java - 是否有处理重复项的排序 Java 集合？

Question

我需要一个行为类似于 C++ 多重映射的集合，但我还需要能够通过一系列键获取元素。

Answer 1

您可以查看Google Collections。它有多种实现MultiMap。

Answer 2

Java 中没有内置的多图集合。为了解决这个问题，您可以将值列表映射到每个键：Map<String, List<String>>例如。否则，有第三方库已实现多图 -这是其中之一。

Answer 3

在 java 中创建多图可排序集合有一个简单的技巧……使用数据集 TreeMap 并为键输入 key*10^4+counter。这样，您将在地图中存储重复的键值（通过添加计数器，它们实际上不是重复的，因此您可以将其存储在 treeMap 中，但您知道不要使用整数键值的最后四位），但是您的数据集是使用您的原始键值进行排序。请注意，根据数据集的大小，您可能需要调整 10^n 以确保它大于数据中的条目数。