java - 需要一个高效的Map或Set，在添加和删除时不会产生任何垃圾

Question

因此，由于Javolution不起作用（see here），我非常需要一种Java Map实现，该实现高效且在简单使用下不会产生垃圾。 java.util.Map在添加和删除键时会产生垃圾。我检查了Trove和Guava，但看起来它们没有Set 实现。在哪里可以找到 java.util.Map的简单有效替代方案？

编辑EJP：

在添加条目时分配条目对象，并在删除条目时将其释放给GC。 :(

   void addEntry(int hash, K key, V value, int bucketIndex) {
        Entry<K,V> e = table[bucketIndex];
        table[bucketIndex] = new Entry<K,V>(hash, key, value, e);
        if (size++ >= threshold)
            resize(2 * table.length);
    }

Answer 1

一种选择是尝试修复HashMap实现以使用条目池。我已经做到了。 :)您还可以在速度方面进行其他优化。我同意你的看法：Javolution FastMap的问题令人难以置信。 :(