JDK8 对 hash算法和寻址算法做了哪些优化？

前言

接着上篇文章《HashMap加载因子为什么是0.75？转化红黑树阈值为8？》，咱们继续聊聊 HashMap 这个重要的数据结构。虽然它很简单，但是每一次读源码，我都有不同的体会，当然唯一不变的是对 Doug Lea 大神的崇拜。

在 JDK8 之后，对 HashMap 进行了重写，最显而易见的当然是引入了红黑树。由此而来，对它的哈希算法和寻址算法也做了一定的优化。

正文

寻址算法

在插入和查找数据的时候，我们会根据 key 得到它对应的 hash 值，然后再根据这个 hash 值进行一系列计算，得到元素在数组的下标位置，这个计算过程就是就是寻址算法。

final Node<K,V> getNode(int hash, Object key) {
   
   

        Node<K,V>[] tab; Node<K,V> first, e; int n; K k;

        if ((tab = table) != null && (n = tab.length) > 0 &&