从多个贴图中获取重复贴图关键帧的列表

Question

我有多个数组映射。

Map<String, List<String>> map1 = new HashMap<>();
Map<String, List<String>> map2 = new HashMap<>();
Map<String, List<String>> map3 = new HashMap<>();
Map<String, List<String>> map4 = new HashMap<>();

我想从多个贴图中获得重复贴图键的列表。

例如

map1.put("k0", Arrays.asList("a0", "a1"));
map1.put("k1", Arrays.asList("b0", "b1"));
map2.put("k1", Arrays.asList("z1", "z2"));
map2.put("k2", Arrays.asList("z1", "z2"));
map3.put("k1", Arrays.asList("z1", "z2"));
map3.put("k3", Arrays.asList("z1", "z2"));
map4.put("k3", Arrays.asList("z1", "z2"));
map4.put("k4", Arrays.asList("z1", "z2"));
map5.put("k0", Arrays.asList("z1", "z2"));
map5.put("k5", Arrays.asList("z1", "z2"));
// Expected output is 
List: [k0, k1, k3]

除了迭代所有的映射关键点，检查集合是否包含关键点，如果不将关键点添加到集合中，我想不出任何更干净的方法来做到这一点。有没有一种方法可以通过流来实现这一点？

Answer 1

@SafeVarargs
private static Set<String> findDuplicateKeys(Map<String, ?>... maps) {
Set<String> keys = new HashSet<>();
return Arrays.stream(maps)
.flatMap(map -> map.keySet().stream())
.filter(key -> !keys.add(key))
.collect(Collectors.toSet());
}

我会将结果建模为一个集合而不是列表，因为不可能有重复的元素。

Answer 2

因为您使用的是java流标记，所以您可以像这样解决问题：

Set<String> duplicateKeys = Stream.of(map1.keySet(), map2.keySet(), map3.keySet(), map4.keySet(), map5.keySet())
.flatMap(Set::stream)
.collect(Collectors.toMap(Function.identity(), x -> false, (a, b) -> true))
.entrySet().stream()
.filter(Map.Entry::getValue)
.map(Map.Entry::getKey)
.collect(Collectors.toSet());

输出

[k0, k1, k3]

---

.collect(Collectors.toMap(Function.identity(), x -> false, (a, b) -> true))返回一个Map<String, Boolean>它返回密钥，如果重复则返回true，如果不重复则返回false，然后您只需过滤以仅获得值为true的条目.filter(Map.Entry::getValue)，这些条目表示重复的条目。

Answer 3

或者，您可以尝试一下。创建映射流，然后将flatMap映射到密钥流，然后收集密钥到Map中，计算每个密钥的数量，然后流式传输EntrySet，Set<Map.Entry>，根据密钥的出现次数进行过滤，将其映射到密钥值并收集到列表中。这应该能够与.parallel()一起运行。

private List<String> findDups(Map<String, ?>... maps) {
return Arrays.asList(maps).stream()
.flatMap(m->m.keySet().stream())
.collect(Collectors.groupingBy(Function.identity(), Collectors.counting()))
.entrySet().stream()
.filter(es->es.getValue() > 1)
.map(es->es.getKey())
.collect(Collectors.toList());
}