javaHashMap的hash算法扰动函数

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

qq_28523617

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

阅读量1.4w

点赞数 10

CC 4.0 BY-SA版权

分类专栏：源码学习

本文链接：https://blog.csdn.net/qq_28523617/article/details/77533097

文章借鉴https://www.zhihu.com/question/20733617

HashMap的高深有一本分就在于key值的快速散列接下来贴出 1.7 和1.8的代码

1.8源码

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

1.7 源码

final int hash(Object k) {
        int h = hashSeed;
        if (0 != h && k instanceof String) {
            return sun.misc.Hashing.stringHash32((String) k);
        }

        h ^= k.hashCode();

        // This function ensures that hashCodes that differ only by
        // constant multiples at each bit position have a bounded
        // number of collisions (approximately 8 at default load factor).
        h ^= (h >>> 20) ^ (h >>> 12);
        return h ^ (h >>> 7) ^ (h >>> 4);
    }

可以从源码中看到所有的hash值都与自身进行了异或并且自身异位

原因大致将一下。。应为hash值是一个int类型的数据大小在