美文网首页
只有一个元素的Map为什么要new HashMap

只有一个元素的Map为什么要new HashMap

作者: 二十五_0415 | 来源:发表于2019-08-28 17:29 被阅读0次

    有时候我们需要一个只放一个元素的Map。
    可能一开始是这样的

    var map = new HashMap<String, Object>(1);
    

    上面这种写法相当于

    var map = new HashMap<String, Object>(1, 0.75f);
    

    这样会导致什么呢?
    我们知道 threshold = capacity * loadFactor
    看HashMap中的resize方法的这段代码

            if (newThr == 0) {
                float ft = (float)newCap * loadFactor;
                newThr = (newCap < MAXIMUM_CAPACITY && ft < (float)MAXIMUM_CAPACITY ?
                          (int)ft : Integer.MAX_VALUE);
            }
            threshold = newThr;
    

    所以上面这种写法,在putVal开始的时候会调用resize(),导致threshold ==0(1*0.75强转int),然后在putVal的结束的时候

    if (++size > threshold)
                resize();
    

    1 > 0 ,所以会再次调用resize(),这样Map的这个table长度就变成2了,但是Map此时是只有一个元素的

    但是,用这种方式就没问题了

    var map = new HashMap<String, Object>(1, 1.f);
    

    当然,有时候可以用Collections.singletonMap(一个不可变的Map,只包含一个Key和一个Value)

    相关文章

      网友评论

          本文标题:只有一个元素的Map为什么要new HashMap

          本文链接:https://www.haomeiwen.com/subject/uffwectx.html