一、java集合：

1.collection接口的子接口：set接口跟list接口

2.map接口的实现类：hashMap、hashTable、concurrentHashMap、hashTable、treemap；

3.set接口的实现类：hashSet、LinkedHashSet、treeSet;

4.List接口的实现类：ArrayList、LinkedList、vector等；

二、java集合详细说明：

1.List:

         ArrayList:  有序、非线程安全、值可以为null、值可以重复，底层实现Object数组，它实现了Serializable接口，因此它支持序列化；

       优点：查询快，插入、删除慢；

          ArrayList的动态扩容：

       linkedList:有序、非线程安全、底层实现是链表，插入、删除快，查询效率不高；

      vector：跟ArrayList结构相似，死线程安全的，加了synchronized；

2.Map:

     HashMap:

          底层实现原理：jdk1.8之前，hasMap是数组+链表；jdk1.8之后，数组+链表+红黑树，当链表超过8的时候，链表就会转化为红黑树，利用红黑树快速增、删、改、查的特点提高HashMap的性能；

加载因子loadFactory：默认为0.75，初始化容量initialCapacity：默认为16，加载因子存在的原因：为了减少哈希冲突，如果初始桶为16，等到满16个元素才扩容，某些桶里可能就不止一个元素了，所以加载因子默认为0.75，也就是说大小为16的HashMap, 到了第13个元素就会扩容成32；

 阀值threshold：一般为capacity*loadFactory；扩容的时候会用到阀值；

当发生哈希冲突，并且元素数量大于阀值的时候，就会扩容，扩容时需要创建一个为之前数组长度2倍的新的数组，然后将当前的Entry数组中的元素全部传输过去；

 旧的数组的大小如果已经最大（2^30）了，那么将不再扩容，将阀值设定为int的最大值；如果没有，那就初始化一个原来数组长度两倍的新的数组，将数据转移到新的数组；