哈希表使用多少内存？答案

【问题标题】：How much memory does a hashtable use?哈希表使用多少内存？
【发布时间】：2010-05-05 21:12:57
【问题描述】：

如果 hashtable/hashmap 只包含对象引用和 int 会占用大量内存吗？

对于一个学校项目，我们必须将数据库映射到对象（这就是如今 orm/hibernate 所做的），但渴望找到一种不将 id 存储在对象中以便再次保存它们的好方法，我们想把我们在 hashmap/hashtable 中创建的所有对象，因此我们可以轻松检索它的 ID。我的问题是使用它是否会降低我的性能，在我看来，这是解决这个问题的更优雅的方式。

【问题讨论】：

@Michael：如果重点是使用 int（或 long）ID 来躲避对象的创建，那么请看我的回答：Trove 肯定你在找什么 :)
实际上比这更复杂，我上面解释的可能还不够。我们还没有学会使用hibernate和对象数据库等工具，所以我们要编写自己的数据层（非常非常...非通用，IMO）并且我们不想在我们的对象中保存数据库的所有 ID（以便能够保存它们）。所以现在使用 Trove 的 Map

标签： java memory hashmap

【解决方案1】：

哈希表/哈希图会使用很多内存，如果它只包含对象引用和 int 的？

“很多”取决于你有多少对象。几百或几千，你不会注意到。

但通常，当您使用原语时，默认的 Java 集合确实非常低效（因为从 “primitive to wrapper” 不断进行装箱/拆箱，例如 ” int to Integer") ，从性能和内存的角度来看（两者相关但不相同）。

如果您有很多个条目，例如数十万或数百万，我建议使用例如 Trove 集合。

在你的情况下，你会使用这个：

TIntObjectHashMap<SomeJavaClass>

或者这个：

TObjectIntHashMap<SomeJavaClass>

在任何情况下，这将围绕默认 Java 集合 perf-wise 和 cpu-wise 运行（并且它应该触发更少的 GC 等）。

您正在避免不必要的从/到 int/Integer 的自动（取消）装箱，集合创建的垃圾更少，以更智能的方式调整大小等等。

与 Trove 的 TIntIntHashMap 相比，甚至不要让我开始使用默认的 Java HashMap<Integer,Integer>，否则我会发疯的 ;)

【讨论】：

【解决方案2】：

至少，您需要一个 Map.Entry 接口的实现，其中包含对键对象的引用和对值对象的引用。如果键或值是原始类型，例如int，您还需要一个包装类型（例如Integer）来包装它。 Map.Entrys 存储在数组中并以块的形式分配。

查看this question，了解有关如何在 Java 中测量内存消耗的更多信息。

【讨论】：

【解决方案3】：

没有一些数字是不可能回答这个问题的。您要存储多少对象？不要忘记您已经存储了对象，因此键/对象引用组合应该相当小。

唯一明智的做法是尝试一下，看看它是否适合您。不要忘记 JVM 会有一个默认的最大内存分配，你可以通过-Xmx增加这个（如果你需要）

【讨论】：