HashMap的底层实现

最新推荐文章于 2020-11-08 19:58:45 发布

WS好好学习

最新推荐文章于 2020-11-08 19:58:45 发布

阅读量167

点赞数

文章标签： java

本文链接：https://blog.csdn.net/Jhon1994/article/details/105919516

版权

HashMap在1.8和1.8之前的变化

1. JDK1.8之前

HashMap底层是使用数组和链表结合在一起使用，即链表散列。HashMap通过key的HashCode经过扰动函数hash(int h)处理后得到hash值，然后通过（（n-1）& hash）确定该元素存放的位置，if 当前位置已存在元素，就判断当前位置的元素hash值以及key 是否相同，如果相同则直接覆盖，不相同就通过拉链法解决冲突。
jdk1.8 扰动函数hash（Object key）的源码：

    static final int hash(Object key) {
        int h;
        return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);//通过右移16位使得高16位也参与进来，降低hash冲突
    }

jdk1.7 扰动函数hash（int h）的源码：

static int hash(int h) {
    // 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);
}