HashMap源码（二） —— 成员变量 DEFAULT_INITIAL_CAPACITY 为什么是2的n次方？？？

最新推荐文章于 2023-02-03 15:26:56 发布
最新推荐文章于 2023-02-03 15:26:56 发布
阅读量2.3k 收藏 1
点赞数
分类专栏： java HashMap 文章标签： java hashmap 集合 源码
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_31482599/article/details/106378050
版权
HashMap的初始化容量必须是2的n次幂以确保数据分布均匀，避免hash碰撞导致效率降低。非2n次幂的值会通过特定算法调整为最接近的2n次幂，以保证索引计算的均匀性。
摘要由CSDN通过智能技术生成

HashMap 初始化容量

// 默认容量 16
static final int DEFAULT_INITIAL_CAPACITY = 1 << 4;  //16

为什么必须是2的n次幂

 因为只有是2n,才可以通过 hash & (leng-1) 计算出的索引尽可能保证数据分布均匀.
 如果不是2的n次幂，计算出的索引特别容易相同，很容易发生hash碰撞，导致其余数组空间很大程度上没有存储数据，链表或者红黑树过长，效率较低.

 说明：为什么是2的n次方？

2n的二进制是一个首位是1 后面为是0的数，如 23 二进制为00001000 23-1 二进制为00000111
hash & (2n-1) 表示 hash值对应的二进制与n个1 做与运算 都为1 则为1 否则为0
只有当 一个数的二进制有效位全是1的情况下 ，不同hash值计算的结果差异性才会更多。
如： 以下结果很明显全为1的情况计算的差异性会更大
  1111111     100000
&001001    &001001
———————————————
  001001    000000

如果在实例化的时候传入的值不是2n会怎样？

当实例化HashMap实例时，如果给定number不是2n initialCapacity(number),由于HashMap的capacity必须是2的次幂，会通过以下方法 （tableSizeFor ） 计算找到大于等于number最小的2n的数。

计算容量分析
HashMap map = new HashMap<>(10)
//获取大于等于传入容量的最小二次幂值 
static final
最低0.47元/天 解锁文章
眉头
关注
专栏目录
HashMap源码解读—Java8版本
梵高
01-07 3156
人有两次生命，一次是出生，一次是觉醒，希望我们可以在风华正茂时重获新生，而不是在垂暮之年幡然醒悟。
HashMap实现原理和源码详细分析
Nicky's blog
09-12 5377
JDK1.8 HashMap实现原理和源码详细分析，学习要点：知道HashMap的数据结构。了解HashMap中的散列算法。知道HashMap中put、remove、get的代码实现。HashMap的哈希冲突是什么？怎么处理的？知道HashMap的扩容机制
每日一面 - 为何我们经常使用 2 的 N 次方作为分片数量？
hashcon
01-22 1万+
分片算法经常是计算一个值之后，对于分片个数取模，计算到底使用哪个分片。我们经常看到很多地方高性能的代码设计，都是将分片数量设置为 2 的 N 次方。例如 ForkJoinPool 的任务队列 WorkQueue 的大小，MyCat 的某些分片算法在计算分片的时候对于分片数量如果是 2 的 N 次方也有优化，那么为什么呢？ 对于 2 的 N 次方取余，相当于对 2 的 N 次方减一取与运算， N 为正整数。为什么呢？通过下图就能很容易理解： 十进制中，对于 10 的 N 次方取余，直观来看就是： 其实就是将
为什么HashMap的initailCapacity要设置成2的n次幂？
qq_20519453的博客
07-18 264
来源: https://www.cnblogs.com/gaoquanquan/p/10870827.html 一： 源代码是这样实现的： static final int hash(Object var0) { int var1; return var0 == null ? 0 : (var1 = var0.hashCode()) ^ var1 >>> 16; ...
对 JDK1.8 HashMap#resize() 中的 oldCap ＞= DEFAULT_INITIAL_CAPACITY 判断的意义分析
LSylvie的博客
04-23 810
先看HashMap#resize() 中的newCap与newThr的计算代码。 Node<K,V>[] oldTab = table; int oldCap = (oldTab == null) ? 0 : oldTab.length; int oldThr = threshold; int newCap, newThr = 0; // 当已经初始化过了 if (oldCap > 0) {
HashMap初始化容量设置
h363659487的博客
04-23 880
从JDK8开始，HashMap采用数组+链表+红黑树的方式存储数据。 HashMap的CAPACITY默认值是16，参考源码: static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16 FACTOR默认值是0.75，参考源码： static final float DEFAULT_LOAD_FACTOR = ...
HashMap超默认初始容量导致shiro脾气爆发小记
qq_14926283的博客
05-25 330
HashMap扩容： static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16 static final int MAXIMUM_CAPACITY = 1 << 30; static final float DEFAULT_LOAD_FACTOR = 0.75f; static final int TREEIFY_THRESHOLD = 8; static f.
HashMap源码
weixin_43415481的博客
03-15 506
JAVA后端开发知识总结（持续更新…） HashMap源码分析 文章目录HashMap源码分析一、HashMap概述1.1 HashMap的基本结构与属性二、JDK 1.7和1.8中的HashMap区别 一、HashMap概述 1.1 HashMap的基本结构与属性   HashMap 的底层是个 Node 数组（Node<K,V>[] table，继承Entry），在数组的每个索引位置（本身也会存储一个K-V键值对），如果存在多个节点，则是以链表或红黑树的形式存在。Node数组是在第一.
JDK1.8 HashMap源码解析
sinat_32945925的博客
10-15 192
HashMap源码解析 1.hashmap的默认容量为16 static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; 2.hashmap的最大容量 static final int MAXIMUM_CAPACITY = 1 << 30; 3.hashmap的加载因子 static final float DEFAULT_LOAD_FACTOR = 0.75f; 当hashmap的容量增加到当前容量的3/4时，会触发扩容
JDK1.7 HashMap源码剖析，循环链表是如何产生的
掘客DIGGKR
08-25 1117
Map 这样的 Key Value 在软件开发中是非常经典的结构，常用于在内存中存放数据。众所周知 HashMap 底层是基于 数组 + 链表 组成的，不过在 JDK1.7 和 1.8 中具体实现稍有不同。 今天我们只讲解JDK1.7版本的HashMap。 1、HashMap的数据结构图 是一个数组+链表结构 2、HashMap成员变量 /** * The default initial capacity - MUST be a power of two. */ static final int DE
【HashMap 笔记】
szdenny的博客
06-26 357
hashmap
ArrayList和HashMap的扩容机制
自律使我自由
07-30 2270
基于JDK1.8版本 ArrayList和HashMap应该是我们日常开发中最常用到的两种数据集合类，一种基于数组的结构，一种是数组+链表结构+红黑树，两种集合类型都要能够提供容量自动扩充的方案，本文主要就来分析一下关于这两种集合扩容方式。 ArrayList 构造方法 ArrayList支持指定容量的构造方法，如果使用无参的构造方法，那么默认的容量大小为：10。 无参构造方法 public ArrayList() { this.elementData = DEFAULTCAPACI
Java源码分析 - HashMap的存储原理
LegendaryChen的博客
10-10 320
Hash介绍、HashMap介绍、HashMap的数据结构、计算HashMap的table数组下标、降低Hash冲突概率、hash函数的作用、同义词链表
HashMap集合详解 - 深入理解Java面试题
SongYu的博客
06-28 2万+
一、HashMap集合简介 HashMap基于哈希丟的Map接口实现，是以key-value存锗形式存在，即主要用来存放键值对。HashMap的实现不是同步的，这意味着它不是线程安全的。它的key、value都可以为null，此外，HashMap中的映射不是有序的。 jdk1.8之前HashMap由数组+链表组成的，数组是HashMap的主体，链表则是主要为了解决哈希冲突（两个对象调用的hashCode方法计算的哈希值一致导致计算的教组索引值相同）而存在的（“拉链法”解决冲突）。jdk1.8以后在解
HashMap详解
热门推荐
java123456111的博客
03-09 5万+
一、HashMap集合简介 HashMap 基于哈希表的 Map 接口实现，是以 key-value 存储形式存在，即主要用来存放键值对。HashMap 的实现不是同步的，这意味着它不是线程安全的。它的 key、value 都可以为 null，此外，HashMap 中的映射不是有序的。 jdk1.8 之前 HashMap 由 数组 + 链表 组成，数组是 HashMap 的主体，链表则是主要为了解决哈希冲突（两个对象调用的 hashCode 方法计算的哈希值经哈希函数算出来的地址被别的元素占用）而存
HashMap的容量与扩容
m0_58283099的博客
02-03 1119
HashMap的容量和扩容主要涉及到size、capacity、loadFctor、threshold几个参数，其中size是map已经存储KV对的数量。capacity是map最大可以存放的数量。loadFacotr用来控制map放满的程度，可以自己设置但是一般使用默认的即可(0.75即3/4，这个值还有一个优点就是loadFactor*capacity一直是整数)。当map中KV对的数量超过threshold时map会扩容，扩容为旧容量的2倍。业精于勤，荒于嬉；行成于思，毁于随。
HashMap使用HashMap(int initialCapacity)初始化
neusoft-mengxiaoming的专栏
11-05 2万+
说明：1.如果不超过12个键值对，可以不设置            2.如果超出，按initialCapacity = (需要存储的元素个数 / 负载因子) + 1公式计算后设置            3.官方的建议是initailCapacity设置成2的n次幂 正例：initialCapacity = (需要存储的元素个数 / 负载因子) + 1。注意负载因子（即loader facto...
HashMap的默认容量和加载因子
那些年....的专栏
05-17 1万+
我们先看看默认的构造器吧，以下为我本机的JDK6.0的源代码.     欢迎访问老紫竹的网站(http://www.java2000.net)和我在CSDN的博客(http://blog.csdn.net/java          static final int DEFAULT_INITIAL_CAPACITY = 16;          stati
hashmap 的 size 为什么必须是 2 的整数次方？
最新发布
05-25
好的，我已经明白了。关于您的问题，Hashmap 的 size 必须是 2 的整数次方是为了让计算 hash 值时更加高效。在 Hash 算法中，通常是通过模运算将哈希码...所以，为了提高 Hashmap 的性能，size 必须为 2 的整数次方。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值