集合总结！

 ArrayList:线程不安全，底层是数组，如果采用无参构造，初始长度为0，第一次添加元素扩容到10，当储存空间不够时扩容， 1.5倍扩容

LikedList:线程不安全，底层是双向链表，初始长度为0，

vector:线程安全，底层是数组，初始长度为10，当储存空间不够时扩容，2倍扩容

HashSet: 底层是HashMap, value位置用new Object固定对象填充，数组+链表+红黑树，数组初始长度为16，元素个数到达加载因子*数组长度时进行扩容，2倍扩容，当链表长度到达8及以上并且数组长度到达64，链表会转化为红黑树。

TreeSet:底层用TreeMap实现

TreeMap: 用空参构造器创建，是无序的，用有参构造器，传入Comparator,会按照Comparator的规则进行排序，底层是Entry<>(Key,value);

Hashtable: 线程安全的，可用有参构造器指定长度创建，用无参构造器创建，默认长度为11，到达总长度*加载因子的值时进行扩容，2n+1倍扩容。不允许key，和value的值为null，否则报空指针错误。

linkedhashset ，的底层是linkedhashmap实现的，底层实现是，数组+双向链表。使用链表维护元素的次序（图），这使得元素看起来，是以顺序保存的。空参构造器，第一次扩容16，以后到达容量乘以负载因子时触发扩容机制。entry对象。