JAVA HashMap的hash方法

最新推荐文章于 2025-05-22 13:04:11 发布

原创最新推荐文章于 2025-05-22 13:04:11 发布 · 476 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #map #hash #二进制

本文详细解析了HashMap在存储K-V时如何计算Key的Hash值，包括处理null键和字符串键的具体流程。通过源码解读，展示了String类型的Key在HashMap中的Hash值计算过程，包括hashCode方法的实现及位移异或操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在每次使用HashMap存储K-V时，需要首先计算K的hash值，具体的计算方式是通过hash方法实现的，源码如下所示：

static final int hash(Object key) {
        int h;
        return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
}

从源码可以看出，如果key为null则很简单，直接返回0，如果key不为null,比如map.put("name", "zhangsan")，key为字符串：name,又是怎么计算hash的？

大概的流程为，先获取到key的hashCode赋值给h，然后在h的基础上向右位移16位得到h16,最后通过异或计算h与h16的结果就是最终key的hash值。

接下来看一下具体实现，因为key为String类型，所以看一下String类里的hashCode具体实现，源码如下所示：

public int hashCode() {
        int h = hash;
        if (h == 0 && value.length > 0) {
            char val[] = value;

            for (int i = 0; i < value.length; i++) {
                h = 31 * h + val[i];
            }
            hash = h;
        }
        return h;
}

如果key为字符串：name，那么运行结果为：

第一次循环	h=0	(h=31*0+n)=110
第二次循环	h=110	(h=31*110+a)=3507
第三次循环	h=3507	(h=31*3507+m)=108826
第四次循环	h=108826	(h=31*108826+e)=3373707

最终得到的h值为：3373707

接下来要计算h值右移16位：