集合_HashMap_初始容量为什么是2的n次方数

最新推荐文章于 2024-09-05 10:39:00 发布
最新推荐文章于 2024-09-05 10:39:00 发布
阅读量132 收藏
点赞数
分类专栏： 集合 文章标签： java hashmap
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Mudrock__/article/details/126945024
版权

HashMap决定元素所属索引的散列算法是hash & (length - 1)

分析：

HashMap的散列算法目的是为了得到均匀分布的小于length的索引

显然hash & 数值位全为1的数，得到的索引分布最均匀，因为1 & 任何数等于任何数本身

而恰好2^n - 1的数值位全为1，同时hash & 2^n - 1的取值范围为[0，2^n - 1]，符合索引范围

问：为什么不直接将2^n - 1作为容量？

hash & 2^n - 1的取值范围为[0，2^n - 1]，可能会发生数组下标越界

Mudrock__
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
HashMap每次扩容时，为什么都必须是2的N次方?
一一哥
11-14 2043
HashMap的底层是通过的数据结构来存放数据的。我们知道，那么问题来了，为什么HashMap会将首次初始化容量设置为16，而后续每次扩容都是之前的2倍？而不是像ArrayList首次为10，后续为1.5倍呢？这可是我们在面试时的一个高频考点哦！
HashMap的数组容量为什么是2的N次幂
weixin_44421311的博客
10-23 837
HashMap的数组容量为什么是2的N次幂，首先我们要清楚数组的索引值是0到N-1，而hashCode的计算范围是42亿，也就是所有对象的hashCode有42亿种可能，我们要把它丢到这16的长度的数组里面时，我们应该怎么做？怎么将42亿种可能变为0到N-1种可能，通常我们会想到用取模的方法来计算,但是它有两个缺点： 1、负数求余还是负数 2、 性能较慢（对比位运算） 我们来看看HashMap源码是怎么做的，它用的是不是取模运算呢？向HashMap中添加元素，或者扩容时是怎么存放元素的。 第一张图，向
HashMap初始容量为什么是2的n次幂及扩容为什么是2倍的形式
Y_eatMeat的博客
06-29 275
HashMap的初始容量都是2的n次幂的形式存在的，而扩容也是2倍的原来的容量进行扩容，也就是扩容后的容量也是2的n次幂的形式存在的，下面就来说明一下为什么是2的n次幂的形式！ 先来看一下源码，也就是向HashMap中添加元素，或者扩容时是怎么存放元素的。 第一个截图是向HashMap中添加元素putVal()方法的部分源码，可以看出，向集合中添加元素时，会使用(n - 1) & hash的计算方法来得出该元素在集合中的位置；而第二个截图是HashMap扩容时调用resize()..
为啥 HashMap 初始值是 2 的 n 次幂？
small_love的专栏
01-12 593
集合是Java开发日常开发中经常会使用到的，而作为一种典型的K-V结构的数据结构，HashMap对于Java开发者一定不陌生。 在日常开发中，我们经常会像如下方式以下创建一个HashMap： Map<String, String> map = new HashMap<String, String>(); 但是，大家有没有想过，上面的代码中，我们并没有给HashMap指定容量，那么，这时候一个新创建的HashMap的默认容量是多少呢？为什么呢？ 本文就来分析下这个问题。
HashMap的容量为什么一直是2的次幂
从简的博客
09-06 908
初始容量 HashMap的初始化容量的为16，长度始终保持2的n次方，给HashMap初始化容量时如果不是2的指数次幂，它会自动变成最接近它的上面的2的指数次幂，如HashMap<Integer,String> hm = new HashMap<>(13) ,它的容量会自动转成16；这样做的好处当然是为了提高效率。 HashMap是根据key的hash值决策key放入到...
集合_HashMap_tableSizeFor
Mudrock__的博客
09-19 242
结论：返回大于或等于参数的最小2的n次方数。
HashMap浅析一：为什么HashMap的容量是2的指数幂
loet6010的博客
06-12 1340
集合是 Java 开发中使用频率非常高的，而其中HashMap更是经常使用的一种集合类型。其实现Map接口，是一种K-V结构的数据集合，底层是由数组加链表形式组成的。这一系列主要从源码上去了解并学习分析HashMap，JDK版本为1.8。 本次主要分析一个问题，为什么HashMap的容量是2的n次幂？ 首先需要了解的是HashMap的机构，其K-V结构是个数组加链表形式，key通过hash运算确定数组的位置，key-value则存储在数组对应的链表中。如下图所示： 由此可见，hash运算确定数组位置就非常
hashmap为什么默认初始容量为2次幂？不是2次幂会怎样？
qq_40813329的博客
11-21 792
HashMap是根据key的hash值决策key放入到哪个桶（bucket）中，通过 tab=[(n - 1) & hash] 公式计算得出。其中tab是一个哈希表 体现 final V putVal(int hash, K key, V value, boolean onlyIfAbsent, boolean evict) { Node<K,V>[] tab; Node<K,V> p; int n, i; if ((ta
hashMap为啥初始化容量为2的次幂
geomon的博客
02-24 1895
本人在准备求职面试的时候，面经里经常会有这样的一个面试题：“Hashmap为什么容量是2的幂次，什么是负载因子？” 在最初的时候，我也反复搜索，但是没有一篇博文能完整或清晰解答这个问题。 在下此文为博采众长，总结了多篇文章对于这个问题的解答，希望对大家有所帮助。     第一篇： 本文来自：高爽|Coder，原文地址：http://blog.csdn.net/ghsau/article...
HashMap源码（二） —— 成员变量 DEFAULT_INITIAL_CAPACITY 为什么是2的n次方？？？
眉头的骰
05-27 2388
// 默认容量 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
mysql存储hashmap类型数据_HashMap集合(高级)
weixin_42614269的博客
02-03 2595
1.HashMap集合简介HashMap基于哈希表的Map接口实现，是以key-value存储形式存在，即主要用来存放键值对。HashMap 的实现不是同步的，这意味着它不是线程安全的。它的key、value都可以为null。此外，HashMap中的映射不是有序的。JDK1.8 之前 HashMap 由 数组+链表 组成的，数组是 HashMap 的主体，链表则是主要为了解决哈希冲突(两个对象调用...
HashMap结构和扩容规则（为啥以2的n次方创建、扩容）
weixin_44554727的博客
06-17 1018
在jdk8中的HashMap是由三种数据结构组成：数组 + （ 链表 or 红黑树 ）。主干为数组，当发生哈希冲突时就将元素存储在链表中，当链表上的元素个数达到8个时就将链表转化为红黑树。 //默认table数组buckets的数目，必须是2的平方，默认值是16 static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; //...
Java 集合框架：HashMap 的介绍、使用、原理与源码解析
栗筝i的博客
07-23 6626
HashMap 根据是一个键值对集合，采用 hashCode 值存储数据，大多数情况下可以直接定位到它的值，因而具有很快的访问速度，但遍历顺序却是不确定的。HashMap 最多只允许一条记录的键为 null。HashMap 非线程安全，即任一时刻可以有多个线程同时写 HashMap，可能会导致数据的不一致。如果需要满足线程安全，可以用 Collections 的 synchronizedMap 方法使 HashMap 具有线程安全的能力，或者使用 ConcurrentHashMap。
【JavaWeb】JDBC&Druid&Tomcat入门使用
lklalmq的博客
09-04 1071
预编译SQL语句并执行：预防SQL注入问题获取 PreparedStatement 对象// SQL语句中的参数值，使用？占位符替代?// 通过Connection对象获取，并传入对应的sql语句设置参数值上面的sql语句中参数使用?进行占位，在之前之前肯定要设置 这些?的值。PreparedStatement对象：setXxx(参数1，参数2)：给?赋 值Xxx：数据类型；如 setInt (参数1，参数2)参数：参数1：？的位置编号，从1 开始参数2：？的值执行SQL语句。
JAVA基础：数据类型、命名规范
最新发布
weixin_53755148的博客
09-05 1281
变量类型就是用来指定变量中存储数据的类型。也称为数据类型。
okhttp，retrofit,rxjava 是如何配合工作的 作用分别是什么
追梦的鱼儿
09-04 554
OkHttp、Retrofit 和 RxJava 是 Android 开发中常用的三种库，它们各自有不同的作用，并且可以很好地配合工作来实现网络请求和响应的处理。
SpringBoot 项目集成 xxl-job
qq_58159506的博客
09-03 703
SpringBoot 项目集成 xxl-job
nmt---Docker-compose自动化部署
qq_69920145的博客
09-03 1027
static-rr 权重, leastconn 最少连接, source 请求IP, 轮询 roundrobin。# 这⾥是容器中的IP地址，由于配置的是轮询roundrobin，weight 权重其实没有⽣效。# 这⾥是容器中的IP地址，由于配置的是轮询roundrobin，weight 权重其实没有⽣效。# 在 mysql 创建⼀个没有权限的haproxy⽤户，密码为空。# 在 mysql 创建⼀个没有权限的haproxy⽤户，密码为空。10. docker-compose移除容器。
HashMap 的长度为什么是 2 的 N 次方呢
05-02
HashMap 的长度为 2 的 N 次方是为了提高其性能。在 HashMap 中，当我们需要将一个键值对存储到桶中时，首先需要通过哈希函数计算该键对应的桶的下标，然后将键值对放入该桶中。如果桶的数量为 2 的 N 次方，则计算...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值