Java HashMap 在获得 Key 的 Hash 值的时候用的是什么算法

简介: Java 在 HashMap Key 的 Hash 值的时候用的的是自己 Object 中的 hashCode() 算法。

Java 在 HashMap Key 的 Hash 值的时候用的的是自己 Object 中的 hashCode() 算法。

返回的结果是一个整数值。

如果你查看 JDK 的源代码的话,在 HashMap 类中会有下面的这个方法。

public final int hashCode() {
            return Objects.hashCode(key) ^ Objects.hashCode(value);
        }

通过这个方法,我们可以看到返回的值是整数。

 

 

JDK hashCode

如果我们继续跟踪代码,我们会看到在最最基础的 Object 对象中。

有下面的代码:

public int hashCode() {
  return J9VMInternals.fastIdentityHashCode(this);
}

 

 

是不是很奇怪,为什么这个类的名字为:J9VMInternals

这是因为我们的机器装的是 IBM 的 OpenJ9 虚拟机的版本。

IBM 在这里定义了自己的获得 hashCode 的方法。

static int fastIdentityHashCode(Object anObject) {
    com.ibm.jit.JITHelpers h = jitHelpers;
    if (null == h) {
      return identityHashCode(anObject); /* use early returns to make the JIT code faster */
    }
    if (h.is32Bit()) {
      int ptr = h.getIntFromObject(anObject, 0L);
      if ((ptr & com.ibm.oti.vm.VM.OBJECT_HEADER_HAS_BEEN_MOVED_IN_CLASS) != 0) {
        if (!h.isArray(anObject)) {
          int j9class = ptr & com.ibm.oti.vm.VM.J9_JAVA_CLASS_MASK;
          return h.getIntFromObject(anObject, h.getBackfillOffsetFromJ9Class32(j9class));
        }
      }
    } else {
      long ptr = (com.ibm.oti.vm.VM.FJ9OBJECT_SIZE == 4) ? Integer.toUnsignedLong(h.getIntFromObject(anObject, 0L)) : h.getLongFromObject(anObject, 0L);
      if ((ptr & com.ibm.oti.vm.VM.OBJECT_HEADER_HAS_BEEN_MOVED_IN_CLASS) != 0) {
        if (!h.isArray(anObject)) {
          long j9class = ptr & com.ibm.oti.vm.VM.J9_JAVA_CLASS_MASK;
          return h.getIntFromObject(anObject, h.getBackfillOffsetFromJ9Class64(j9class));
        }
      }
    }
    return identityHashCode(anObject);
  }

 

 

这个 hashCode 的方法被 IBM 提高了下,主要是看看输入的对象是不是 32 位的,如果是 32 位的,会用到 IBM 自己的方法。

否则还是使用传统的 hashCode 方法。

当然,对程序员来说,这部分的内容是透明的,程序员通常只需要知道 JDK 会在你对对象获得 hashCode 的时候返回一个整数值。

在 HashMap 插入数据的时候需要计算 Hash 值,这个方法也会被用到。

可以说这个方法是 JDK 的基础的基础了。

 

https://www.ossez.com/t/java-hashmap-key-hash/14227

目录
相关文章
|
2月前
|
存储 负载均衡 算法
我们来说一说 Java 的一致性 Hash 算法
我是小假 期待与你的下一次相遇 ~
|
11月前
|
存储 开发者
HashMap和Hashtable的key和value可以为null吗,ConcurrentHashMap呢
HashMap的key可以为null,value也可以为null;Hashtable的key不允许为null,value也不能为null;ConcurrentHashMap的key不允许为null
|
10月前
|
存储 Java API
Java交换map的key和value值
通过本文介绍的几种方法,可以在Java中实现Map键值对的交换。每种方法都有其优缺点,具体选择哪种方法应根据实际需求和场景决定。对于简单的键值对交换,可以使用简单遍历法或Java 8的Stream API;对于需要处理值不唯一的情况,可以使用集合存储或Guava的Multimap。希望本文对您理解和实现Java中的Map键值对交换有所帮助。
199 1
|
11月前
|
算法 索引
HashMap扩容时的rehash方法中(e.hash & oldCap) == 0算法推导
HashMap在扩容时,会创建一个新数组,并将旧数组中的数据迁移过去。通过(e.hash & oldCap)是否等于0,数据被巧妙地分为两类:一类保持原有索引位置,另一类索引位置增加旧数组长度。此过程确保了数据均匀分布,提高了查询效率。
183 2
|
存储 算法 Java
深入剖析HashMap:理解Hash、底层实现与扩容机制
【9月更文挑战第6天】在Java编程中,`HashMap`是一个常用的数据结构,其高效性和可靠性依赖于深入理解哈希、底层实现及扩容机制。哈希通过散列算法将键映射到数组索引,采用链表或红黑树处理冲突;底层实现结合数组与链表,利用2的幂次方长度加快定位;扩容机制在元素数量超过负载因子与数组长度乘积时触发,通过调整初始容量和负载因子可优化性能。
237 3
|
Java 开发工具
【Azure Developer】Java代码访问Key Vault Secret时候的认证问题,使用 DefaultAzureCredentialBuilder 或者 ClientSecretCredentialBuilder
【Azure Developer】Java代码访问Key Vault Secret时候的认证问题,使用 DefaultAzureCredentialBuilder 或者 ClientSecretCredentialBuilder
106 1
|
Java Maven C++
【Azure Developer】记录一次使用Java Azure Key Vault Secret示例代码生成的Jar包,单独运行出现 no main manifest attribute, in target/demo-1.0-SNAPSHOT.jar 错误消息
【Azure Developer】记录一次使用Java Azure Key Vault Secret示例代码生成的Jar包,单独运行出现 no main manifest attribute, in target/demo-1.0-SNAPSHOT.jar 错误消息
247 0
|
存储 Java API
探讨Java中交换Map的Key和Value值的技术
探讨Java中交换Map的Key和Value值的技术
193 2
|
存储 算法 Java
Java查找算法概览:二分查找适用于有序数组,通过比较中间元素缩小搜索范围;哈希查找利用哈希函数快速定位,示例中使用HashMap存储键值对,支持多值关联。
【6月更文挑战第21天】Java查找算法概览:二分查找适用于有序数组,通过比较中间元素缩小搜索范围;哈希查找利用哈希函数快速定位,示例中使用HashMap存储键值对,支持多值关联。简单哈希表实现未涵盖冲突解决和删除操作。
162 1
|
存储 缓存 Java
Java交换map的key和value值
在Java中,直接交换`Map`的key和value是不允许的,因为key是唯一的且不可变。不过,可以通过创建新`Map`实现交换:将原`Map`的value作为新key,key作为新value。注意,如果原`Map`有重复value或null,需额外处理。以下是一个代码示例,展示了如何在value唯一且非null的情况下交换`Map`的key和value。对于重复value或null值的情况,可以使用`List`存储多个key或忽略null值。在实际应用中,`Map`常用于缓存、配置管理、数据库结果映射等多种场景。
202 1

热门文章

最新文章