HashMap加载因子为什么是0.75？转化红黑树阈值为8？

最新推荐文章于 2023-06-03 15:09:32 发布

Craig无忌

最新推荐文章于 2023-06-03 15:09:32 发布

阅读量2.7k

点赞数

分类专栏：深入浅出Java 文章标签： java 面试

本文链接：https://blog.csdn.net/kingcoding/article/details/108066753

版权

HashMap的加载因子选择0.75是基于泊松分布的考虑，以平衡空间利用率和查找效率。当链表长度达到8时转为红黑树，是因为在0.75的负载因子下，超过8个元素的概率极低，确保高效操作。

摘要由CSDN通过智能技术生成

加载因子是哈希表在其容量自动增加之前可以达到多满的一种尺度，它衡量的是一个散列表的空间的使用程度，负载因子越大表示散列表的装填程度越高，反之愈小。

对于使用链表法的散列表来说，查找一个元素的平均时间是 O(1+a)。因此如果负载因子越大，对空间的利用更充分，然而后果是查找效率的降低；如果负载因子太小，那么散列表的数据将过于稀疏，对空间造成严重浪费。

如果你看过源代码，你会发现在初始条件下，HashMap在时间和空间两者间折中选择了0.75。

/**
* The load factor used when none specified in constructor.
*/

static final float DEFAULT_LOAD_FACTOR = 0.75f;

但是为什么一定是0.75？而不是0.8，0.6，这里有一个非常重要的概念：泊松分布。

相信大家都学过概率论，对这个大名鼎鼎的定律感觉应该是既熟悉又陌生。本篇文章的重点不是为大家普及概率论知识，这里就简单介绍下。

泊松分布是最重要的离散分布之一，它多出现在当X表示在一定的时间或空间内出现的事件个数这种场合。

举个简单的例子，假如你

关注

专栏目录