美团一面:Java 8 中 HashMap 到底有啥不同?

沙海
沙海
沙海
765
文章
2
评论
2021年3月10日12:34:25
评论
5 713字阅读2分22秒
摘要

美团一面:Java 8 中 HashMap 到底有啥不同? 点击关注 ? Java面试那些事儿

美团一面:Java 8 中 HashMap 到底有啥不同?

点击关注 ? Java面试那些事儿

点击关注下方公众号,Java面试资料 都在这里美团一面:Java 8 中 HashMap 到底有啥不同?

作者:废物大师兄

来源:www.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、如果该位置的元素是红黑树结构,则同理,查找,找到则替换,没找到则插入。

热门推荐:牛逼!宅男福利,终于能去掉视频中的“马赛克”了~神马?这款神器竟然这么牛逼!最近,我在Spring的BeanUtils踩了不少坑~

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

发表评论

匿名网友 填写信息

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