面试题:Java 8 中 HashMap 到底有啥不同?

沙海
沙海
沙海
735
文章
2
评论
2021年3月5日03:46:48
评论
7 1531字阅读5分6秒
摘要

速读摘要

速读摘要

比较的规则是,hash值相同,key值相等的元素视为相同,则用新值替换旧值并返回旧值。如果该位置的元素是红黑树结构,找到则替换,没找到则插入。欢迎加入我的知识星球,一起探讨架构,交流源码。MyBatis、Redis、MongoDB、ES、分库分表、读写分离、SpringMVC、Webflux、权限、WebSocket、Dubbo、RabbitMQ、RocketMQ、Kafka、性能测试等等内容。

原文约 3554 | 图片 12 | 建议阅读 8 分钟 | 评价反馈

面试题:Java 8 中 HashMap 到底有啥不同?

点击关注 ? Java基基

点击上方“Java基基”,选择“设为星标”

做积极的人,而不是积极废人!

源码精品专栏

 

来源:cnblogs.com/cjsblog/p/8207211.html

面试题:Java 8 中 HashMap 到底有啥不同?

面试题:Java 8 中 HashMap 到底有啥不同?

JDK1.8中的HashMap实现跟JDK1.7中的实现有很大差别。

下面分析JDK1.8中的实现,主要看put和get方法。

面试题:Java 8 中 HashMap 到底有啥不同?

面试题:Java 8 中 HashMap 到底有啥不同?

构造方法的时候并没有初始化,而是在第一次put的时候初始化

面试题:Java 8 中 HashMap 到底有啥不同?

putVal方法的主要逻辑是这样的:

1、如果数组还没有初始化(数组长度是0),则先初始化

2、通过hash方法计算key的hash值,进而计算得到应该放置到数组的位置

3、如果该位置为空,则直接放置此处

4、如果该位置不为空,而且元素是红黑树,则插入到其中

5、如果是链表,则遍历链表,如果找到相等的元素则替换,否则插入到链表尾部

6、如果链表的长度大于或等于8,则将链表转成红黑树

面试题:Java 8 中 HashMap 到底有啥不同?

1、计算hash求位置

2、看第一个元素是不是要找的,是则返回,否则遍历

面试题:Java 8 中 HashMap 到底有啥不同?

扩容就是将旧数组的元素移动到新数组

总结:

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

欢迎加入我的知识星球,一起探讨架构,交流源码。加入方式,长按下方二维码噢

面试题:Java 8 中 HashMap 到底有啥不同?

已在知识星球更新源码解析如下:

面试题:Java 8 中 HashMap 到底有啥不同?

面试题:Java 8 中 HashMap 到底有啥不同?

面试题:Java 8 中 HashMap 到底有啥不同?

面试题:Java 8 中 HashMap 到底有啥不同?

最近更新《芋道 SpringBoot 2.X 入门》系列,已经 20 余篇,覆盖了 MyBatis、Redis、MongoDB、ES、分库分表、读写分离、SpringMVC、Webflux、权限、WebSocket、Dubbo、RabbitMQ、RocketMQ、Kafka、性能测试等等内容。

提供近 3W 行代码的 SpringBoot 示例,以及超 4W 行代码的电商微服务项目。

获取方式:点“在看”,关注公众号并回复 666 领取,更多内容陆续奉上。

文章有帮助的话,在看,转发吧。谢谢支持哟 (*^__^*)

阅读原文

继续阅读
weinxin
资源分享QQ群
本站是一个IT技术分享社区, 会经常分享资源和教程; 分享的时代, 请别再沉默!
沙海
匿名

发表评论

匿名网友 填写信息

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: