处理 Map<K, List<V>> 的便利类 [重复]

Question

在我从事的各种项目中，我发现了一个类似的模式

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

public void addValue(Integer key, String value) {
    if (!listMap.containsKey(key)) {
        listMap.put(key, new ArrayList<String>());
    }
    listMap.get(key).add(value);
}

填充具有Lists 作为值的地图。

由于这是一种常见的模式，我想知道标准库中是否没有一些便利类或类似番石榴之类的东西来管理向该结构添加和删除值。

Answer 1

Guava 提供Multimap，非常适合您的目的：

ListMultimap<Integer, String> listMap = ArrayListMultimap.create();

public void addValue(Integer key, String value) {
    listMap.put(key, value);
}

public List<String> getValues(Integer key) {
    return listMap.get(key);
}

public Map<Integer, List<String>> asMap() {
    // See documentation for details
    return Multimaps.asMap(listMap);
}

Java 8 还提供了一种在单个语句中获取和初始化值的更方便的方法：

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

public void addValue(Integer key, String value) {
    listMap.computeIfAbsent(key, k -> new ArrayList<>()).add(value);
}

附带说明一下，我会稍微修改一下您的原始示例，以避免在找到匹配键时进行额外查找：

public void addValue(Integer key, String value) {
    List<String> values = listMap.get(key);
    if (values == null) {
        listMap.put(key, values = new ArrayList<>());
    }
    values.add(value);
}