java - 容量适配 Java 集合

Question

是否有任何用于映射和集合的 Java 库可以根据容量改变它们的表示策略？我有一个应用程序，其中有很多 map 和集合，但大多数时候它们都很小，通常只有 6 个元素或更少。

因此，我们已经能够通过编写一些专门的映射和集合来提取一些好的内存改进，这些映射和集合只使用数组来处理小尺寸，然后默认使用标准的 Java 集合和映射来处理更大的容量。

但是，如果已经有一些现成的东西，那么推出我们自己的专门版本的集合和 map 似乎有点愚蠢。我查看了 guava 和 Apache 集合，它们似乎没有提供类似的东西。 Trove 听起来似乎比一般的 JDK 集合更节省内存，但不清楚它是否会像这样尝试最小化内存使用量。

Answer 1

你可能想看看Clojure's持久数据结构。尽管“持久”部分对您来说可能有些过分，但它确实可以满足您的需求，而且速度仍然非常快。有一个PersistentArrayMap被提升为 PersistentHashMap一旦集合超过 16 个。