HashMap 将消耗多少大小？ [复制]

Question

我最近在一次采访中被问到一个问题，例如，如果创建一个具有 100 个键值对的 HashMap，它将消耗多少内存..？谁能解释一下地图中每个条目的消耗量。

Answer 1

这取决于平台，例如JVM 使用压缩选项、内存中的对象对齐、散列中的冲突等。除此之外，您还必须包括键和条目的大小，它们是单独的对象。要获取数据结构的实际内存使用情况，您应该检查内存转储，但即便如此it's not straightforward。

如果您可以将问题简化为标准java.util.HashMap 的大小、容量和负载系数，那么：

• 根据设计，容量始终是 2 的幂，因此大小必须至少为 128。
• 默认负载系数为 0.75。要以 0.75 的负载因子存储 100 个元素，我们需要 256 的容量，因为 128 是不够的 (128 * 0.75 = 96
• 由于上述HashMap 将存储一个大小为256 的Node[] table 以容纳100 个元素。