我浏览了Google Guava 库，并在其中发现了许多好的、可用的数据结构。
如果其他人使用过它，那么您能否就它在处理大量数据集时的表现提供反馈？基本上我正在为其操作寻找 BigO 符号。
提前致谢
【问题讨论】：
标签： java performance data-structures big-o guava
Guava 贡献者在这里。
嗯，有什么好说的？所有基于散列（和基于枚举）的集合在恒定时间内都具有单项操作，正如您所期望的那样。 （HashMultiset、LinkedHashMultiset、ConcurrentHashMultiset、HashBiMap、HashBasedTable、ImmutableSet、ImmutableMap、EnumMultiset、EnumBiMap 等都属于该类别。）所有基于树的/sorted 集合的单项操作有对数时间，包括TreeMultiset、ImmutableSortedMap 和ImmutableSortedSet。
在多映射中，文档基本上告诉您Map 和值收集实现，您可以从那里弄清楚。 HashMultimap 基本上是 HashMap 到 HashSets，LinkedHashMultimap 是 LinkedHashMap 到 LinkedHashSets，ArrayListMultimap 是 HashMap 到 ArrayLists，LinkedListMultimap 是@ 到 LinkedLists（性能方面，如果技术上不正确），TreeMultimap 是 TreeMap 到 TreeSets，ImmutableSetMultimap 是 ImmutableMap 到 ImmutableSets，ImmutableListMultimap 是ImmutableMap 到 ImmutableLists。
唯一不言自明的可能是SortedMultiset 实现在O(log n) 时间提供subMultiset().size() 操作，而仅使用JDK TreeMap<E, Integer> 是无法做到的。
集合的所有视图（我们非常喜欢视图）都会在恒定时间内返回，并且具有您所期望的渐近线。
您有什么更具体的担忧吗？
（总的来说，Guava 基本上是 Google 在生产中使用的核心库，我想这是强有力的证据，证明实用程序在重型环境中表现令人满意。此外，Guava 正在不断改进，你基本上免费获得这些改进。）
【讨论】：