生成一个包含两个地图映射中包含的值相交/联合的地图，x，set＆lt; y＆gt;

Question

我有两个地图参数：map＆lt; x，set＆lt; y＆gt;＆gt; map1和map＆lt; x，set＆lt; y＆gt;＆gt; MAP2。

我正在寻找一种编写一种方法，该方法将生成 value的相交的新映射 value 键 键这两个地图中都存在，值的A Union 键 在map1或<代码> map2 。

换句话说，对于任何x x，如果它在map1的域中map1.get（x）。在相反的情况下。如果它们都在两个中，那么我想返回一个是map1.get（x）和map2.get（x）的相交的集合。

假设我知道哪个类x是，可以使用以下代码完成：

public Map<X,Set<Y>> unifyAndIntersect(Map<X,Set<Y>> map1, Map<X,Set<Y>> map2) {
    Map<X,Set<Y>> combined = new HashMap();
    combined.putAll(map1);
    for(X x : map2.keySet()){
          if(combined.contains(x)){
                Set<Y> res = Sets.newSet();
                res.addAll(map1.get(x));
                res.retainAll(map2.get(x));
                combined.put(x,res);
          }
          else{
                combined.put(x,map2.get(x));
          }
    }
}

但是，我想使此方法通用，从某种意义上说，它将适用于任何x 和y。我尝试使用对象，但是要获得从我的类类型转换为对象的错误...

您能告诉我什么是正确的方法？

Answer 1

为了声明一种通用方法，您需要在方法修饰符和返回类型之间提供通用类型参数＆lt; x，y＆gt;（ 有关更多信息，请参见 ）。如果没有那个x和y在地图类型map＆lt; x中类型，但是由于类型本身和编译器会抱怨类型x和y是未知的。

不要忘记”代码>＆lt;＆gt; 在右侧，实例化通用类时，new Hashmap（）;没有钻石的创建 row 类型。

您提供的代码也存在不一致之处：如果存在密钥，则两个映射a new set 将以值添加为一个值，但是如果仅在一个中包含键根据您的代码，将使用现有集合。我最好确保通过为每个值生成一个新集合，对所得映射值的后续修改将不会影响map1 map2 的状态。

public <X,Y> Map<X, Set<Y>> unifyAndIntersect(Map<X,Set<Y>> map1,
                                              Map<X,Set<Y>> map2) {
    
    Map<X, Set<Y>> combined = new HashMap<>();
    for(Map.Entry<X, Set<Y>> entry: map1.entrySet()){
        Set<Y> union = new HashSet<>(entry.getValue());
        if (map2.containsKey(entry.getKey())) {
            union.retainAll(map2.get(entry.getKey()));
        }
        combined.put(entry.getKey(), union);
    }
    return combined;
}

可以使用流API实现相同的逻辑：

public <X,Y> Map<X, Set<Y>> unifyAndIntersect(Map<X,Set<Y>> map1,
                                              Map<X,Set<Y>> map2) {
    return map1.entrySet().stream()
        .map(entry -> {
            Set<Y> set2 = map2.get(entry.getKey());
            return set2 == null ? Map.entry(entry.getKey(), new HashSet(entry.getValue())) : 
                Map.entry(entry.getKey(),
                entry.getValue().stream()
                    .filter(set2::contains)
                    .collect(Collectors.toSet()));
        })
        .collect(Collectors.toMap(Map.Entry::getKey, Map.Entry::getValue));
}