java集合总结

集合类大致分为这么几类：思维导图

Set（set接口时Collection接口的一个子接口，是无序的，set中不包含重复的元素）
List（List接口继承了Collection接口以定义一个允许重复项的有序集合。）
Map（接口描述了从不重复的键到值的映射。）

Stack（堆）、Queue（队列）、Deque（双端队列）
而每一种的实现分别方式有两种，一种是数组实现，一种是链表实现。而根据安全性，又可以分类两类，一类为线程安全，一类是线程不安全。所以根据这些分类，划分出多种的集合类型，要根据集合特性，使用场景选择合适的集合。

---

list

ArrayList
extends AbstractList implements List,RandomAccess,Cloneable,java.io.Serializable
动态数组。底层是数组，默认数组容量为10。超过则进行1.5倍扩容（扩容后的容量还是小于想要的最小容量，则再扩容到想要的最想容量，如果扩容后的容量大于临界值，则进行则分配数组最大值。）
【为什么给array分派最大容量要减去8呢？】因为某些VM会在数组中保留一些头字，尝试分配这个最大存储容量，可能会导致array容量大于VM的limit，最终导致OutOfMemoryError

LinkedList
extends AbstractSequentialList implements List, Deque, Cloneable, java.io.Serializable
优点：添加元素效率高，而随机访问效率低（而arraylist则相反）
缺点：线程不同步
（因为LinkedList底层是双向循环链表，所以不仅提供了List可变数组的特性，还额外提高了栈，队列，双端队列的特性）
linkedlist也是线程不同步的，可以使用Collections.synchronizedList方法可以实现线程安全的操作。

---

set

set–HashSet
extends AbstractSet implements Set, Cloneable, java.io.Serializable
按着hashmap走的，并没有什么自己的东西，特点就是去重

---

map

map–HashMap
extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Serializable
初始容量为16、最大容量2^30
0.75f;//负载因子，当容量超过该限度时会进行扩容
当链表长度大于8且集合中已经存在的元素个数大于64时，会转化成红黑树
6;//红黑树恢复为链表表示的最小值