HashMap 浅理解

上图为HashMap 大致结构。
HashMap的一些参数：
1、HashMap 的默认初始容量为 16，必须为 2 的 n 次方 (一定是合数)

static final int DEFAULT_INITIAL_CAPACITY = 1 << 4;

2、HashMap 的最大容量为 2 的 30 次幂

static final int MAXIMUM_CAPACITY = 1 << 30;

3、HashMap 的默认负载因子为0.75

static final float DEFAULT_LOAD_FACTOR = 0.75f;

4、HashMap 链表转成红黑树的阈值默认为8。即在哈希表扩容时，当链表的长度(桶中元素个数)超过8的时候，进行链表到红黑树的转变

static final int TREEIFY_THRESHOLD = 8;

5、HashMap 红黑树转为链表的阈值默认为6。即在哈希表扩容时，如果发现链表长度(桶中元素个数)小于 6，则会由红黑树重新退化为链表

static final int UNTREEIFY_THRESHOLD = 6;

6、哈希桶数组，分配的时候，table的长度总是2的幂

7、HashMap 的门限阀值/扩容阈值，所能容纳的 key-value 键值对极限，当size>=threshold时，就会扩容 ，计算方法：容量capacity * 负载因子load factor

HashMap 获取索引值：
先将获取key的hashcode，在进行一次hash，再将hash后的值与数组的length-1做位运算（hash&(length-1)）。这种运算将结果始终保持在0~length-1的范围内，而不会超出范围。

HashMap 的put：
1、计算index=====》key的hash，然后 (n-1)&hash 获得索引位置（n为数组的长度）
2、获取index位置的hash桶，判断第一个元素的key是否与当前插入的相同，相同则覆盖，不相同的话=====》如果是红黑树，则调用红黑树的put方法，如果是链表，则循环读取链表，如果有相同的则覆盖，没有则插入到最后。
3、如果新增元素后容量超过threshold则需要进行扩容

HashMap 的扩容：
jdk1.7是重新计算hash，扩容2倍。
jdk1.8是只需要看看原来的hash值新增的那个bit是1还是0就好了，是0的话索引没变，是1的话索引变成“原索引位置+原来的容量”

自己的浅理解，有错误请指正。