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

2019-08-28  本文已影响0人  二十五_0415

有时候我们需要一个只放一个元素的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)