HashMap某些特殊机制_hashmap中hash特殊处理-优快云博客

本文链接：https://blog.youkuaiyun.com/a491108796/article/details/120293758

本文详细探讨了HashMap中HashCode方法对扩容和树化过程的影响。当链表长度达到8时，即使数组未满也会触发扩容到32个单元；当链表长度达到9时，数组会扩容到64。而当链表长度超过10且数组大小超过64时，HashMap会将链表转换为红黑树，以优化查找效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

首先补齐一些知识.Object的HashCode()方法在HashMap里是来判断HashCode值,获得值过后进行取模,如果把这里写死,比如HashMap里的初始化是16Size.我在这里改写HashCode值:

equels()方法是进行比较HashMap里的Key值.


public class Demo {
    int test;

    public Demo(int test) {
        this.test = test;
    }



    @Override
    public int hashCode() {
        //方便大家看而取个100
        return 100;
    }
}

    public static void main(String[] args) {
        HashMap map = new HashMap();
        for (int j = 0; j < 16; j++) {
            Demo demo = new Demo(j);
            map.put(demo,demo);
        }
    }

我这个地方是当循环到第9次时调用了resize()方法!!!而不是12.