java面试题之为什么hashmap的数组初始化大小都是2的N次方？

最新推荐文章于 2024-04-18 17:29:23 发布
最新推荐文章于 2024-04-18 17:29:23 发布
阅读量547 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_17555933/article/details/102858771
版权

当数组长度为2的N次方时，不同的key算出的index相同的几率小，数据在数组上分配均匀，hash碰撞的几率小，提升查询效率，从大O(N)提升至O(1)；

雨润泽林
关注
高薪程序员&面试题精讲系列41之HashMap的容量为什么必须是2的N次方？说说HashMap添加数据的流程吧
一一哥
12-20 1593
一. 面试题及剖析 1. 今日面试题 请说一下HashMap及其底层实现原理 HashMap默认的初始容量是多大？ HashMap的容量为什么必须是2的N次方？如何保证这一点？ HashMap是怎么添加数据的？ HashMap中put()方法的实现过程是什么样的？ 你有没有看过HashMap的put()方法源码？ ...... 2. 题目剖析 在前2篇文章中，壹哥 给大家介绍了HashMap的基本特点，介绍了HashMap的底层数据结构。并且 壹哥 给大家重点讲解了HashMap中的
京东一面：为什么 HashMap 是线程不安全的？
沉默王二
09-30 6730
01、多线程下扩容会死循环 众所周知，HashMap 是通过拉链法来解决哈希冲突的，也就是当哈希冲突时，会将相同哈希值的键值对通过链表的形式存放起来。 JDK 7 时，采用的是头部插入的方式来存放链表的，也就是下一个冲突的键值对会放在上一个键值对的前面（同一位置上的新元素被放在链表的头部）。扩容的时候就有可能导致出现环形链表，造成死循环。 resize 方法的源码： // newCapacity为新的容量 void resize(int newCapacity) { // 小数组，临时过度下
HashMap的长度为什么要是2的n次方
csdn_kenneth的博客
09-11 402
https://www.cnblogs.com/zhimingxin/p/8609545.html
HashMap初始容量为什么是2的n次幂及扩容为什么是2倍的形式？
Apollo的博客
02-07 1万+
前言 逛了一圈发现大家对于这个问题的回答写的都比较散乱，简而言之两点原因： 1.为了保证得到的新的数组索引和老数组索引一致 2.rehash时的取余操作，hash % length == hash & (length - 1)这个关系只有在length等于二的幂次方时成立，位运算能比%高效得多 论述 1.为了保证得到的新的数组索引和老数组索引一致。HashMap的初始容量是2的n次幂，扩容也是2倍的形式进行扩容，是因为容量是2的n次幂，可以使得添加的元素均匀分布在HashMap中的数组上，减少has
hashMap为啥初始化容量为2的次幂
sd_csdn_scy的博客
02-25 9581
hashMap源码获取元素的位置： static int indexFor(int h, int length) { // assert Integer.bitCount(length) == 1 : "length must be a non-zero power of 2"; return h & (length-1); } 解释： h:为插入元素的has
HashMap的初始大小为什么是2的n次幂？
360linker
11-16 4789
下面是HashMap的一个构造函数，两个参数initialCapacity,loadFactor 这关系HashMap的迭代性能。   关于这两个参数值的设定界限： 1. initialCapacity是map的初始化容量，initialCapacity > MAXIMUM_CAPACITY，表明map的最大容量是1<<30,也就是1左移30位，每左移一位乘以2，所以...
Java后端面试高频问题：HashMap的底层原理
最新发布
2401_84408267的博客
04-18 686
1.减少hash碰撞 (2n ,16=24)2.需要在效率和内存使用上做一个权衡。这个值既不能太小，也不能太大。3.防止分配过小频繁扩容4.防止分配过大浪费资源当负载因子为1.0时，意味着只有当hashMap装满之后才会进行扩容，虽然空间利用率有大的提升，但是这就会导致大量的hash冲突，使得查询效率变低。当负载因子为0.5或者更低的时候，hash冲突降低，查询效率提高，但是由于负载因子太低，导致原来只需要1M的空间存储信息，现在用了2M的空间。最终结果就是空间利用率太低。
HashMap 原理之 HashMap 初始化（基于 JDK1.8）
qwli7
09-02 6193
基于 JDK1.8 进行分析 首先说几个问题，然后根据问题去分析具体情况 Q1. 默认容量是多少，负载因子是多少，扩容倍数？ Q2. 底层的存储数据结构？ Q3. 如何处理 hash 冲突？ Q4. 如何计算一个 key 的 hash 值？ Q5. 数组的长度为何是 2 的幂次方？ Q6. 扩容查找过程？ 开始之前，先看一下 HashMap 的几个基本属性。 /** * 默认的初始化容量，必须是 2 的 幂次方 */ static final int DEFAULT_INITIAL_CAPACIT..
2022年java（集合HashMap）面试题
weixin_43982794的博客
04-15 485
HashMap的底层结构变化： HashMap在jdk1.7版本的时候，底层是一个数组+链表的数据结构，在jdk1.8的时候，底层是一个数组+链表+红黑树的数据结构。关于链表和红黑树之间的转换，当链表上的数据个数大于8，且哈希桶容量大于等于64的时候，node数组所在的索引位置上的链表将会转换为红黑树存储，当红黑树的节点小于等于6的时候，红黑树将会转换为链表的形式存储，这是他底层结构的一个变化。满足大于8的时候，调用treeifyBin()方法转换为红黑树。 HashMap的扩容机制： 另一个是关于hash
HashMap初始容量为什么是2的幂次方?
chenxiaokang的博客
07-13 2069
HashMap初始容量为什么是2的幂次方?HashMap中的数据结构是数组+单链表的组合，我们希望元素存放的更均匀，最理想的效果是Entry数组中每个位置都只有一个元素，这样，查询的时候效率最高，不需要遍历单链表，也不需要通过equals去比较Key，而且空间利用率最大。那么如何计算才会分布最均匀呢？我们首先想到的就是%运算，哈希值%容量=bucketIndex，我们来看源码static int ...
HashMap初始容量为什么是2的n次幂及扩容为什么是2倍的形式
热门推荐
Apeopl的博客
03-31 4万+
接着上一篇博客，上一篇博客说明了HashMap的初始容量都是2的n次幂的形式存在的，而扩容也是2倍的原来的容量进行扩容，也就是扩容后的容量也是2的n次幂的形式存在的，下面就来说明一下为什么是2的n次幂的形式！ 先来看一下源码，也就是向HashMap中添加元素，或者扩容时是怎么存放元素的。 第一个截图是向HashMap中添加元素putVal()方法的部分源码，可以看出，向集合...
hashmap初始化容量为什么是2的幂次方
m0_37541228的博客
07-12 394
速度上的优化 有两点 1.长度是2的n次幂是 取模阔以转换成取余 效率更高 2.扩容的时候 这样的长度设置更高效 扩展也总是2次幂的 这样的话 元素位置要么在原位 要么移动2次幂 如果不是 则性能会差 很容易发生碰撞 扩容的话需要移动很多 ...
hashmap初试数组大小为什么一定要是2 的倍数
只为成功找方法 不为失败找借口
06-19 7429
1、在hashmap 的底层源码中，首先会计算一个 key 的 hash 码，比如计算一个字符串 "1".hashcode(); 会得到 hashcode 的大小为 49，但是 hashmap 默认数组的大小是 16，所以这样肯定是不能存到数组里面的，会越界2、需要再次通过一个 hash 函数（这个hash 函数是自己定义的）来得到一个 hash 值，在 hashmap 的底层，这个 hash 函...
HashMap中数组初始化的秘密
weixin_33966365的博客
07-12 1207
2019独角兽企业重金招聘Python工程师标准>>> ...
Java编程：浅析 HashMap 中数组的 size 为什么必须是 2 的整数次幂
天将降大任于是人
08-31 3850
直入主题：HashMap 中数组的 size 必须是 2 的幂，是为了将 key 的 hash 值均匀的分布在数组的索引上，下面我们来进行分析。如有不正之处，欢迎批评指正。HashMap 中使用 indexFor 方法来计算 key 所在的数组的索引，实现逻辑为 key 的 hash 值与数组的长度值减 1 进行与运算，代码如下： /** * Returns index for ha
在元素的装载数量明确的时候HashMap的大小应该如何选择。
05-09 777
今天看到美团招聘给出了一道小题目，关于HashMap的性能问题。问题如下： java hashmap，如果确定只装载100个元素，new HashMap(?)多少是最佳的，why？ 要回答这个问题，首先得知道影响HashMap性能的参数有哪些。咱们翻翻JDK。 在JDK6中是这么描述的： HashMap的实例有两个参数影响其性能：初始容量和加载因子。 首先我们来看初始容量...
HashMap中数组的大小为什么要是2的幂次方数？
06-07
HashMap中数组的大小为2的幂次方数是为了便于计算key的hash值在数组中的位置，具体来说，HashMap在计算key的hash值时，会使用key的hashcode值进行计算，然后使用hash值与数组长度进行取模运算，得到key在数组中的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

雨润泽林

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值