是否有一个处理重复的已排序的java集合?

时间:2010-04-17 12:41:18

标签: java collections multimap sortedlist

我需要一个像C ++ multimap一样的集合,但我还需要能够通过一系列键来获取元素。

3 个答案:

答案 0 :(得分:7)

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

答案 1 :(得分:4)

Java中没有内置的multimap集合。要解决此问题,您可以将每个键映射到值列表:Map<String, List<String>>。否则,有第三方库已实现多重映射 - here就是其中之一。

答案 2 :(得分:1)

在java中创建多图可排序集合有一个简单的方法...使用数据集TreeMap和键输入键* 10 ^ 4 +计数器。这样你就可以在地图中存储重复的键值(通过添加计数器它们实际上不是重复的,所以你可以存储在treeMap中,但是你知道不要使用整数键值的最后四位数),但是你的数据集是使用原始键值进行排序。请注意,根据数据集的大小,您可能需要调整10 ^ n,以确保它大于数据中的条目数。