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

相关推荐

01-19 12:48
门头沟学院 C++
只想搞钱的鸽子很喜欢...:混账是很多的,还有那些在自己风华正茂的年纪说风凉话讥讽那些下岗前员工的。这些人都是现在职场环境这么烂的帮凶
点赞 评论 收藏
分享
joecii:如果没有工资,那可能没有工资是这家公司最小的问题了
找实习记录
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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