Guava ImmutableMap 会推迟地图调整大小吗？

Question

在测试 Guava ImmutableMap 和 HashMap 时，我发现 ImmutableMap 的大小调整不在常规点，即 16、32、64。这是什么意思？

测试代码：

Map<Integer, Integer> mapFootPrint = new HashMap<Integer, Integer>();

for(int i = 1; i < 1000; i ++){
    mapFootPrint.put(i, i+ 128); //no cache integer
    ImmutableMap<Integer, Integer> immutableMap = ImmutableMap.copyOf(mapFootPrint);

    System.out.println(MemoryMeasurer.measureBytes(mapFootPrint));
    System.out.println(MemoryMeasurer.measureBytes(immutableMap));
}

结果图：

Y 轴是以字节为单位的内存占用，X 轴是映射大小。蓝色是 HashMap，橙色是 ImmutableMap。您可以看到 ImmutableMap 的大小调整比 HashMap 晚。

Answer 1

这只是一个不同的负载系数 - 普通HashMap 为 1.33，ImmutableMap 为 1.2。所有哈希映射都有可用空间，因为哈希从来都不是完美的，可变映射需要额外的空间来存储潜在的新条目。看看 Guava com.google.common.collect.Hashing.closedTableSize()、Guava com.google.common.collect.RegularImmutableMap.MAX_LOAD_FACTOR 和 java.util.HashMap.DEFAULT_LOAD_FACTOR。