[Java 8 HashMap 详解系列] 文章目录

1.HashMap 的存储数据结构

2.HashMap 中 Key 的 index 是怎样计算的?

3.HashMap 的 put() 方法执行原理

4.HashMap 的 get() 方法执行原理

5.HashMap 的 remove() 方法执行原理

6.HashMap 的扩容 resize() 原理

7.HashMap 中的红黑树原理

2.HashMap 中 Key 的 index 是怎样计算的?

HashMap中的 table 是怎样确定数组索引位置的?

对于HashMap内的所有实现来说，首先第一步是定位对键值对所在数组的索引下标位置，这是后续所有操作的基础.

如下代码是展示索引下标获取的基本逻辑:

    /* ---------------- Static utilities -------------- */

    /**
     * Computes key.hashCode() and spreads (XORs) higher bits of hash
     *