操作复杂的哈希图答案

【问题标题】：Manipulating a complicated hashmap操作复杂的哈希图
【发布时间】：2012-04-18 16:07:18
【问题描述】：

我正在尝试实现一个复杂的数据结构，看起来像

Map<A,Set<B>> map = new HashMap<A,Set<B>>();

但我不确定如何向此数据结构添加内容。我正在尝试做一个

map.put(a,b);

但这无济于事，因为它需要一个集合。我的要求需要实现这个数据结构。有什么想法吗？

【问题讨论】：

【解决方案1】：

你需要add你的元素在哈希映射中包含的集合中：

if (!map.containsKey(a)) {
    map.put(a, new Set<B>());
}
map.get(a).add(b);

【讨论】：

【解决方案2】：

如果您有能力为您的项目添加依赖项，那么Guava 对此提供支持。您需要使用SetMultimap。

【讨论】：

【解决方案3】：

您首先需要获取集合，然后添加到其中：

map.get(a).put(b);

您可能还需要处理该集合不存在的特殊情况。

Set<B> set = map.get(a);
if (set == null)
{
    set = new HashSet<B>();
    map.put(a, set);
}
set.put(b);

【讨论】：