一、java集合体系二、java集合各自的特点三、java集合各自Api四、java集合源码分析总结
一、java集合体系java集合中分单列集合和双列集合，单列集合中的顶层接口是Collection，双列集合中的顶层接口是Map.
单列集合：
| 集合 | 特点 |
|---|---|
| ArrayList | 1).实现List接口,底层是基于数组实现，默认初始容量为10,jdk1.8调用add()时进行初始化容量；扩容则调用grow()；存储的元素是有序，有索引的，为访问元素提供了方便2).在多线程情况下使用是线程不安全的。3).添加和删除元素时需要操作下标，所以ArrayList的插入和删除操作效率低，查找效率高. |
| linkedList | 1)实现了List接口允许有null元素；2）在多线程情况下使用是不安全的，可以使用Collections.synchronizedList(),实现线程安全；3）linkedList的查询效率相比较是效率低的. |
| Vector | 1）该类和ArrayList非常相似，该类是线程安全的，可以用在多线程的情况，默认扩容方式为原来的2倍 |
| HashSet | 1)该类实现了Set接口，不允许出现重复元素，不保证集合中元素的顺序，允许包含值为null的元素，但最多只能一个。 |
| TreeSet | 1）该类实现了Set接口，可以实现排序等功能。内部比较器：TreeSet内部通过Comparator接口中的compare() 比较，默认是升序。外部比较器：实现Comparable接口，重写compareTo()进行排序。 |
Set和List的区别
1. Set 接口实例存储的是无序的，不重复的数据。List 接口实例存储的是有序的，可以重复的元素。 2. Set检索效率低下，删除和插入效率高，插入和删除不会引起元素位置改变 <实现类有HashSet,TreeSet>。 3. List和数组类似，可以动态增长，根据实际存储的数据的长度自动增长List的长度。查找元素效率高，插入删除效率低，因为会引起其他元素位置改变 <实现类有ArrayList,linkedList,Vector>
双列集合：
| 集合 | 特点 |
|---|---|
| HashMap | HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。该类实现了Map接口，根据键的HashCode值存储数据，具有很快的访问速度，最多允许一条记录的键为null，不支持线程同步。1）1)jdk1.7:底层数据结构是数组+链表。jdk1.8底层数据结构是数组+链表+红黑树（数组长度大于64，链表高度大于8转为红黑树）；引入红黑树的目的是数据不停的往链表中添加的话，链表的查询效率是比较低的，会导致整个集合的查询效率降低。2） |
| TreeMap |
总结
