java - 如何使用 trove 以字节数组为键的多 hashmap？

Question

目前，我正在使用 Guave 的 ArrayListMultiMap，我可以在其中处理超过 100.000 个项目。映射的键是一个字节数组，值为long。

现在我想减少开销。

我的想法是仅使用原始集合和trove的 HashMap 。所以最终每个key(字节数组)都指向一个原始集合(primitive long set)。

我的问题是如何使用字节数组作为 THashmap 中的键。在 Guave 中，我将字节数组包装在一个类中，但这会产生开销。

谢谢

Answer 1

您应该使用 TCustomHashMap 作为外部映射，因为您需要为 byte[] 提出一种哈希策略(实际上，只需调用 Arrays.hashCode(byte[]) 会很好)。

在外部映射中，使用 TLongHashSet (或其他)作为值，然后就完成了。