速读摘要文章源自JAVA秀-https://www.javaxiu.com/1744.html
比较的规则是，hash值相同，key值相等的元素视为相同，则用新值替换旧值并返回旧值。如果该位置的元素是红黑树结构，找到则替换，没找到则插入。欢迎加入我的知识星球，一起探讨架构，交流源码。MyBatis、Redis、MongoDB、ES、分库分表、读写分离、SpringMVC、Webflux、权限、WebSocket、Dubbo、RabbitMQ、RocketMQ、Kafka、性能测试等等内容。文章源自JAVA秀-https://www.javaxiu.com/1744.html
原文约 3554 字 | 图片 12 张 | 建议阅读 8 分钟 | 评价反馈文章源自JAVA秀-https://www.javaxiu.com/1744.html
面试题：Java 8 中 HashMap 到底有啥不同？
点击关注 ? Java基基 文章源自JAVA秀-https://www.javaxiu.com/1744.html
点击上方“Java基基”，选择“设为星标”文章源自JAVA秀-https://www.javaxiu.com/1744.html
做积极的人，而不是积极废人！文章源自JAVA秀-https://www.javaxiu.com/1744.html
文章源自JAVA秀-https://www.javaxiu.com/1744.html 源码精品专栏文章源自JAVA秀-https://www.javaxiu.com/1744.html
原创 | Java 2020 超神之路，很肝~文章源自JAVA秀-https://www.javaxiu.com/1744.html
中文详细注释的开源项目文章源自JAVA秀-https://www.javaxiu.com/1744.html
RPC 框架 Dubbo 源码解析文章源自JAVA秀-https://www.javaxiu.com/1744.html
网络应用框架 Netty 源码解析文章源自JAVA秀-https://www.javaxiu.com/1744.html
消息中间件 RocketMQ 源码解析文章源自JAVA秀-https://www.javaxiu.com/1744.html
数据库中间件 Sharding-JDBC 和 MyCAT 源码解析文章源自JAVA秀-https://www.javaxiu.com/1744.html
作业调度中间件 Elastic-Job 源码解析文章源自JAVA秀-https://www.javaxiu.com/1744.html
分布式事务中间件 TCC-Transaction 源码解析文章源自JAVA秀-https://www.javaxiu.com/1744.html
Eureka 和 Hystrix 源码解析文章源自JAVA秀-https://www.javaxiu.com/1744.html
Java 并发源码文章源自JAVA秀-https://www.javaxiu.com/1744.html
来源：cnblogs.com/cjsblog/p/8207211.html文章源自JAVA秀-https://www.javaxiu.com/1744.html
下面分析JDK1.8中的实现，主要看put和get方法。文章源自JAVA秀-https://www.javaxiu.com/1744.html
putVal方法的主要逻辑是这样的：文章源自JAVA秀-https://www.javaxiu.com/1744.html
总结：文章源自JAVA秀-https://www.javaxiu.com/1744.html
划重点：文章源自JAVA秀-https://www.javaxiu.com/1744.html
文章源自JAVA秀-https://www.javaxiu.com/1744.html
文章源自JAVA秀-https://www.javaxiu.com/1744.html
JDK1.8中的HashMap实现跟JDK1.7中的实现有很大差别。文章源自JAVA秀-https://www.javaxiu.com/1744.html
下面分析JDK1.8中的实现，主要看put和get方法。
文章源自JAVA秀-https://www.javaxiu.com/1744.html
文章源自JAVA秀-https://www.javaxiu.com/1744.html
构造方法的时候并没有初始化，而是在第一次put的时候初始化文章源自JAVA秀-https://www.javaxiu.com/1744.html
文章源自JAVA秀-https://www.javaxiu.com/1744.html
putVal方法的主要逻辑是这样的：
1、如果数组还没有初始化（数组长度是0），则先初始化文章源自JAVA秀-https://www.javaxiu.com/1744.html
2、通过hash方法计算key的hash值，进而计算得到应该放置到数组的位置文章源自JAVA秀-https://www.javaxiu.com/1744.html
3、如果该位置为空，则直接放置此处文章源自JAVA秀-https://www.javaxiu.com/1744.html
4、如果该位置不为空，而且元素是红黑树，则插入到其中文章源自JAVA秀-https://www.javaxiu.com/1744.html
5、如果是链表，则遍历链表，如果找到相等的元素则替换，否则插入到链表尾部文章源自JAVA秀-https://www.javaxiu.com/1744.html
6、如果链表的长度大于或等于8，则将链表转成红黑树文章源自JAVA秀-https://www.javaxiu.com/1744.html
文章源自JAVA秀-https://www.javaxiu.com/1744.html
1、计算hash求位置文章源自JAVA秀-https://www.javaxiu.com/1744.html
2、看第一个元素是不是要找的，是则返回，否则遍历文章源自JAVA秀-https://www.javaxiu.com/1744.html
文章源自JAVA秀-https://www.javaxiu.com/1744.html
扩容就是将旧数组的元素移动到新数组文章源自JAVA秀-https://www.javaxiu.com/1744.html
总结：
1、HashMap底层是用数组+双向链表+红黑树实现的文章源自JAVA秀-https://www.javaxiu.com/1744.html
2、插入元素的时候，首先通过一个hash方法计算得到key的哈希值，进而计算出待插入的位置文章源自JAVA秀-https://www.javaxiu.com/1744.html
3、如果该位置为空，则直接插入（包装成Node）文章源自JAVA秀-https://www.javaxiu.com/1744.html
4、如果该位置有值，则依次遍历。比较的规则是，hash值相同，key值相等的元素视为相同，则用新值替换旧值并返回旧值。文章源自JAVA秀-https://www.javaxiu.com/1744.html
5、如果该位置的元素是红黑树结构，则同理，查找，找到则替换，没找到则插入。文章源自JAVA秀-https://www.javaxiu.com/1744.html
划重点：
JDK1.8中HashMap与JDK1.7中有很多地方不一样文章源自JAVA秀-https://www.javaxiu.com/1744.html
1、1.8中引入了红黑树，而1.7中没有文章源自JAVA秀-https://www.javaxiu.com/1744.html
2、1.8中元素是插在链表的尾部，而1.7中新元素是插在链表的头部文章源自JAVA秀-https://www.javaxiu.com/1744.html
3、扩容的时候，1.8中不会出现死循环，而1.7中容易出现死循环，而且链表不会倒置文章源自JAVA秀-https://www.javaxiu.com/1744.html
欢迎加入我的知识星球，一起探讨架构，交流源码。加入方式，长按下方二维码噢：文章源自JAVA秀-https://www.javaxiu.com/1744.html
文章源自JAVA秀-https://www.javaxiu.com/1744.html
已在知识星球更新源码解析如下：文章源自JAVA秀-https://www.javaxiu.com/1744.html
文章源自JAVA秀-https://www.javaxiu.com/1744.html
文章源自JAVA秀-https://www.javaxiu.com/1744.html
文章源自JAVA秀-https://www.javaxiu.com/1744.html
文章源自JAVA秀-https://www.javaxiu.com/1744.html
最近更新《芋道 SpringBoot 2.X 入门》系列，已经 20 余篇，覆盖了 MyBatis、Redis、MongoDB、ES、分库分表、读写分离、SpringMVC、Webflux、权限、WebSocket、Dubbo、RabbitMQ、RocketMQ、Kafka、性能测试等等内容。文章源自JAVA秀-https://www.javaxiu.com/1744.html
提供近 3W 行代码的 SpringBoot 示例，以及超 4W 行代码的电商微服务项目。文章源自JAVA秀-https://www.javaxiu.com/1744.html
获取方式：点“在看”，关注公众号并回复 666 领取，更多内容陆续奉上。文章源自JAVA秀-https://www.javaxiu.com/1744.html
文章源自JAVA秀-https://www.javaxiu.com/1744.html
文章有帮助的话，在看，转发吧。谢谢支持哟 (*^__^*）文章源自JAVA秀-https://www.javaxiu.com/1744.html
阅读原文文章源自JAVA秀-https://www.javaxiu.com/1744.html
评论