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

相关推荐

头像
02-03 13:37
已编辑
76 University 算法工程师
纯前端网页拼图小游戏制作
牛客娘拼图大作战：使用 AI 基于前端三件套开发的网页拼图小游戏  一款轻量、好玩、颜值在线（？）的拼图游戏，支持「经典拖拽」与「滑块拼图」两种模式，适配 3×3 / 4×4 / 5×5 难度。  游戏链接：http://www.silencer76.com/nowcoderPuzzle/ 项目内容截图  项目亮点  双模式：经典拖拽与滑块拼图，操作直觉、反馈轻盈。 多难度：3×3 / 4×4 / 5×5，进阶挑战循序渐进。 图片清单：从 assets/images/puzzle/manifest.json 自动加载 JPG/JPEG。 统一交互：鼠标与触屏统一使用 Pointer Event...
AI Coding的使用...
点赞 评论 收藏
分享
今天 13:19
睿琪软件_产品经理(准入职员工)
禾赛科技内推，禾赛科技内推码
禾赛科技软件测试面经全程一个小时左右，需要写SQL和代码- 自我介绍- 项目提问- 项目里面的好友列表咋做数据库设计的- TCP四次挥手- python基本数据结构- 列表和数组的区别- 写SQL（用到分组、排序、聚合函数）- 写代码（输入一个数，各个位上两两交换位置，输出最大的数）全球激光雷达Top禾赛科技26届校招【企业介绍】全球领先的激光雷达研发与制造企业，全球激光雷达市占率No.1，美国纳斯达克上市。【开放岗位】商务类、产品类、项目管理类、销售类、系统类、芯片类、光学类、机械类、电子类、软件类、算法类、测试类、制造类【面向人群】毕业时间：2024.7-2025.12【工作地点】上海、杭...
点赞 评论 收藏
分享
01-25 23:55
已编辑
大连外国语大学 Java
点赞 评论 收藏
分享
01-25 15:42
蚌埠坦克学院 后端工程师
点赞 评论 收藏
分享
02-03 11:16
门头沟学院 大数据开发工程师
走出传统数仓范式：AI 加持下的 RAG + Workflow & Agent 如何真正落地？
在上一篇文章中，我们已经从整体架构的角度，梳理了企业级 AI 落地的一条核心链路：数仓 / 数据库 → 搜索与 RAG → Workflow / Agent并明确了一个前提事实：模型能否应用，不取决于模型本身，而取决于数据是否真正进入了模型的执行链路。这篇文章我们继续向前推进，聚焦真实落地场景：在 AI 加持的新一代数仓体系下，RAG + Workflow / Agent 在真实企业环境中，究竟是如何跑起来的？下图为完整运行链路：数据在数仓中完成 AI 化处理后，通过搜索与 RAG 转译为模型可理解的上下文，再由 Workflow 编排为可执行的 Agent 流程，支撑真实业务场景运行。一、当...
AI时代，哪些岗位最容易...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 牛客吐槽大会 #
26736次浏览 327人参与
# 一份好的简历长什么样？ #
23249次浏览 427人参与
# 材料专业就业可以去哪些企业岗位 #
55062次浏览 379人参与
# 为了减少AI幻觉，你注入过哪些设定？ #
8263次浏览 222人参与
# 招聘要求与实际实习内容不符怎么办 #
166261次浏览 922人参与
# 在大厂上班是一种什么样的体验 #
16164次浏览 227人参与
# 机械人避雷的岗位/公司 #
45171次浏览 321人参与
# 你的mentor是什么样的人？ #
51777次浏览 742人参与
# 论秋招对个人心气的改变 #
17064次浏览 256人参与
# 我和mentor的爱恨情仇 #
106883次浏览 970人参与
# 秋招落幕，你是He or Be #
54756次浏览 620人参与
# 牛客AI体验站 #
10127次浏览 235人参与
# 程序员找工作至少要刷多少题？ #
25404次浏览 320人参与
# 制造业的秋招小结 #
142343次浏览 2086人参与
# 运营人的第一份offer应该如何选 #
219214次浏览 1261人参与
# 本周投递记录 #
842484次浏览 12226人参与
# 晒晒你司的新年福利 #
10840次浏览 192人参与
# 应届生进小公司有什么影响吗 #
119121次浏览 1162人参与
# AI Coding的使用心得 #
6839次浏览 142人参与
# 一张图晒一下你的AI员工 #
6985次浏览 153人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务