查看: 202|回复: 4

[Java新手区] 提升HashMaps的性能

[复制链接]

该用户从未签到

发表于 2018-3-10 23:21:08 | 显示全部楼层 |阅读模式
  当hash冲突时,以前都是用链表存储,在java8里头,当节点个数>=TREEIFY_THRESHOLD - 1时,HashMap将采用红黑树存储,这样最坏的情况下即所有的key都Hash冲突,采用链表的话查找时间为O(n),而采用红黑树为O(logn)。
您需要登录后才可以回帖 登录 | 注册青鸟豆号

本版积分规则

Copyright 1999-2018 Beijing Aptech Beida Jade Bird Information Technology Co.,Ltd

北大青鸟IT教育 北京阿博泰克北大青鸟信息技术有限公司 版权所有

京ICP备11045574号-3 京公网安备11010802013845号

快速回复 返回顶部 返回列表