HashMap源码中在计算hash值的时候为什么要右移16位？

已于 2022-02-13 22:05:47 修改
阅读量2.4k 收藏 4
点赞数 2
分类专栏： java 文章标签： 哈希算法 算法 java
于 2022-02-13 22:04:53 首次发布
原文链接：https://www.jianshu.com/p/6794168e3a5f
版权

原因：当数组的长度很短时，只有低位数的hashcode值能参与运算。而让高16位参与运算可以更好的均匀散列，减少碰撞，进一步降低hash冲突的几率。并且使得高16位和低16位的信息都被保留了。

而在这里采用异或运算而不采用& ，| 运算的原因是 异或运算能更好的保留各部分的特征，如果采用&运算计算出来的值的二进制会向1靠拢，采用|运算计算出来的值的二进制会向0靠拢

然后有不少博客提到了因为int是4个字节，所以右移16位。我打开hashmap的源码，找到hash方法，按住ctrl点击方法里的hashcode，跳转到Object类，发现hashcode的数据类型是int。int为4个字节，1个字节8个比特位，就是32个比特位，所以16很可能是因为32对半的结果，也就是让高的那一半也来参与运算所以选择了16。

https://www.cnblogs.com/skyvalley/p/14227702.html

希声lx
关注
  • 2
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
HashMap 获取 Hash 值时进行位运算的原因
qq_45369827的博客
03-17 606
HashMap 中获取 Hash 值的方法  首先判断 key 是否为 null，为 null 则返回 0 ，所以 key 为空的元素对应的数组坐标一定是 0，而且根据 put 会覆盖相同 key 的逻辑来思考，key 为空的元素最多只有一个。不为 null 则返回 key 的 hashCode异或上它的高16位。 static final int hash(Object key) { int h; return (key == null) ? 0 : (h = key.hashCode()
【Java面试题】HashMap中的hash方法为什么要右移16位异或？
跟着Mic学架构
08-13 2073
这个问题，确实是有点偏。绝大部分的人都不会去关注这个点。不过这个设计思想还是比较有意思，可以研究和学习一下。有点时候，面试官问的问题会很偏，但是这种还是少数，我们遇到这类问题的时候不要慌。不知道也影响不大。另外，我将所有Java面试系列制作成了完整的面试文档。它的便捷之处在于，可以通过检索的方式，找到你想要的面试题，目前已经更新180期，总计超过15W字！...
JAVA面试题分享一：HashMap 中的hash 方法为什么要右移 16 位异或？
之乎者也·的博客
11-20 350
而在这里采用异或运算而不采用& ，| 运算的原因是异或运算能更好的保留各部分的特征，如果采用&运算计算出来的值会向1靠拢，采用|运算计算出来的值会向0靠拢。其实是为了减少碰撞，进一步降低hash冲突的几率。int类型的数值是4个字节的，右移16位异或可以同时保留高16位于低16位的特征。所以也就意味着i的值 ， 始终是使用hash值的低16位与(n-1)进行取模运算，这个是由与运算符&的特性决定的。这样就会造成key的散列度不高，导致大量的key集中存储在固定的几个数组位置，很显然会影响到数据查找性能。
hashmap计算hashcode时为什么要把高位右移16位
小小探索者
04-17 6327
写在前面： 1、如有错误请看官斧正。 2、建议把例子复制出去，自己用各种位运算算一下，然后也像我这样把异同处标出来，这样能在自己计算的过程中有更深的领悟。 一、hashmap计算hashcode时为什么要把高位右移16位 有一个hashcode值的二进制形式 key.hashcode() 二进制：0010-0101 1100-0100 0010-0101 1011-0110 十进制：633611702 上面这么写只是为了便于观察，并不遵循任何规范。 key.hashcode() &gt
为什么hash方法要进行右移16位异或操作
吴牧野的博客
11-14 588
这其实是个扰动函数，核心目的是让hash值的散列度更高，减小碰撞，从而提升数据查找性能。相当于高位低位的特征做了一个组合，散列度一定会更高，这样存数据更分散，查找数据效率更快。
【Java面试小短文】HashMap中的hash方法为什么要右移16位并异或？
卓越无关环境，保持空杯心态——靡不有初，鲜克有终
08-16 1731
HashMap中的hash方法为什么要右移16位并异或？
HashMap源码中的位运算符&详解
08-18
HashMap源码中使用了大量的位运算符&，这些运算符在HashMap的实现中扮演着重要的角色。本文将详细介绍HashMap源码中的位运算符&，并通过示例代码对其进行详细的解释。 取模运算符 在HashMap源码中，我们可以看到...
HashMap 源码分析
12-22
首先，我们了解一下HashMap的底层结构历史，在JDK1.8之前采用的是数组+链表的数据结构来存储数据，是不是觉得很熟悉，没错这玩意在1.8之前的结构就和HashTable一样都是采用数组+链表，同样也是通过链地址法(这里简称...
【并发】为什么HashMap是线程不安全的？
12-21
3.为什么hashmap不安全 why 3.1 插入HashMap.put 3.1.1 HashMap 在扩容的时候 3.2 HashMap 在删除数据的时候 0.背景 经常会看到说HashMap是线程不安全的，ConcurrentHashMap是线程安全的等等说法，不禁有个疑问，...
在Java8与Java7中HashMap源码实现的对比
08-31
主要介绍了在Java8与Java7中HashMap源码实现的对比,内容包括HashMap 的原理简单介绍、结合源码在Java7中是如何解决hash冲突的以及优缺点，结合源码以及在Java8中如何解决hash冲突，balance tree相关源码介绍，需要的...
hashMap1.8源码
01-19
在Java 8中，HashMap的实现有了很多改进，以提高性能和空间利用率。下面我们将深入探讨HashMap的源码，特别是关于`put`和`get`操作的实现细节。 HashMap的核心数据结构是一个数组配合链表/红黑树的数据结构。数组中...
【hashmap计算hashcode时为什么要把高位右移16位】
weixin_48302711的博客
09-10 347
hashmap计算hashcode时为什么要把高位右移16位
Java中hashMap容器的原理（为什么无符号移动16位，为什么要异或运算）
weixin_43842753的博客
05-06 7766
由 Object 类定义的 hashCode 方法确实会针对不同的对象返回不同的整数。（这一般是通过将该对象的内部地址转换成一个整数来实现的） 1、hashCode的存在主要是用于查找的快捷性，如Hashtable，HashMap等，hashCode是用来在散列存储结构中确定对象的存储地址的； 2、如果两个对象相同，就是适用于equals(java.lang.Object) 方法，那么这两个对象的...
JDK源码学习记录---HashMap篇之hashCode为什么要右移16位
zbspy_ZJF的博客
11-03 930
static final int hash(Object key) { int h; return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16); } 举个例子，假设HashMap容量为16(二进制为10000，n-1=1111)，hashCode足够大 A:00101010010001001011010100101011 B:00101010010001101011010100.
hashCode()
遥不可及的博客
11-06 234
学习javaApi第五天java.lang.Object - jdk版本:1.0 - 类型:class方法public int hashCode()返回该对象的哈希码值。支持此方法是为了提高哈希表（例如 java.util.Hashtable 提供的哈希表）的性能hashCode 的常规协定是： 在 Java 应用程序执行期间，在对同一对象多次调用 hashCode 方法时，必须一致地返回相
STM32 FSMC 16位寻址 地址移位的解读
u011878611的博客
07-13 4504
一、 当 Bank1 接的是 16 位宽度存储器的时候：HADDR[25:1] FSMC_A[24:0]。 当 Bank1 接的是 8 位宽度存储器的时候：HADDR[25:0] FSMC_A[25:0]。 二、 //LCD 操作结构体 typedef struct { vu16 LCD_REG; vu16 LCD_RAM; } LCD_TypeDef; //使用 NOR/SRAM 的 Bank1.sector4,地址位 HADDR[27,26]=11 A10 作为数据命令区分线 //注意 16 位.
HashMap中的hash方法为什么要右移16位异或？
最新发布
sinat_53467514的博客
12-18 508
之所以要对hashCode无符号右移16位并且异或，核心目的是为了让hash值的散列度更高，尽可能减少hash表的hash冲突，从而提升数据查找的性能。所以也就意味着i的值 ， 始终是使用hash值的低16位与(n-1)进行取模运算，这个是由与运算符&的特性决定的。这样就会造成key的散列度不高，导致大量的key集中存储在固定的几个数组位置，很显然会影响到数据查找性能。因此，为了提升key的hash值的散列度，在hash方法里面，做了位移运算。今天一个工作5年的程序员，去面试的时候遇到一个非常奇怪的问题。
c语言int型右移16位,关于c语言中左移右移运算符的有关问题
weixin_30538955的博客
05-19 2990
关于c语言中左移右移运算符的问题参照《c与指针》，在c语言中左移时，不论算术左移还是逻辑左移效果都是相同的。而且对于有符号和无符号类型执行相同的操作，即按照二进制位向左左移N位。例如：1 clude 2 intmain()3 {4 int a = 0xafffffff;5 printf("%d\n",a<<1);6 int b = 0xff;7 prin...
JDK7hashmap扩容后为什么需要重新计算hash值
04-22
JDK7中的HashMap在进行扩容时，会重新计算所有元素的hash值，因为扩容后新的桶数组的大小会是原来的两倍，而每个元素的位置是根据它的hash值和数组大小计算出来的，如果不重新计算元素的hash值，那么可能会导致元素分布不均匀，甚至出现hash冲突，影响HashMap的性能。因此，为了避免这种情况，JDK7中的HashMap在扩容后会重新计算元素的hash值。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值