在 Java 中设置地图的最小尺寸答案

【问题标题】：Set minimum size of a Map in Java在 Java 中设置地图的最小尺寸
【发布时间】：2017-03-22 08:55:55
【问题描述】：

在我的程序中，键值对经常被添加到Map，直到添加了 1G 对。调整地图大小会减慢该过程。如何将最小 Map 大小设置为，例如 1000000007（这是一个素数）？

【问题讨论】：

【解决方案1】：

HashMap 的构造函数采用地图的初始大小（以及加载因子，如果需要）。

Map<K,V> map = new HashMap<>(1_000_000_007);

【讨论】：

【解决方案2】：

如何将最小地图大小设置为，例如 1000000007（这是一个素数）？

使用HashMap(int) 或HashMap(int, float) 构造函数。 int 参数是容量。

HashMap 的大小应该是最大的，以最小化集群。

HashMap 构造函数的过去和当前实现都将选择大于或等于提供的容量的 2 的最小幂（最多 2³⁰）的容量。所以使用素数没有效果。

构造函数会阻止地图缩小吗？

HashMap 不会缩小。

（注意 size 和 capacity 是不同的东西。size() 方法返回 Map 中当前条目的数量。你不能“设置" 大小。)

【讨论】：

其实这是他的问题，而不是如何创建具有初始大小的地图。
@ROMANIA 不，最初的问题是如何创建最小尺寸的地图。它就在问题中。
@DaveNewton ，这是有争议的，但他希望（根据标题）在 Java 中设置地图的最小大小，而不是 设置地图的初始大小在 Java 中。这就是我所理解的 - 他认为HashMap 会在某些操作期间减小其大小，并且他想修复一个最小大小。

【解决方案3】：

你应该注意的事情。 HashMap 中的桶数是 2 的幂（将来可能不会），下一个 2 的幂是 2^30。负载因子决定了它应该增长 Map 的大小。通常为 0.75。

如果您将容量设置为预期大小，它将；

构造函数会阻止地图缩小吗？

这样做的唯一方法是将所有元素复制到新地图中。这不是自动完成的。

【讨论】：