根据 Java7 HashMap 的介绍，我们知道，查找的时候，根据 hash 值我们能够快速定位到数组的具体下标，但是之后的话，需要顺着链表一个个比较下去才能找到我们需要的，时间复杂度取决于链表的长度，为 O(n)。
为了降低这部分的开销，在 Java8 中，当链表中的元素达到了 8 个时，会将链表转换为红黑树，在这些位置进行查找的时候可以降低时间复杂度为 O(logN)。
相关推荐HOT
软件定制开发中的敏捷开发是什么?
软件定制开发中的敏捷开发是什么软件定制开发中的敏捷开发，从宏观上看，是一个高度关注人员交互，持续开发与交付，接受需求变更并适应环境变化...详情>>
2023-10-14 13:24:57
什么是PlatformIo?
PlatformIO是什么PlatformIO是一个全面的物联网开发平台，它为众多硬件平台和开发环境提供了统一的工作流程，有效简化了开发过程，并能兼容各种...详情>>
2023-10-14 12:55:06
云快照与自动备份有什么区别?
1、定义和目标不同云快照的主要目标是提供一种快速恢复数据的方法，它只记录在快照时间点后的数据变化，而不是所有的数据。自动备份的主要目标...详情>>
2023-10-14 12:48:59
服务器为什么要用Linux?
服务器为什么要用Linux作为服务器操作系统的优选，Linux在众多选择中脱颖而出。Linux作为服务器操作系统的优选，有其独特的优势和特点。包括其...详情>>
2023-10-14 12:34:11
ORM解决的主要问题是什么?
ORM（对象关系映射）解决的主要问题是将关系数据库与面向对象编程之间的映射困境。在传统的关系数据库中，数据以表格的形式存储，而在面向对象...详情>>
2023-10-14 12:26:19
京公网安备 11010802030320号