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