Question

我正在创建一个需要存储键值对的程序。程序需要以键的形式接受请求，并返回相应的值。

问题是每个键有时会有多个值，而map类不允许重复键。

值是数字，所以我无法像使用字符串一样有意义地连接值。

是否有任何优雅的方法来说明每个键可以有多个数值？我想要返回每个数字，而不是随机返回一个。

Answer 1

$ cat YourMap.java
public class YourMap extends HashMap<String, List<Integer>> {
    public void put(String key, Integer number) {
        List<Integer> current = get(key);
        if (current == null) {
            current = new ArrayList<Integer>();
            super.put(key, current);
        }
        current.add(number);
    }

    public static void main(String args[]) {
        YourMap m = new YourMap();
        m.put("a", 1);
        m.put("a", 2);
        m.put("b", 3);
        for(Map.Entry e : m.entrySet()) {
            System.out.println(e.getKey() + " -> " + e.getValue());
        }
    }
}

$ java map
b -> [3]
a -> [1, 2]

Answer 2

您正在寻找的结构称为“多图”。您可以使用带有ArrayLists的普通地图作为值，也可以使用多图实现。谷歌的“番石榴”工具包中有一个很好的。见here.

Answer 3

如果您将值设为列表，则它将能够为键

存储多个值

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

带有重复键的java地图

3 个答案: