为什么HashMap内部初始容量是2的k次幂

最新推荐文章于 2022-01-22 15:18:20 发布
最新推荐文章于 2022-01-22 15:18:20 发布
阅读量97 收藏
点赞数
分类专栏： Java 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u011897392/article/details/111212999
版权
HashMap计算数据在数组的索引位置为公式 (n - 1) & hash， 内部会自动将外部初始容量变为最接近（大于等于）他的一个2的k次幂的数，为什么呢？

原因有二：

  1. & 运算的作用是，保证hash码总是能落在数组允许的下标方位内；
  2. 如果n等于2的k次幂，那么n-1的二进制为 1111***111形式，与hash码进行&运算后能保证hash本身的值，从而保证原hash函数散列效果不变，是数据均匀分布，减少hash冲突
bkhech
关注
专栏目录
高薪程序员&面试题精讲系列41之HashMap的容量为什么必须是2的N次方？说说HashMap添加数据的流程吧
一一哥
12-20 1578
一. 面试题及剖析 1. 今日面试题 请说一下HashMap及其底层实现原理 HashMap默认的初始容量是多大？ HashMap的容量为什么必须是2的N次方？如何保证这一点？ HashMap是怎么添加数据的？ HashMap中put()方法的实现过程是什么样的？ 你有没有看过HashMap的put()方法源码？ ...... 2. 题目剖析 在前2篇文章中，壹哥 给大家介绍了HashMap的基本特点，介绍了HashMap的底层数据结构。并且 壹哥 给大家重点讲解了HashMap中的
关于HashMap默认容量的选择
Fong灵
11-24 1594
关于HashMap默认容量的选择
HashMap：为什么容量总是为2的次幂
Java程序员的进阶之路
09-24 3万+
HashMap：为什么容量总是为2的次幂 HashMap是根据key的hash值决策key放入到哪个桶（bucket）中，通过 tab=[(n - 1) & hash] 公式计算得出。 其中tab是一个哈希表 1）为什么要通过 (n - 1) & hash 决定桶的索引呢？ （1）key具体应该在哪个桶中，肯定要和key挂钩的，HashMap顾名思义就是通过hash算法高效的把存储
HashMap初始容量为什么是2的幂次方?
chenxiaokang的博客
07-13 2055
HashMap初始容量为什么是2的幂次方?HashMap中的数据结构是数组+单链表的组合，我们希望元素存放的更均匀，最理想的效果是Entry数组中每个位置都只有一个元素，这样，查询的时候效率最高，不需要遍历单链表，也不需要通过equals去比较Key，而且空间利用率最大。那么如何计算才会分布最均匀呢？我们首先想到的就是%运算，哈希值%容量=bucketIndex，我们来看源码static int ...
hashMap为啥初始化容量为2的次幂
geomon的博客
02-24 1897
本人在准备求职面试的时候，面经里经常会有这样的一个面试题：“Hashmap为什么容量是2的幂次，什么是负载因子？” 在最初的时候，我也反复搜索，但是没有一篇博文能完整或清晰解答这个问题。 在下此文为博采众长，总结了多篇文章对于这个问题的解答，希望对大家有所帮助。     第一篇： 本文来自：高爽|Coder，原文地址：http://blog.csdn.net/ghsau/article...
HashMap初始容量为什么是2的n次幂及扩容为什么是2倍的形式
luobotoutou123的博客
09-29 240
HashMap初始容量为什么是2的n次幂及扩容为什么是2倍的形式 HashMap的初始容量都是2的n次幂的形式存在的，而扩容也是2倍的原来的容量进行扩容，也就是扩容后的容量也是2的n次幂的形式存在的，下面就来说明一下为什么是2的n次幂的形式！ 先来看一下源码，也就是向HashMap中添加元素，或者扩容时是怎么存放元素的。 第一个截图是向HashMap中添加元素putVal()方法的部分源码，可以看出，向集合中添加元素时，会使用(n - 1) & hash的计算方法来得出该元素在..
HashMap——如何保证容量为2的整数次幂？
zhy1379的博客
01-22 1202
先来看一下HashMap内部元素存放的容器——成员变量table的定义 /** * The table, initialized on first use, and resized as * necessary. When allocated, length is always a power of two. * (We also tolerate length zero in some operations to allow * bootstrapping
Hashmap为什么容量是2的幂次，什么是负载因子
mhHao的博客
09-27 240
本人在准备求职面试的时候，面经里经常会有这样的一个面试题：“Hashmap为什么容量是2的幂次，什么是负载因子？” 在最初的时候，我也反复搜索，但是没有一篇博文能完整或清晰解答这个问题。 在下此文为博采众长，总结了多篇文章对于这个问题的解答，希望对大家有所帮助。 第一篇： 本文来自：高爽|Coder，原文地址：http://blog.csdn.net/ghsau/article/details/1...
HashMap容量解析
蜗牛学习笔记
11-20 7260
HashMap中有一个有参的构造方法，传递的参数是map初始化的容量。那么给定的参数，HashMap就一定给分配参数对应的容量吗？比如，我传7进去，HashMap就会给分配7个空间吗 ？ 答案是：否 因为 HashMap分配的容量可能大于入参，可能小于入参，可能等于入参。为什么会这样？一点点看   HashMap的构造方法 HashMap有四个构造方法 public HashMap()...
HashMap 原理之 HashMap 初始化（基于 JDK1.8）
qwli7
09-02 6165
基于 JDK1.8 进行分析 首先说几个问题，然后根据问题去分析具体情况 Q1. 默认容量是多少，负载因子是多少，扩容倍数？ Q2. 底层的存储数据结构？ Q3. 如何处理 hash 冲突？ Q4. 如何计算一个 key 的 hash 值？ Q5. 数组的长度为何是 2 的幂次方？ Q6. 扩容查找过程？ 开始之前，先看一下 HashMap 的几个基本属性。 /** * 默认的初始化容量，必须是 2 的 幂次方 */ static final int DEFAULT_INITIAL_CAPACIT..
为什么使用HashMap需要重写hashcode和equals方法_HashMap常见问题
weixin_39720510的博客
11-20 790
HashMap的底层数据结构？HashMap 是我们非常常用的数据结构，由数组和链表组合构成的数据结构。数组里每个地方都存了Key-Value这样的实例，在Java7叫Entry，在Java8中叫Node。初始化后所有的位置都为null，在put插入的时候会根据key的hash去计算一个index值。链表？为啥需要链表？链表具体是什么样的？数组的长度是有限的，在有限的长度里面使用哈希，哈希本事就存...
2的N次幂
热门推荐
Pazz
03-28 3万+
2的幂表(n=1-200)2幂表2^n   (n=1~500)2^1=22^2=42^3=82^4=162^5=322^6=642^7=1282^8=2562^9=5122^10=10242^11=20482^12=40962^13=81922^14=163842^15=327682^16=655362^17=1310722^18=2621442^19=5242882^20=10485762^21...
使用poi解析excel表格
bkhech的专栏
01-11 5256
1、POI是个很强大的office操作组件，可以很方便的对office进行读、写操作，在此，记录下学习读取Excel的过程。 要特别指出：POI解析2003及2003以下，与解析2007及2007以上（底层XML实现）使用的类不同，因为其底层实现方式不同 2、写在前面的话：此方法仅仅适合数据量较小的情况，数据量较大的情况下，容易发生JVM内存溢出，需要分批导入或者使用其他方法 package
java操作数据库中clob类型 之插入和查询
bkhech的专栏
11-17 4887
一、插入 1）对于clob字段，首先插入empty_clob()； String sql = " insert into batchintfloadlog (centercode,filename,policydate,starttime,endtime,resultinfo) values ('" + this.ywBranchCode.substring(0, 4).concat("0000
把数据导出到Excel表格中的方式
bkhech的专栏
09-24 4262
导出数据到Excel表格中，总的来说可以分为两种方式： 1、​Java导出（有很多成熟的开源类库可供使用，在此讲述由Apache提供的Wookbook） 2、JSP导出​ 首先说说JSP导出数据，因为JSP导出数据方式比较简单（但是 特别实用）。大概说下操作流程： i.准备数据：所准备的数据要符合以下要求。考虑到导出数据的容量以及特征，Excel是一个长X宽
java中URLEncoder、URLDecoder 与js中 en/decodeURI()、en/decodeURIComponent()使用
bkhech的专栏
02-06 3299
1、java中URLEncoder、URLDecoder：http://tech.sina.com.cn/s/2008-07-07/1053722241.shtml js中decodeURI()、decodeURIComponent()：http://www.cnblogs.com/Erik_Xu/articles/2305011.html java: URLEncoder.en
MIME类型定义以及常用的类型
bkhech的专栏
11-11 1894
一、定义MIME类型就是设定某种扩张名的文件用一种应用程序来打开的方式类型，当该扩展名类文件被访问的时候，浏览器会自动使用指定的应用程序来打开。多用于指定客户端自定义的文件名，以及一些媒体文件的打开方式。 二、常用类型 .doc application/msword .docx application/vnd.openxmlformats-officedocument.word
hashmap容量为什么是2的幂次
最新发布
08-08
HashMap的容量为什么要设定为2的幂次呢？这主要是出于效率的考虑。 首先，HashMap的主要功能是通过散列（hashing）将键（key）映射到对应的值（value）。而散列算法通常是以键的哈希码（hash code）为基础进行计算...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值