关于HashMap的加载因子相关理解

最新推荐文章于 2024-04-24 17:46:31 发布
最新推荐文章于 2024-04-24 17:46:31 发布
阅读量419 收藏 2
点赞数
文章标签： 哈希算法 链表 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_37461678/article/details/120987502
版权

HashMap在JDK1.7是以数组加链表的形式组成，JDK1.8后新增了红黑树结构，当链表大于8并且容量大于64时，链表结构会转成红黑树结构。

JDK1.8 之所以会加入红黑树是因为当链表过长是会严重影响HashMap的性能，而红黑树具有快速增删改查的特点。

关于加载因子

加载因子也叫作扩容因子，用来判断什么时候进行扩容，假设加载因子为0.75，HashMap的初始容量为16，当HashMap中有16 * 0.75 = 12个容量时，HashMap就会进行扩容。

如果加载因子越大，扩容发生的频率就会比较低，占用空间比较小，但是发生hash冲突的几率会提升，对元素操作时间会增加，运行效率降低；

如果加载因子太小，那么表中的数据将过于稀疏（很多空间还没用，就开始扩容了），对空间造成严重浪费；

而且因为容量默认为2的次方，当加载因子为0.75时，容量和加载因子的乘积为整数。

所以系统默认加载因子取了0.5 -1 之间的0.75.

_k3l
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
深入理解hashmap
01-06
深入理解hashmap、hash算法、理解加载因子、扩容以及get、put方法
Java集合系列之HashMap源码分析
08-27
HashMap的构造函数包括HashMap(int initialCapacity, float loadFactor)，它传入初始化容量和加载因子作为参数，如果初始化容量小于0将抛出异常，如果初始化容量大于最大容量就把它设为最大容量。 HashMap的Entry是...
总结：理解 HashMap 加载因子
w2009211777的专栏
12-17 2280
HashMap梳理
HashMap中的加载因子
qq_38661277的博客
07-06 1087
面试题可能考的HashMap中的加载因子
Java面试高频题：为什么HashMap扩容时加载因子是0.75？原理以及面试时候回答
最新发布
qq_52822387的博客
04-24 7214
在概率论和统计学中，二项分布是n个独立的成功/失败试验中成功的次数的离散概率分布，其中每次试验的成功概率为p。我们设的比较小的话，元素比较少，空位比较多的时候就扩容了，发生哈希碰撞的概率就降低了，查找时间成本降低，但是就需要更多的空间去存储元素，空间成本就增加了。假如我们设的比较大，元素比较多，空位比较少的时候才扩容，那么发生哈希冲突的概率就增加了，查找的时间成本就增加了。我们的目的是往长度为s的哈希表中仍n次数据，发生哈希冲突的为0的概率尽可能大些。综上，0.75 是个比较完美的选择。
HashMap 加载因子
chentianqin的博客
02-23 469
HashMap 加载因子
HashMap中的loadFactor(装载因子）解释
qq_40258899的博客
10-15 6278
什么是loadFactor? 加载因子是表示Hsah表中元素的填满的程度 加载因子是哈希表在其容量自动扩容之前可以达到多满的一种度量。当哈希表中的条目数超出了加载因子与当前容量的乘积时，则要对该哈希表进行扩容、rehash操作（即重建内部数据结构），扩容后的哈希表将具有两倍的原容量。 通常，加载因子需要在时间和空间成本上寻求一种折衷。加载因子过高，例如为1，虽然减少了空间开销，提高了空间利用率，但同时也增加了查询时间成本；加载因子过低，例如0.5，虽然可以减少查询时间成本，但是空间利用率很低，同时提高了re
[转载] JDK8 HashMap工作原理分析
Young's Blog
09-09 130
【转载地址】jdk HashMap工作原理分析 Map是一个映射键和值的对象。类似于Python中的字典。 HashMap为什么会出现呢? 因为数组这种数据结构，虽然遍历简单，但是插入和删除操作复杂，需要移动数组内部的元素；链表这种数据结构，插入和删除操作简单，但是查找复杂，只能一个一个地遍历。 有没有一种新的数据结构，插入数据简单，同时查找也简单？ 这个时候就出现了哈希表这种数据结构。 这是一种折中的方式，插入没链表快，查询没数组快。 wiki上就是这么定义哈希表的： 散列表（Hash tab
JAVA HashMap详细介绍和示例
09-04
加载因子决定了何时进行扩容，当元素数量超过容量与加载因子的乘积时，HashMap会自动扩容。 HashMap的构造函数： - `HashMap()`：默认构造函数，初始容量为16，加载因子为0.75。 - `HashMap(int capacity)`：指定...
HASHMAP结构及版本区别.docx
04-28
选择0.75作为默认加载因子是因为它在空间和时间效率之间找到了一个平衡点。 HashMap的哈希函数决定了元素在数组中的位置。它通常通过对key对象的哈希码进行一定的处理（如取模运算）来计算。这个过程确保了元素尽...
Java 中的HashMap详解和使用示例_动力节点Java学院整理
08-30
当元素数量超过加载因子与当前容量的乘积时，HashMap会进行rehash操作，增加容量以保持良好的性能。 默认加载因子是0.75，这个值平衡了空间和时间效率。选择合适的初始容量和加载因子可以减少rehash操作，提高整体...
hashmap容量初始化
异度空间
07-08 2046
创建hashmap对象方法如下： Map<String, Object> map = new HashMap<String, Object>(size); 在平时coding中，put元素个数很少，加上偷懒。size往往就忽略不写了。 但这次put 15个元素之多...， 我决定要给size赋值了。 赋多少呢？ hashmap默认容量是16，但是当元素达到0.75...
HashMap的加载因子
weixin_43231632的博客
04-14 812
前言 有很多东西之前在学的时候没怎么注意，笔者也是在重温HashMap的时候发现有很多可以去细究的问题，最终是会回归于数学的，如HashMap的加载因子为什么是0.75？ 本文主要对以下内容进行介绍： 为什么HashMap需要加载因子？ 解决冲突有什么方法？ 为什么加载因子一定是0.75？而不是0.8，0.6？ （若文章有不正之处，或难以理解的地方，请多多谅解，欢迎指正） 为什么HashMap需要加载因子？ HashMap的底层是哈希表，是存储键值对的结构类型，它需要通过一定的计算才可以确定数据在哈希表
HashMap中为什么加载因子设置为0.75,初始化临界值是12？
weixin_43811057的博客
11-28 903
哈希表的加载因子(重点) // 加载因子 final float loadFactor; ############################################ loadFactor加载因子，是用来衡量 HashMap 满的程度， 表示HashMap的疏密程度，影响hash操作到同一个数组位置的概率， 计算HashMap的实时加载因子的方法为：size/capacity， 而不是占用桶的数量去除以capacity。capacity 是桶的数量， 也就是 table 的长度length。
HashMap的扩容机制
热门推荐
eg1107的博客
12-07 1万+
①：先生成新数组； ②：遍历老数组中的每个位置上的链表或红黑树； ③：如果是链表，则直接将链表中的每个元素重新计算下标，并添加到新数组中去； ④：如果是红黑树，则先遍历红黑树，先计算出红黑树中每个元素对应在新数组中的下标位置； a：统计每个下标位置的元素个数； b：如果该位置下的元素个数超过了8，则生成一个新的红黑树，并将根节点添加到新数组的对应位置； c：如果该位置下的元素个数没有超过8，那么则生成一个链表，并将链表的头节点添加到新数组的对应位置； ⑤：所有元素转移完了之后，将新数组赋值给H
HashMap的扩容
CG9521的博客
03-25 1155
1.HashMap默认容量大小是16，装载因子是0.75，所以 扩容的连接值就是0.75*16=12，当HashMap中的大小超过12 的时候，HashMap就会自动增加一倍，变成32，依次类推。下面是获取扩容的大小以及实现 public void testMap() throws NoSuchMethodException, InvocationTargetException, IllegalAccessException { HashMap<String, Object> map = new
理解 HashMap 加载因子 loadFactor
weixin_33798152的博客
02-02 847
2019独角兽企业重金招聘Python工程师标准>>> ...
HashMap 扩容 加载因子
weixin_34162228的博客
11-02 259
HashMap： public HashMap(int initialCapacity, float loadFactor) { //初始容量不能&lt;0 if (initialCapacity &lt; 0) throw new IllegalArgumentException("Illegal initial capacity: " ...
为什么 HashMap 的加载因子是0.75？
Java技术栈，分享最主流的Java技术
06-23 726
作者：NYfor2020 https://blog.csdn.net/NYfor2017/article/details/105454097 有很多东西之前在学的时候没怎么注意，笔者也是在重温HashMap的时候发现有很多可以去细究的问题，最终是会回归于数学的，如HashMap的加载因子为什么是0.75？ 本文主要对以下内容进行介绍： 为什么HashMap需要加载因子？ 解决冲突有什么方法？ 为什么加载因子一定是0.75？而不是0.8，0.6？ 若文章有不正之处，或难以理解的地方，请多多谅解，.
深入理解JAVA HashMap：原理与实战
4. 容量和加载因子：HashMap有两个关键参数，一个是初始容量，另一个是加载因子。当元素数量超过容量*加载因子时，HashMap会进行扩容，以保持效率。 HashMap的构造函数有四个： 1. HashMap()：默认构造函数，初始化...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值