作者：废物大师兄 \
起源：www.cnblogs.com/cjsblog/p/8207211.html
JDK1.8 中的 HashMap 实现跟 JDK1.7 中的实现有很大差异。
上面剖析 JDK1.8 中的实现，次要看 put 和 get 办法。
构造方法的时候并没有初始化，而是在第一次 put 的时候初始化
putVal 办法的次要逻辑是这样的：
1、如果数组还没有初始化（数组长度是 0），则先初始化
2、通过 hash 办法计算 key 的 hash 值，进而计算失去应该搁置到数组的地位
3、如果该地位为空，则间接搁置此处
4、如果该地位不为空，而且元素是红黑树，则插入到其中
5、如果是链表，则遍历链表，如果找到相等的元素则替换，否则插入到链表尾部
6、如果链表的长度大于或等于 8，则将链表转成红黑树
1、计算 hash 求地位
2、看第一个元素是不是要找的，是则返回，否则遍历
扩容就是将旧数组的元素挪动到新数组。
总结：
1、HashMap 底层是用数组 + 双向链表 + 红黑树实现的
2、插入元素的时候，首先通过一个 hash 办法计算失去 key 的哈希值，进而计算出待插入的地位
3、如果该地位为空，则直接插入（包装成 Node）
4、如果该地位有值，则顺次遍历。比拟的规定是，hash 值雷同，key 值相等的元素视为雷同，则用新值替换旧值并返回旧值。
5、如果该地位的元素是红黑树结构，则同理，查找，找到则替换，没找到则插入。
划重点：
JDK1.8 中 HashMap 与 JDK1.7 中有很多中央不一样
1、1.8 中引入了红黑树，而 1.7 中没有
2、1.8 中元素是插在链表的尾部，而 1.7 中新元素是插在链表的头部
3、扩容的时候，1.8 中不会呈现死循环，而 1.7 中容易呈现死循环，而且链表不会倒置
近期热文举荐：
1.600+ 道 Java 面试题及答案整顿(2021 最新版)
2. 终于靠开源我的项目弄到 IntelliJ IDEA 激活码了，真香！
3. 阿里 Mock 工具正式开源，干掉市面上所有 Mock 工具！
4.Spring Cloud 2020.0.0 正式公布，全新颠覆性版本！
5.《Java 开发手册（嵩山版）》最新公布，速速下载！
感觉不错，别忘了顺手点赞 + 转发哦！