Guava Multiset 和 Multimap [关闭]

Question

我想知道 guava 的 multiset 和 multipmap 与 JDK 的 List 和 Map 哪个更好 按照 1.时间表现和 2.内存消耗

谁能解释一下番石榴的时间和内存性能？

Answer 1

你混淆了很多东西。

List、Set 和 Map 是 Java 集合库的 3 个基础接口。 Guava 的 Multiset 和 Multimap 虽然听起来相似，但不是 Set 和 Map 的直接扩展。

Multiset 并不是真正的Set（实际上它直接扩展了Collection），因为它允许重复，但也不（必然）满足像List 这样的排序（为此，你可以有一个LinkedHashSet，这是一个Set 实现）。 Multisets 通常被称为包。

Multimap 是一个映射（但不是Map 接口的扩展），接受同一个键的多个值。

另外，请考虑查看 Multiset & Multimap: What's the Point? 虽然这最初是针对 C++ 的，但公认的答案为您提供了这些有意义的良好用例的具体示例。

---

因此，性能和内存消耗不是这里的主要问题。主要关心的是这些数据结构是否适合您的用例。

此外，接口实际上不允许您对内存消耗做出任何假设（除了对您对列表、集合或映射类型的期望的一般假设之外），因为它们仅定义 API 的合同。如果您想比较它们，您想查看的是这些接口的实际实现。