List
ArrayList : 数组
LinkedList:链表
Set
HashSet:数据不会重复 TreeSet:自带排序
LinkedHashSet:可以保证怎么存就怎么取
Map
HashMap:红黑树
TreeMap:自带排序
HashTable: 线程安全
LinkedHashMap:有序,HashMap+LinkedList,即它既使用HashMap操作数据结构,又使用LinkedList维护插入元素的先后顺序。
总结
•List:即是列表,支持数组、链表的功能,一般都是线性的 •Map:即是映射表,存储的是键与值的对应关系 •Set:即是集合的意思,主要是用于排重数据及排序
(1) 因为集合是对数组做的封装,所以,数组永远比任何一个集合要快,
但任何一个集合,比数组提供的功能要多
(2) 一个数组实例具有固定的大小,不能伸缩。集合则可根据需要动态改变大小。