集合的分类和扩容机制

先来介绍一下集合的结构和种类

1.扩容机制

ArrayList如果用无参构造构造器初始化时，容量则为0，第一次添加容量为10，如果再次扩容，则扩容为1.5倍；如果是使用有指定大小的有参构造器则扩容指定大小的1.5倍。

LinkedList是基于双链表结构的，所以不需要扩容。

HashSet的底层是HashMap，所以扩容机制也与HashMap是一致的，假设加载因子是0.75，那么当元素数量到达目前HashSet容量的75%时，就会自动翻倍，但是也是有上限的，上限为2^30，一旦超过这个限制，就会树化。

HashTable，加载因子是0.75，当元素数量达到HashTable目前容量的75%时，进行扩容，扩成容量的2倍再加1。

TreeSet和TreeMap底层是红黑树，扩容机制跟随树的性质。