首先看一张关系图
•List:即是列表,支持数组、链表的功能,一般都是线性的
•Map:即是映射表,存储的是键与值的对应关系
•Set:即是集合的意思,主要是用于排重数据及排序
List
ArrayList 内部使用数组实现。
就相当于一个能自动扩容的数组,每次容量不够时自动扩容到原来容量的1.5倍newCapacity = oldCapacity + (oldCapacity >> 1);容量最大为Integer.MAX_VALUE - 8,主要这里要减8。
ArrayList是非线程安全的,而Victor是线程安全的,而且victor每次扩容2倍。除了这点,其它都一样,ArrayList会更快一点。
LinkedList 内部使用链表实现。查找慢,添加和删除快,其它的和ArrayList相似。
Map
HashMap和HashTable
HashMap和HashTable主要区别是,HashTable是线程安全的,其它的都一样。
HashMap通过桶+链来组合实现。桶是用来存Key的,而由于Hash碰撞的原因值需要用一个链表来存储。
•桶的意义在于高效
•链表的意义在于解决hash冲突
TreeMap TreeMap使用的是树形结构--红黑树。由于红黑树是有序的,所以自然带排序功能。当然也可通过comparator来指定比较方法来实现特定的排序。
Set
HashSet和TreeSet,共同点:元素都不重复
HashSet内部是使用HashMap实现的,
TreeSet内部使用TreeMap实现的,所以不仅是元素不重复的,而且key还是有序的