如何在地图中拥有具有多个值的键？

Question

我有一张这样的地图

Map map=new HashMap();//HashMap key random order.
map.put("a",10);
map.put("a",20);
map.put("a",30);
map.put("b",10);

System.out.println("There are "+map.size()+" elements in the map.");
System.out.println("Content of Map are...");
Set s=map.entrySet();
Iterator itr=s.iterator();
while(itr.hasNext())
{
    Map.Entry m=(Map.Entry)itr.next();
    System.out.println(m.getKey()+"\t"+m.getValue()+"\t"+ m.hashCode());
}

上述程序的输出是

There are 2 elements in the map.
Content of Map are...
b   10  104
a   30  127

现在我希望键 a 应该有多个值，例如

a 10
a 20
a 30

这样我就应该得到与 a 关联的所有值。请告知我怎样才能实现同样的目标。通过嵌套集合，我希望键 'a' 具有所有三个值。

Answer 1

您查看Guava Multimaps 了吗？

类似于 Map 的集合，但可能关联多个值 用一把钥匙。如果你调用 put(K, V) 两次，使用相同的键但是 不同的值，多​​重映射包含从键到两者的映射 价值观。

如果您真的想使用标准集合（如下所示），您必须为每个键存储一个集合，例如

map = new HashMap<String, Collection<Integer>>();

请注意，第一次输入新密钥时，您必须在添加第一个值之前创建新集合（List、Set 等）。

Answer 2

要使用 Java 标准库实现您想要的，我会使用这样的映射：

Map<String, Collection<Integer>> multiValueMap = new HashMap<String, Collection<Integer>>();

然后你可以添加值：

multiValueMap.put("a", new ArrayList<Integer>());
multiValueMap.get("a").add(new Integer(10));
multiValueMap.get("a").add(new Integer(20));
multiValueMap.get("a").add(new Integer(30));

如果这让您感到不舒服，请考虑将此行为封装在专用类中，或使用第三方解决方案，正如其他人在此处建议的那样 (Guava Multimap)。

Answer 3

您不应忽略泛型参数。你所拥有的是

Map<String, Integer> map = new HashMap<>();

如果你想自己编写解决方案，你需要

Map<String, List<Integer>> map = new HashMap<>();

无论如何，首选方法是使用Guava Multimap

Answer 4

在值部分放置一个ArrayList 实例。

void addValue(Map map, Object key, Object value) {
    Object obj = map.get(key);
    List list;
    if (obj == null) {  
        list = new ArrayList<Object>();  
    } else {
        list = ((ArrayList) obj);
    }
    list.add(value);
    map.put(key, list);
}

更多信息请查看this。

Answer 5

使用具有值类型的 Map 作为值列表。例如，在您的地图中，添加条目时，您会将键作为“a”，并且您必须将其值添加为 Integer 列表，具有所有所需的值，例如 1,2,3,4。

Answer 6

对于具有相同键条目的 Map，使用 get() 毫无意义。但只要您使用 iterator() 或 entrySet() 这应该可以：

class HashMap<String, String> {

  Set<Entry<String, String>> entries;
  @Override
  public Set<Entry<String, String>> entrySet() {
    return entries;
  }

  @Override
  public int size() {
    return entries.size();
  }

  public String put(String key, String value) {
    if (entries == null) {
      entries = new AbstractSet<Entry<String, String>>() {

        ArrayList<Entry<String, String>> list = new ArrayList<>();
        @Override
        public Iterator<Entry<String, String>> iterator() {
          return list.iterator();
        }

        @Override
        public int size() {
          return list.size();
        }

        @Override
        public boolean add(Entry<String, String> stringStringEntry) {
          return list.add(stringStringEntry);
        }
      };
    }
    StatusHandler.MyEntry entry = new StatusHandler.MyEntry();
    entry.setKey(key);
    entry.setValue(value);
    entries.add(entry);
    return value;
  }
};

TL;DR 那么，它有什么用呢？这来自对 redmine-java-api 的破解，以接受基于表单参数的复杂查询：

https://stackoverflow.com/a/18358659/848072

https://github.com/albfan/RedmineJavaCLI/commit/2bc51901f2f8252525a2d2258593082979ba7122