HashMap 源码笔记

最新推荐文章于 2022-06-13 17:00:59 发布

Frank_de_Boer

最新推荐文章于 2022-06-13 17:00:59 发布

阅读量253

点赞数

本文链接：https://blog.csdn.net/frakie_kwok/article/details/79635960

版权

HashMap 通过hashCode()获得的散列码不会直接用于求index，而是要经过一定的运算，
在java7中，使用的是

int hash = (key == null) ? 0 : sun.misc.Hashing.singleWordWangJenkinsHash(key);

最早，Bob Jenkins提出了多个基于字符串通用Hash算法（搜Jenkins Hash就知道了），而Thomas Wang在Jenkins的基础上，针对固定整数输入做了相应的Hash算法。

以上算法由于看不到sun包内容，无法得知具体逻辑，网上说的比较清楚的是http://wangjunle23.blog.163.com/blog/static/11783817120138863910800/

在Java 8 中，该hash是通过hash(key)求的

return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);

一个十进制数32768(二进制1000 0000 0000 0000)，经过上述公式运算之后的结果是35080(二进制1000 1001 0000 1000)。看出来了吗？或许这样还看不出什么，再举个数字61440(二进制1111 0000 0000 0000)，运算结果是65263(二进制1111 1110 1110 1111)

这两个函数的目的就是为了将原hash值打乱，使得hash值的二进制中1分布均匀一下，这样就可以使得index更加均匀。

HashMap 默认最大的容量定义为：

/**
     * The maximum capacity, used if a higher value is implicitly specified
     * by either of the constructors with arguments.
     * MUST be a power of two <= 1<<30.
     */
    static final int MAXIMUM_CAPACITY = 1 << 30;

1<<30表示的是，1左移30位，也就是2^30。因为Integer是带符号的，它的范围是-2^31 到 (2^31)-1, 数值范围–2,147,483,648 到 2,147,483,647. 所以Integer取不到2^31，最大只能取到2^30。