为什么链表的长度是8的时转红黑树？+ 加载因子为什么是0.75？

最新推荐文章于 2024-08-27 21:42:34 发布
最新推荐文章于 2024-08-27 21:42:34 发布
阅读量591 收藏
点赞数
分类专栏： HashMap
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45097458/article/details/103157949
版权

A.首先需要明确的是：加载因子越大空间利用率就越高，可以充分的利用数组的空间；加载因子越小产生碰撞的概率的就越小，进而查找的就越快(耗时少)；简而言之是空间和时间的关系
B.为什么链表的长度是8的时转红黑树？+ 加载因子为什么是0.75？根据泊松分布可以得出当加载因子为0.75，链表长度为8时，再加入元素发生冲撞的概率最低

HashMap加载因子为什么是0.75？转化红黑树阈值为8？
Craig无忌
08-17 2824
原来是因为泊松分布
HashMap的扩容因子为什么是0.75？为什么链条长度超过8转化为红黑树？
weixin_44245828的博客
11-24 1833
1. 扩容因子为什么是0.75？ static final float DEFAULT_LOAD_FACTOR = 0.75f; 源码中给出的解释如下：负载因子是0.75的时候，空间利用率比较高，而且避免了相当多的Hash冲突，使得底层的链表或者是红黑树的高度比较低，提升了空间效率。 给出的扩容因子过高，提升了空间占用，但 hash 冲突比较严重，影响查找效率。过低查找效率高，但空间占用低，0.75 是进行多次试验后的最佳均衡点。 /* * <p>As a general rule, t
HashMap桶中链表转红黑树为什么选择数字8？
La victoria的博客
05-30 2572
在JDK8及以后的版本中，HashMap引入了红黑树结构，其底层的数据结构变成了数组+链表或数组+红黑树。添加元素时，若桶中链表个数超过8，链表会转换成红黑树。 翻了一下HashMap的源码，发现其源码中有这样一段注释： Because TreeNodes are about twice the size of regular nodes, we use them only when bins ...
面试官：Hashmap链表长度为8时转换成红黑树，你知道为什么是8吗
Jerry的编程之路
02-02 1万+
这是我2021年的第9篇原创文章，原汁原味的技术之路尽在Jerrycodeshashmap当中有一些默认的属性其实是经过反复的推敲才确定的，今天我们说说为什么要等链表长度为8的时候才转换...
链表转红黑树是链表长度达到阈值，为什么阈值为8？不是其他数字
lzh_99999的博客
05-12 1400
链表转红黑树是链表长度达到阈值，为什么阈值为8？不是其他数字 链表转红黑树是链表长度达到阈值是8，红黑树转链表阈值为6。 因为经过计算，在hash函数设计合理的情况下，发生hash碰撞8次的几率为百万分之6，用概率证明。因为8够用了，至于为什么转回来是6，因为如果hash碰撞次数在8附近徘徊，会一直发生链表和红黑树的互相转化，为了预防这种情况的发生，设置为6 ...
Java ConcurrentHashMap为什么负载因子是0.75，为什么链表长度到8转为红黑树？
学亮编程手记
06-03 684
在ConcurrentHashMap中，负载因子（load factor）和链表长度的阈值是根据性能和空间利用的考虑而设定的。
为什么HashMap的加载因子是0.75 ？
weixin_56667968的博客
04-09 2175
前言 有很多东西之前在学的时候没怎么注意，笔者也是在重温HashMap的时候发现有很多可以去细究的问题，最终是会回归于数学的，如HashMap的加载因子为什么是0.75？ 最近针对互联网公司面试问到的知识点，总结出了Java程序员面试涉及到的绝大部分面试题及答案分享给大家，希望能帮助到你面试前的复习且找到一个好的工作，也节省你在网上搜索资料的时间来学习。 内容涵盖：Java、MyBatis、ZooKeeper、Dubbo、Elasticsearch、Memcached、Redis、MySQL、Spring、
8. 为什么 Java 中 HashMap 的默认负载因子是 0.75？
最新发布
zhzjn的博客
08-27 539
负载因子是衡量HashMap中元素填充密度的一个参数，用于决定何时进行扩容。它的计算公式如下：负载因子=当前元素个数哈希表容量\text{负载因子} = \frac{\text{当前元素个数}}{\text{哈希表容量}}负载因子=哈希表容量当前元素个数当HashMap中的元素个数超过了负载因子 × 哈希表容量时，HashMap会自动进行扩容，将容量扩大为原来的两倍。
hashmap链表长度为8，数组长度为什么是64才转红黑树
05-17
当链表长度超过8时，Java 8中的HashMap会将链表转换为红黑树来提高查询效率。这是因为，当链表长度过长时，查询操作的时间复杂度就会变得很高，甚至接近于O(n)，而红黑树的查询操作时间复杂度为O(log n)，所以将链表...
hashmap为什么用红黑树_HashMap的负载因子初始值为什么是0.75？这篇文章以最通俗的方式告诉你答案...
weixin_39712865的博客
11-16 292
之前写过一篇专门介绍HashMap的文章，反响很不错，不过在留言区问的最多的问题就是HashMap的负载因子初始值为什么是0.75，私下又好好地研究了一番，总结了这篇文章。本篇文章基于JDK1.8，特在此说明。OK。下面我们就开始进行分析。一、负载因子的作用对于HashMap的研究，我之前一直停留在考虑源码是如何实现的，现在当我重新再来看的时候，才发现，系统默认的各种参数值，才是HashMap的精...
JDK1.8以后的hashmap为什么在链表长度为8的时候变为红黑树
向日葵班学霸的博客
08-07 2万+
在JDK1.8以及以后的版本中，hashmap的底层结构，由原来单纯的的数组+链表，更改为链表长度为8时，开始由链表转换为红黑树，为何大刀阔斧的对hashmap采取这个改变呢，以及为何链表长度为8才转变为红黑树呢，下面结合源码一起来分析一下。 我们都知道，链表的时间复杂度是O(n)，红黑树的时间复杂度O(logn)，很显然，红黑树的复杂度是优于链表的，既然这么棒，那为什么hashmap为什么...
Hashmap链表长度为8时转换成红黑树，你知道为什么是8吗
H_Rhui的博客
02-03 3801
hashmap当中有一些默认的属性其实是经过反复的推敲才确定的，今天我们说说为什么要等链表长度为8的时候才转换红黑树 引言 8这个阈值定义在HashMap中，如下所示，这段注释只说明了8是bin（bin就是bucket，即HashMap中hashCode值一样的元素保存的地方）从链表转成树的阈值，但是并没有说明为什么是8： /** * The bin count threshold for using a tree rather than list for a * bin. .
HashMap 为什么在链表长度为 8 的时候转红黑树，为啥不能是 9 是 10？
磊哥聊Java
03-18 3496
这个问题是在面试某公司的时候面试官提的问题，当时没回答上来。归根到底还是因为自己复习基础的时候还不够仔细，也缺乏思考。 首先 我觉得需要确认一下，是不是随便什么情况下只要满足了链表长度为8就转红黑树呢？答案自然不是，为什么不是，看代码： /** * Replaces all linked nodes in bin at index for given hash unless ...
为什么Java8中HashMap链表使用红黑树而不是AVL树
热门推荐
无界编程
04-01 3万+
在Jdk1.8版本后，Java对HashMap做了改进，在链表长度大于8的时候，将后面的数据存在红黑树中，以加快检索速度。 那么很多人就有疑问为什么是使用红黑树而不是AVL树，AVL树是完全平衡二叉树阿？ 最主要的一点是： 在CurrentHashMap中是加锁了的，实际上是读写锁，如果写冲突就会等待， 如果插入时间过长必然等待时间更长，而红黑树相对AVL树他的插入更快！ 第一个问...
为什么jdk8的HashMap链表的长度超过8会转换成红黑树？
翻身咸鱼的博客
04-30 7483
首先说一说转换为红黑树的必要性: 红黑树的插入、删除和遍历的最坏时间复杂度都是log(n)， 因此，意外的情况或者恶意使用下导致hashCode()方法的返回值很差时， 性能的下降将会是"优雅"的，只要Key具有可比性。 但由于TreeNodes的大小是常规Nodes的两倍，所以只有桶中包含足够多 的元素以供使用时，我们才会使用树。那为什么这个数字是8呢 在这里总结了两种说法： 1、分布规律 我们...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值