【JAVA基础-集合】Java中的HashMap的底层原理实现、工作原理？

自己看HashMap(JDK1.7源码总结的)，得配合源码食用哦（不然可能看不懂），不到位的地方请指出。

1. 判断table是否为空，如果为空则根据创建HashMap时传入的参数（没有则默认）创建一个table，它的长度一定为2的指数幂的数组。

2. 判断key是否为空，如果key为空，那么HashMap会将null值存到数组的第一个位置(有链表就插入链表中)。

3. 计算调用hash（）方法算出哈希值，hash（）方法会先得到key的hashcode值，然后经过位运算得到最终的hash值。（第二次hash进行了高位计算，让散列的位置更加均匀，减少了哈希碰撞出现的概率）

4. 接下来对hash值进行与运算（hash & (table.lenth -1))，求出该元素要存到的table的位置（数组的下标）

5. 然后通过一个for循环，遍历该下标对应链表下的所有Entry，将传入key的hash值逐一与遍历出的的Entry的hash值进行比较，如果hash值相同，那么在比较它们的key是否相同（先==，后equals），如果它们相同则替换掉旧数组的值，并将数组中的旧值返回出去。

6. 假如存入的key不是重复的，那么开始添加 addEntry()

1. 判断是否需要扩容。如果size ≥ 阈值 同时当前key所要存的下标位置不为null时开始扩容。

1. 创建一个新的数组，容量为原来的两倍。

2. 开始转移老数据，并重新计算索引位置。（并发情况下，转移过程中可能会出现循环链表）

3. 将table赋值为新数组

2. 不需要扩容则创建Entry。

1. 下标位置为空则直接放到索引位置。

2. 链表则通过头插法放入链表中。