HashMap底层源码

结论

1. HashMap底层维护了Node类型的数组table，默认为NULL
2. 当创建对象时，将加载因子初始化为0.75
3. 当添加key-val的时候，通过key的哈希值得到在table的索引，然后判断该索引处是否有元素，如果没有元素直接添加。如果索引处有元素，继续判断该元素的key是否和准备将加入的key相等，如果相等，则直接替换val；如果不相等需要判断是树结构还是链表结构，做出相应处理。如果添加时发现容量不够，则需要扩容。
4. 第一次添加，需要扩容table容量为16，临界值为12
5. 以后再扩容，则需要扩容table容量为原来的2倍，临界值为原来的2倍，以此类推。
6. 如果一条链表的元素个数超过TREEIFY_THRESHOLD（默认是8），并且table的大小大于等于MIN_TREEIFY_CAPACITY（默认64），就会进行树化（红黑树）。