HashMap某些特殊机制

61 阅读1分钟

 首先补齐一些知识.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.

​编辑

​编辑

扩容到32个单位 可size还是9.说明当你的链表超过8的时候也会调用resize方法!!!!

调用到第10次时,又扩容了一倍.

​编辑

当链表扩容到11的时候.链表强行进行化树! 

​编辑

 ​编辑

 而正常情况下

​编辑

还是12的时候调用resize方法的.

​编辑

等于8的链表还没有进行树化.

​编辑

超过8时进行了树化.

总结:如果链表长度大于8时,数组会扩容到32.而大于9时,数组会扩容到64.当大于10时满足了链表大于8且数组大于64,从而化树.!满足了化树条件!

\