【5】java之，List、Set、Map区别

List

ArrayList : 数组
LinkedList：链表

　　

Set

HashSet：数据不会重复
TreeSet:自带排序

LinkedHashSet:可以保证怎么存就怎么取

　　

Map

HashMap：红黑树
TreeMap：自带排序

HashTable: 线程安全
LinkedHashMap：有序，HashMap+LinkedList，即它既使用HashMap操作数据结构，又使用LinkedList维护插入元素的先后顺序。

　　

总结

•List：即是列表，支持数组、链表的功能，一般都是线性的
•Map：即是映射表，存储的是键与值的对应关系
•Set：即是集合的意思，主要是用于排重数据及排序

(1) 因为集合是对数组做的封装,所以,数组永远比任何一个集合要快，
     但任何一个集合,比数组提供的功能要多

(2) 一个数组实例具有固定的大小，不能伸缩。集合则可根据需要动态改变大小。