HashMap底层原理

本文重点记录在阅读HashMap源码时一些重要的点

tableSizeFor(int cap)

这里主要是对传入的数组长度进行优化，使其成为2的幂次方
例如：

cap=11
n: 1010
n >>> 1 : 0101
1010
0101
或(|)1111

put(K key, V value)

hash(Object key)：

这里详细看putVal方法，在这个方法中，主要做了：

1. HashMap使用的懒加载，即在put时才会进行初始化，对应的resize()，该方法主要是对hash表进行扩容（链表和红黑树）
2. 针对上述计算出来的hash值与上述扩容出的长度进行与(&)处理，如该位置不存在元素，则newNode
3. 该位置存在元素的话，判断是否为红黑树，true则进行红黑树的旋转与插入
4. 如若上述都不符合，则为链表，进行遍历，判断hash与key是否相同，如果相等进行替换，否则插入，注意在插入时需要判断该链表长度是否为8，如果为8则调用treeifyBin这个方法，需要注意的是：数组长度需要大于等于64，否则不会树化，会进行扩容重新分配
5. 插入结束后，需要判断下当前数组元素是否大于threshold（loadFactor * threshold），如果大于，则也会进行resize()

这里只是做一个总结，详情还需要带着源码去翻阅