ArrayList,LinkedList,HashMap，TreeMap一些底层知识

Arraylist底层是object[]
每次扩容ensureCapacity(size + 1)
通过elementData = Arrays.copyOf(elementData, size+1)来进行扩容扩容,每次扩容1
最大MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8
默认DEFAULT_CAPACITY = 10

LinkedList底层是 transient Node first和transient Node last
插入时 Node pred, succ;
if (index == size) {succ = null;pred = last;}
else {succ = node(index); pred = succ.prev;}

hashmap 决定key插在哪个链表(槽)里，用((length-1)&key.hashCode())来计算
HashMap在创建时，会有一个负载因子。每次put操作，都会检查当前容量是否会超出阈值(initailCapacity*loadFactor)。如果超出，则扩容为当前的两倍。扩容后，数据需要重新散列，也就是transfer方法。

TreeMap底层：TreeMap的实现是红黑树算法的实现
private transient Entry<K,V> root;
private transient int size = 0;