写点什么

JDK8 HashMap 如何实现?

作者:源字节1号
  • 2022 年 6 月 17 日
  • 本文字数:202 字

    阅读完需:约 1 分钟

JDK8 HashMap如何实现?

根据 Java7 HashMap 的介绍,我们知道,查找的时候,根据 hash 值我们能够快速定位到数组的具体下标,但是之后的话,需要顺着链表一个个比较下去才能找到我们需要的,时间复杂度取决于链表的长度,为 O(n)。

为了降低这部分的开销,在 Java8 中,当链表中的元素达到了 8 个时,会将链表转换为红黑树,在这些位置进行查找的时候可以降低时间复杂度为 O(logN)。


如若转载,请注明出处:开源字节   https://sourcebyte.cn/article/163.html

用户头像

源字节1号

关注

一个着迷于技术又喜欢不断折腾的技术活跃者 2022.03.09 加入

一个着迷于技术又喜欢不断折腾的技术活跃者。喜欢并热爱编程,执着于努力之后所带来的美好生活!

评论

发布
暂无评论
JDK8 HashMap如何实现?_软件开发_源字节1号_InfoQ写作社区