如何在 LinkedHashMap 中保存大量元素？答案

【问题标题】：How to save a large number of elements in a LinkedHashMap?如何在 LinkedHashMap 中保存大量元素？
【发布时间】：2016-01-04 02:49:41
【问题描述】：

我有大量元素要保存在LinkedHashMap 中。问题是我确实有大量元素，即超过 Integer 类的大小。由于LinkedHashMap类的size()方法返回一个int，我认为LinkedHashMap的元素个数不能超过int的可能性。那正确吗？如果是，我该怎么办？

我还应该提到，我实际上不知道问题在我的代码中究竟发生在哪里。这只是我的猜测，问题出在LinkedHashMap 的size() 方法上。我只是得到与here 相同的错误。

【问题讨论】：

“如果是，我该怎么办？”。重新考虑您的设计。为什么首先要尝试存储具有超过 20 亿个值的 Map？
不要忘记LinkedHashMap 中的每个条目占用 40 字节加上实际元素的内存开销，因此至少有 80 GB 的堆。你可能不想要LinkedHashMap。您可能需要一个数据库。你可能想要完全不同的东西。
你真的需要保留这么多数据的迭代顺序吗？
亲爱的@Tunaki 和其他朋友，非常感谢你们的cmets。在你的cmets之后，我才真正意识到我要制造多大的灾难！所以，我改变了我的程序，让它可以正常工作。实际上，我想为小说的每个单词提取一些信息，而小说中的单词数量绝对很大。因此，我以一种可以逐章处理文本的方式更改了代码，问题就解决了。再次感谢您的帮助:)

标签： java hashmap integer overflow

【解决方案1】：

我不认为拥有这么多值的 Map 是个好主意，但如果你真的想继续使用它，你可以覆盖 LinkedHashMap 并使用 BigInteger 类来增加大小。

public class MyLinkedHashMap<K,V> extends LinkedHashMap<K,V> {
    BigInteger mySize;

    @Override
    public V put(K key, V Value) {
        if (super.put(key,value) == null) // this will still eventually throw an exception because of the 'size' variable incrementing internally in the HashMap
            mySize.add(BigInteger.ONE);
    }

    @Override
    public V remove(Object key) {
        if (super.remove(key) != null)
            mySize.subtract(BigInteger.ONE);
    }

    @Override
    public int size() {
        throw new UnsupportedOperationException();
    }        

    public BigInteger getSize() {
        return mySize;
    }
}

请注意，由于您无法更改 size() 方法的返回类型，您必须创建自己的 size 方法和变量来检索地图的大小。

此外，您实际上可能需要覆盖HashMap 本身，因为它的put() 方法仍会增加现有的size 变量int 的值，并最终导致它超出Java 整数的范围。

最后，要明确一点，这不是是一个好主意，因为在尝试以这种方式重新利用现有数据结构时存在许多陷阱（例如，忘记覆盖其他修改的方法） /使用size变量，可能损害原始数据结构有效性的程序员错误，或其他最初从未打算处理如此大尺寸的实例变量/副作用等）。

【讨论】：