初识HashMap之初始长度（二）

最新推荐文章于 2024-08-13 14:59:01 发布
置顶 最新推荐文章于 2024-08-13 14:59:01 发布
阅读量9.2k 收藏 5
点赞数 4
分类专栏： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jerry_player/article/details/78585738
版权
HashMap的初始长度设为16，因2的幂特性确保通过Hash函数计算的index均匀分布。Key的HashCode与Length-1（全为1的二进制）做与运算，提高分布均匀性，降低冲突。若长度非2的幂，如10，冲突可能性增加，不利于均匀分布。
摘要由CSDN通过智能技术生成

HashMap的初始长度为16，其次在自动扩展或手动初始化时，长度必须是2的幂。

初始值选择16是为了服务从key映射到index的哈希值。

上篇文章提到过《初识HashMap（一）》，从Key映射到HashMap数组的对应位置，会用到一个Hash函数：

             index =  Hash("id")

如何实现一个尽量均匀分布的Hash函数呢？我们通过Key的HashCode值来做运算。

有人可能想到用取模的方式实现index =  HashCode（Key） % Length ,原理是一样的，不过取模的执行效率太低，采用位运算。


</

最低0.47元/天 解锁文章
jerry_player
关注
专栏目录
Java集合01：初识集合以及Collection接口方法详解
小贺想改变
10-12 2665
初识集合以及Collection接口的方法进行详解
hashMap的数组长度，加载因子及转红黑树的阈值解析
qq_42524262的博客
09-08 2708
hashMap的数组长度为什么要求是2的整数次幂 为了能让 HashMap 存取高效，尽量较少碰撞，也就是要尽量把数据分配均匀。Hash 值的范围值-2147483648到2147483647，前后加起来大概40亿的映射空间，只要哈希函数映射得比较均匀松散，一般应用是很难出现碰撞的。但问题是一个40亿长度的数组，内存是放不下的。所以这个散列值是不能直接拿来用的。用之前还要先做对数组的长度取模运算，...
HashMap的默认初始长度是多少?为什么?
qq_49945182的博客
10-25 7749
1.HashMap的默认初始长度是16，自动拓展和手动初始化时，长度必须是2的幂，即2^n (每次扩容都是以2的整数次幂扩容 2.原因:选择16是为了服务于从Key映射到index的Hash算法，在性能和内存的使用上取平衡，实现一个尽量均匀分布的Hash函数，选取16,是通过位运算的方法进行求取的。 3.Hash函数:index=Hash(Value) 4.位运算求HashMap函数，位运算:index=Hash数据(Key)&(length-1),进行的是二进制的与(&)运算 例如
数据结构——链表
最新发布
2301_80373479的博客
08-13 1681
轻松无痛玩转链表
HashMap的长度、Hash算法、HashMap的增删改查、HashMap与concurrentHashMap
qq_43658876的博客
09-30 732
HashMap Hash算法 将任意长度的输入通过Hash算法映射成一个固定长度的输出 问题： 两个Value值经过hash算法之后可能会算出同样的hash值，就会发生hash冲突 理论上无法避免，10个苹果放到9个抽屉，只能尽量避免 比较好的hash算法应该考虑的点： 效率应该高，长文本也能高效输出hash值 hash值不应该能推出原文 两次输入有一点不同，要保证hash值不同 尽可能的要分散，table中slot大部分都处于空闲状态时，尽可能降低hash冲突 Hashmap的存储结构 JDK8：数组
Java6集合类源码解读-----HashMap的长度
WillScorpio
10-27 574
在阅读HashMap源码时，发现一个奇怪的现象：请看代码HashMap.javastatic final int DEFAULT_INITIAL_CAPACITY = 16;HashMap的默认长度是16public HashMap(int initialCapacity, float loadFactor) { if (initialCapacity < 0)
HashMap的默认长度为什么是16？
qq_36563908的博客
06-28 533
原文链接：https://blog.csdn.net/zjcjava/article/details/78495416 一句话概括就是为了，降低hash碰撞的几率，实现hash均匀分布的原则
初识HashMap：理解基本概念与原理
- 缓存：HashMap可以用来实现简单的缓存结构，通过将数据存储在HashMap中，可以快速地进行数据查找和访问，提高系统的性能。 - 数据索引：HashMap可以用来构建索引结构，通过将数据的关键字作为键，数据的地址
浅入浅出 1.7和1.8的 HashMap
Q54665642ljf的博客
10-31 791
哈希表（Hash Table，也有另一个称呼：散列表）。哈希表是一种可以通过键（Key）直接访问存储在某个位置上的值（Value）的数据结构。Hash 被翻译成「哈希」、「散列」。Key 被翻译成「键」、「关键字」在数学上，函数的映射可以是一对一，也可以是多对一的，也就是说一个 $x$ 可以映射一个 $y$ ，也可以多个 $x$ 映射到同一个 $y$ 上。哈希函数也一样，它有可能出现多对一的情况，即多个不同的 Key，通过哈希函数得到同一个地址（哈希值）。
【Java多线程】JUC之并发容器—初识并发队列BlockingQueue(一)
墩墩分墩
03-09 1894
- 一个是以`ConcurrentLinkedQueue`为代表的高性能`非阻塞队列`， - 一个是以`BlockingQueue接口`为代表的`阻塞队列`，**无论哪种顶级接口都继承自Queue**。 - **BlockingQueue是一个接口**，它的实现类有`ArrayBlockingQueue、LinkedBlockingDeque、PriorityBlockingQueue、DelayQueue、SynchronousQueue 、LinkedTransferQueue、LinkedBlock
HashMap初始化数组的长度
圣贤参上
07-14 3091
解析源码 1. 假设new HashMap(); 首先调用无参构造方法 初始化HashMap里的静态资源 主要给负载因子loadFactor 赋值为0.75 在调动put方法的时候才会初始化数组,put一次键值对的话那么数组的长度就是1 2. 假设new HashMap(1); 首先调用含一个参数的有参构造器 含一个参数的构造器会调用含两个参数的构造器,把实参,敞亮MAXIMUM_CAPACITY传过去.(MAXIMUM_CAPACITY = 1 << 30,也就是等10进制的10737418
hashMap传入参数，table长度为多少
weixin_34049032的博客
04-05 1309
前言 我的所有文章同步更新与Github--Java-Notes,想了解JVM，HashMap源码分析，spring相关，剑指offer题解（Java版），可以点个star。可以看我的github主页，每天都在更新哟。 邀请您跟我一同完成 repo 创建函数时，传入初始长度0,1,2,3,4……15,16，数组table长度为多少 记住一点，当table进行初始化的时候，table.lengt...
HashMap的默认长度为什么是16?
m0_50654102的博客
08-04 948
如果两个元素不相同,但是hash函数的值相同,这两个元素就是一个碰撞 因为把任意长度的字符串变成固定长度的字符串,所以存在一个hash对应多个字符串的情况,所以碰撞必然存在 为了减少hash值的碰撞,需要实现一个尽量均匀分布的hash函数,在HashMap中通过利用key的hashcode值,来进行位运算 公式:index = e.hash & (newCap - 1) 举个例子: 1.计算"book"的hashcode 十进制 : 3029737 二进制 : 101110001110101110
HashMap的最终长度
weixin_44107767的博客
06-08 1339
今天被问到一个有意思的问题，你自己定义的hashmap长度真的有效吗？ 要想了解这个问题，我们可以去源码中寻找答案（此博客中使用的是JDK1.8） public HashMap(int initialCapacity) { this(initialCapacity, DEFAULT_LOAD_FACTOR); } 以上是HashMap源码的单独传长度参的构造函数，通过这里可以看出，此方法没有解决我们的疑问，是加上了默认负载因子后调用了双参数构造方法，有小伙伴会问，这个负载因子又是啥？不着急我们继续
HashMap为什么初始长度为16或2的幂？
Chen_leilei的博客
11-25 742
HashMap小理解
HashMap的初始化创建长度
weixin_45999801的博客
04-22 979
hashMap的初始化容量
HashMap的长度是2的幂次方？？
sunshinezx8023的博客
03-02 224
我们都知道HashMap默认的长度是16，但是为什么是16呢？ 本文转载至：http://blog.csdn.net/zjcjavahttps://blog.csdn.net/zjcjava/article/details/78495416 背景 哈希算法在Java中是经常用的的一个算法，也是一些常用数据结构中必用的一个算法，它为上层的复杂数据结构提供了基础支撑。 哈希算法的实现有很多种，除了这里讲的map中的hashcode算法，还有其他哈希算法： 1.直接定址法 2.数字分析法 3.折叠..
hashmap赋予初始值
09-07
初始容量是指HashMap创建时的容量大小，加载因子则是指当HashMap填充达到容量的百分之多少时，会进行扩容操作。 其次，可以使用HashMap的put()方法来添加键值对。例如： HashMap, String> hashMap = new HashMap();...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值