JDK1.8中hashmap源码新的entry为什么放在后面

为什么JDK1.8 的hashmap源码中,新的entry要放在链表的后面而不是头部?JDK1.7及以前都是放在前面,虽然我也觉得放在后面效率更高一点。
全部评论
估计应该是要顺便查询链表的长度吧,因为1.8中,只要链表长度超过8,总元素数超过64,就会将对应的链表转化成红黑树。
点赞 回复 分享
发布于 2017-09-22 11:56
要转红黑树是一个原因
点赞 回复 分享
发布于 2017-09-22 11:58
前面效率高阿
点赞 回复 分享
发布于 2017-09-22 11:52
我对比了一下,插尾部可以避免在多线程扩容的时候链表死循环的发生,不知道对不对,希望牛油们也来讨论一下
点赞 回复 分享
发布于 2017-09-22 11:46

相关推荐

09-30 11:52
门头沟学院 Java
点赞 评论 收藏
分享
珩珺:那些经历都太大太空了,实习的情况不了解,大创项目连名字、背景、目的及意义都没体现出来;地摊经济更是看完连卖的什么产品都不知道,项目成果直接写营收多少都更直观真实一点;后面那个校文体部的更是工作内容是组织活动整理流程,成果变成了当志愿者,而且你们学校本科学生会大一入学就直接当部长吗,志愿里面还提到了疫情防控,全面解封是22年12月的事情,可能时间上也有冲突。可能你花了钱人家就用AI给你随便写了点内容改了一下,没什么体现个性化的点
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务