JDK1.8中HashMap如何应对hash冲突?

👇推荐大家关注一个公众号👇

点击上方 "编程技术圈"关注, 星标或置顶一起成长

后台回复“大礼包”有惊喜礼包!

日英文

Ability is what you're capable of doing. Motivation determines what you do. Attitude determines how well you do it. 

能力是指你能做什么;动力决定你做什么;态度决定你能做多好。

每日掏心话

有些人,有些事,该忘就忘了吧,我们要在任何时候,面对不同的人和事,这就需要我们改变了,也许压力很大,但不得不做。
责编:乐乐 | 来自:blog.csdn.net/weixin_43689776/article/details/99999126

编程技术圈(ID:study_tech)第 1414 期推文

往日回顾:如何在Java代码中去掉烦人的“!=null”

JDK1.7和JDK1.8之后,HashMap的数据结构发生了以下变化: 1. JDK1.7底层数据结构是由数组+单链表实现,而JDK1.8及之后使用的是数组+链表/红黑树实现。这意味着在JDK1.8,当链表的深度大于等于8时,会将链表转换为红黑树,以提高查询效率。 2. JDK1.7hash值是可变的,因为有rehash的操作,而JDK1.8hash值是final修饰的,一旦确定就不会再重新计算。 3. JDK1.7会先判断对象是否是String,如果是,则不采用String复写的hashcode方法,以解决Hash碰撞安全问题。而JDK1.8计算出来的hash值只可能是一个,所以hash值设置为final修饰。 4. 在处理null值方面,JDK1.7将null视为一个特殊的值,单独处理,而JDK1.8,null的hash值计算结果为0,与普通的key没有区别。 5. 扩容方式也有所不同。JDK1.7是先扩容后插入新值,而JDK1.8是先插入新值再扩容。 6. 元素插入算法也有差异。JDK1.7采用表头插入法,在扩容时会改变链表元素原本的顺序,可能导致链表成环的问题。而JDK1.8采用尾部插入法,在扩容时会保持链表元素原本的顺序,避免链表成环的问题。 7. 初始化和扩容基数也有所不同。JDK1.7的初始size为16,扩容时newsize = oldsize*2,而JDK1.8的size始终为2的n次幂。 综上所述,JDK1.7和JDK1.8之后的HashMap在底层数据结构、hash算法、对null的处理、扩容方式、元素插入算法以及初始化和扩容基数等方面都发生了变化。\[2\]\[3\] #### 引用[.reference_title] - *1* *3* [JDK1.7和1.8的HashMap有哪些区别?](https://blog.csdn.net/weixin_39098944/article/details/108519553)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* [HashMap JDK1.7和JDK1.8的区别](https://blog.csdn.net/qq_47350811/article/details/127327440)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值