存储和检索重复键值对的最佳集合是什么？

Question

我应该使用哪种数据结构来存储和检索以下数据？ （key1，val1）（key1，val2）（key1，val3）（key2，val4）（key2，val5）（key2，val6）（key3，val7）（key3，val8）（key3，val9）

请帮助我。

Answer 1

看看 Google Guava 的 Multimap 及其子类型 ListMultimap 和 设置多图。

来自 Multimap 的 javadoc：类似于 Map 的集合，但可以将多个值与一个关联
单键。

Answer 2

Map> 是最好的方法

Answer 3

我不知道它是否适合您，但如果值是唯一的并使用标准 Map，您可以考虑反转键/值

Answer 4

您可以拥有一个 Map，其中值是诸如列表/集合之类的集合，具体取决于您的对是否不同。

如果你有不同的对，你可以选择类似 Set 接口的东西：

   Map<key, Set<value>>

   Ex Map<key, HashSet<Value>>

如果你没有不同的对((key1, val1), (key1, val1))，你可以选择 List 接口：

Map<key, List<value>>    
Map<key, ArrayList <Value>>

Answer 5

我们可以使用来自Commons集合的MultiValueMap。

参考：
http://commons.apache.org/proper/commons-collections/

示例：

    MultiValueMap map = new MultiValueMap();
    map.put("SAN", 4);
    map.put("SAN", 6);
    map.put("TOM", 7);