HashMap的resize

最新推荐文章于 2024-09-16 20:08:29 发布

lijunlong_1987

最新推荐文章于 2024-09-16 20:08:29 发布

阅读量151

点赞数

分类专栏： Jdk源码调试_HashMap 文章标签： java 数据结构与算法

本文链接：https://blog.csdn.net/lijunlong_1987/article/details/84267526

版权

Jdk源码调试_HashMap 专栏收录该内容

0 篇文章 0 订阅

订阅专栏

1.HashMap的阈值是容量*加载因子，加载因子为0.75，默认hashMap容量为16，也就是说map里的值超过12个就要调用resize方法
2.通过阅读源码，resize方法要新建一个Entry[]数组，容量为之前的二倍，然后通过transfer方法对之前数据进行rehash,然后将原来的数据放入新数组。取hash方法为 h & (length-1)，这个方法是h % length方法的优化，资料上说效率会快5-8倍
3.阅读时主要是对transfer

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);
            }
        }
    }

开始以为可以使用 e.next = null;代替，后来通过跟踪调试才明白，还是自己脑子太笨啊
后来通过调试jdk源码才理解。相同hashcode的值会以链表形式放在数组同一下标位置，第一次取newTable[i]时，它为null，如果数组同一下标的链表还有值的话，需要把当前元素的next指向之前元素，以此类推这样transfer就完成了
4.jdk源码跟踪调试，用原始的jdk.zip是不能查看变量的，需要下载http://www.java.net/download/jdk6/6u10/promoted/b08/binaries/jdk-6u10-ea-bin-b08-windows-i586-debug-30_nov_2007.jar ，运行命令 java -jar jar文件名称，然后将项目jdk换成新安装的jdk就可以跟踪调试了