Hashmap

最新推荐文章于 2023-12-18 15:46:00 发布

凉兮～

最新推荐文章于 2023-12-18 15:46:00 发布

阅读量158

点赞数

分类专栏： java 基础

本文链接：https://blog.csdn.net/qq_39061115/article/details/107631598

版权

java 基础专栏收录该内容

11 篇文章 0 订阅

订阅专栏

hashmap计算hashcode时，为什么会右移16位

减少碰撞 让值分布的更加均匀
计算位置时，hssh值会和length-1进行&操作，在其长度范围内取hash值
因为hashmap的长度一般不会超过16位，所以hash值的前16位可能不参与位置的计算，
所以取高16位与低16位异或，取出高16位与低16位不同的地方，即各自的特征，进行位置的运算

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

凉兮～

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

hashMap实现原理

yjclsx的博客

07-31

43万+

1. HashMap概述：　　HashMap是基于哈希表的Map接口的非同步实现（Hashtable跟HashMap很像，唯一的区别是Hashtalbe中的方法是线程安全的，也就是同步的）。此实现提供所有可选的映射操作，并允许使用null值和null键。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。 2. HashMap的数据结构：　　在java编程语言中，最基本的结构就是两种，一...

JAVA面试题分享一：HashMap 中的hash 方法为什么要右移 16 位异或？

之乎者也·的博客

11-20

567

而在这里采用异或运算而不采用& ，| 运算的原因是异或运算能更好的保留各部分的特征，如果采用&运算计算出来的值会向1靠拢，采用|运算计算出来的值会向0靠拢。其实是为了减少碰撞，进一步降低hash冲突的几率。int类型的数值是4个字节的，右移16位异或可以同时保留高16位于低16位的特征。所以也就意味着i的值，始终是使用hash值的低16位与(n-1)进行取模运算，这个是由与运算符&的特性决定的。这样就会造成key的散列度不高，导致大量的key集中存储在固定的几个数组位置，很显然会影响到数据查找性能。

参与评论您还未登录，请先登录后发表或查看评论

hashCode()

遥不可及的博客

11-06

283

学习javaApi第五天java.lang.Object - jdk版本:1.0 - 类型:class方法public int hashCode()返回该对象的哈希码值。支持此方法是为了提高哈希表（例如 java.util.Hashtable 提供的哈希表）的性能hashCode 的常规协定是：在 Java 应用程序执行期间，在对同一对象多次调用 hashCode 方法时，必须一致地返回相

【Java面试题】HashMap中的hash方法为什么要右移16位异或？

跟着Mic学架构

08-13

2124

这个问题，确实是有点偏。绝大部分的人都不会去关注这个点。不过这个设计思想还是比较有意思，可以研究和学习一下。有点时候，面试官问的问题会很偏，但是这种还是少数，我们遇到这类问题的时候不要慌。不知道也影响不大。另外，我将所有Java面试系列制作成了完整的面试文档。它的便捷之处在于，可以通过检索的方式，找到你想要的面试题，目前已经更新180期，总计超过15W字！...

hashmap计算hashcode时为什么要把高位右移16位

小小探索者

04-17

6491

写在前面： 1、如有错误请看官斧正。 2、建议把例子复制出去，自己用各种位运算算一下，然后也像我这样把异同处标出来，这样能在自己计算的过程中有更深的领悟。一、hashmap计算hashcode时为什么要把高位右移16位有一个hashcode值的二进制形式 key.hashcode() 二进制：0010-0101 1100-0100 0010-0101 1011-0110 十进制：633611702 上面这么写只是为了便于观察，并不遵循任何规范。 key.hashcode() &gt

HashMap中的hash方法为什么要右移16位异或？

sinat_53467514的博客

12-18

652

之所以要对hashCode无符号右移16位并且异或，核心目的是为了让hash值的散列度更高，尽可能减少hash表的hash冲突，从而提升数据查找的性能。所以也就意味着i的值，始终是使用hash值的低16位与(n-1)进行取模运算，这个是由与运算符&的特性决定的。这样就会造成key的散列度不高，导致大量的key集中存储在固定的几个数组位置，很显然会影响到数据查找性能。因此，为了提升key的hash值的散列度，在hash方法里面，做了位移运算。今天一个工作5年的程序员，去面试的时候遇到一个非常奇怪的问题。

HashMap

Misszhoudandan的博客

11-14

1768

参考：https://www.cnblogs.com/zengcongcong/p/11295349.html https://zhuanlan.zhihu.com/p/79507868 http://baijiahao.baidu.com/s?id=1665667572592680093&wfr=spider&for=pc HashMap 就是一个用来存储键值对的集合一、HashMap 整和了数组 & 链表的优点数组的特点： 1、优点：查询块–在内存中一块连续的存储空间

HashMap 源码分析

12-22

《HashMap 源码解析——JDK11版本》 HashMap是Java中广泛使用的非同步散列表，其设计和实现是高效且灵活的。在JDK1.8之前，HashMap的底层数据结构采用的是数组+链表的方式，这种方式称为“拉链法”来解决哈希冲突。...

易语言HashMap类

07-18

易语言HashMap类是一种在易语言编程环境中实现的高效数据结构，它主要用于存储键值对（key-value pairs），提供快速的数据存取。HashMap类基于哈希表（Hash Table）原理，通过计算键的散列值来确定数据在内存中的...

Java中HashMap和TreeMap的区别深入理解

09-05

HashMap和TreeMap是Java中两种常用的Map实现，它们各自具有不同的特性和使用场景。 HashMap是基于哈希表实现的，其核心思想是通过键对象的hashCode()方法来快速定位到对应的桶（bucket），从而提高查找效率。...

面试阿里，HashMap 这一篇就够了

Hashmap

hashmap计算hashcode时 ，为什么会右移16位

hashmap计算hashcode时，为什么会右移16位