java基础-HashMap动态扩容数据转移源码阅读

最新推荐文章于 2024-07-02 22:16:54 发布

毕小宝

最新推荐文章于 2024-07-02 22:16:54 发布

阅读量3k

点赞数 1

文章标签： java基础 HashMap

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.csdn.net/wojiushiwo945you/article/details/42079711

版权

Java 基础启示录专栏收录该内容

38 篇文章 0 订阅

订阅专栏

HashMap，一种利用元素key的hash值查找元素的容器数据结构。其动态扩容的操作流程：遍历原Entry数组，将每个数组元素的bucket链表数据转移到扩容的新数组中，同时释放原数组的内存。JDK源码如下：

    /**
     * Transfers all entries from current table to newTable.
     */
    void transfer(Entry[] newTable) {
        Entry[] src = table;
        int newCapacity = newTable.length;
        for (int j = 0; j < src.length; j++) {
            Entry<K,V> e = src[j];
            if (e != null) {
                src[j] = null;
                do {
                    Entry<K,V> next = e.next;
                    int i = indexFor(e.hash, newCapacity);
                    e.next = newTable[i];
                    newTable[i] = e;
                    e = next;
                } while (e != null);
            }
        }
    }

src[j]=null，操作是在释放原数组的空间，避免内存泄露，这在ArrayList的remove操作里也是通过置空数组元素来释放内存的。上述for内的do...while循环是在遍历每个数组元素对应的bucket(我理解的是hash冲突表，其中的元素的key都具有相同的hashCode），将其元素重新转移指向新扩容数组，元素链表与原来顺序相反。构建一个initialCapacity为8的HashMap，当Map添加元素总个数>8*0.75（6）时，在添加元素之前先对table进行动态扩容到原容量的2倍，其数据转移流程分析如下：

源码阅读感悟：尽早释放无用数据的内存，培养并保持严谨的编码意识，JDK源码本身就是了解Java语言最好的资料，最常见的情形是一个类的注释行数远远超过其源代码，阅读源码的注释是了解类的很好的途径。想想源码阅读应该是大学初学java语言时该做的事情，而我却是在毕业两年后才发现JDK源码这个宝贵的学习资源的。