[@talishboy][¥20]jdk8对hashmap做了哪些优化？
问题来自Java技术沙龙的申睿海
Java线下沙龙报名链接：https://yq.aliyun.com/activity/796
展开
收起
1
条回答
写回答
写回答
-
孔祥坤 职位：阿里妈妈应用平台技术专家 擅长问题：分布式应用系统架构、Java核心技术以及开源framework等 经历：10年左右Java应用系统研发及架构设计经验，曾主导和参与多个重要广告应用系统的研发设计，目前在阿里妈妈从事广告投放中台的研发工作。jdk8中hashmap由之前的散列链表实现方式调整为散列链表+红黑树的实现方式，如果一个散列值对应的链表长度超过阈值会使用红黑树替代链表存储，目的是为了提高查询性能，避免散列冲突较多时查询复杂度恶化成O（n），建议去阅读下jdk8的源码。
2019-07-17 23:18:47赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
