多图空间问题：番石榴

Question

在我的Java代码中，我通过以下方式使用Guava的Multimap（com.google.common.collect.Multimap）：

 Multimap<Integer, Integer> Index = HashMultimap.create()

此处，Multimap键是URL的一部分，而值是URL的另一部分（转换为整数）。现在，我分配了JVM 2560 Mb（2.5
GB）堆空间（通过使用Xmx和Xms）。但是，它只能存储900万个这样的（键，值）整数对（大约1000万个）。但是，理论上（根据所占用的内存int），它应该存储更多。

有谁能够帮我，

1. 为什么要Multimap使用大量内存？我检查了我的代码，并且没有在中插入对Multimap，它仅使用1/2 MB的内存。
   2。
   

是否有其他方法或自制解决方案来解决此内存问题？ 就是说，有什么方法可以减少那些对象的开销，因为我只想存储int-
int？还有其他语言吗？或任何其他解决方案（首选自制解决方案）来解决我面临的问题，意味着基于数据库的解决方案或类似的解决方案。

Answer 1

与关联的开销很大Multimap。最低限度：

• 每个键和值都是一个Integer对象，它（至少）使每个int值的存储需求增加了一倍。
• 中的每个唯一键值HashMultimap都与a Collection的值相关联（根据source，Collectiona为a Hashset）。
• 每个Hashset都使用8个值的默认空间创建。

因此，每个键/值对所需的空间（至少）可能比您对两个int值的预期要大一个数量级。（将多个值存储在单个键下的情况要少得多。）我希望1000万个键/值对可能占用400MB。

尽管您有2.5GB的堆空间，但如果这还不够的话，我不会感到惊讶。我认为上述估算值偏低。另外，它仅说明构建地图后需要存储多少存储空间。随着地图的增长，需要重新分配和重新整理表，这至少会暂时使使用的空间量增加一倍。最后，所有这些都假定int值和对象引用需要4个字节。如果JVM使用64位寻址，则字节数可能加倍。