阅读全文

⭐⭐⭐ Spring Boot 项目实战	⭐⭐⭐ Spring Cloud 项目实战
《Dubbo 实现原理与源码解析 —— 精品合集》	《Netty 实现原理与源码解析 —— 精品合集》
《Spring 实现原理与源码解析 —— 精品合集》	《MyBatis 实现原理与源码解析 —— 精品合集》
《Spring MVC 实现原理与源码解析 —— 精品合集》	《数据库实体设计合集》
《Spring Boot 实现原理与源码解析 —— 精品合集》	《Java 面试题 + Java 学习指南》

摘要: 原创出处 cnblogs.com/cjsblog/p/8207211.html 「废物大师兄」欢迎转载，保留摘要，谢谢！

• 下面分析JDK1.8中的实现，主要看put和get方法。
• putVal方法的主要逻辑是这样的：
• 总结：
• 划重点：

---

🙂🙂🙂关注**微信公众号：【芋道源码】**有福利：

1. RocketMQ / MyCAT / Sharding-JDBC 所有源码分析文章列表
2. RocketMQ / MyCAT / Sharding-JDBC 中文注释源码 GitHub 地址
3. 您对于源码的疑问每条留言都将得到认真回复。甚至不知道如何读源码也可以请教噢。
4. 新的源码解析文章实时收到通知。每周更新一篇左右。
5. 认真的源码交流微信群。

---

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中容易出现死循环，而且链表不会倒置