比较集合内的集合

Question

我有一套这样的:

Set<Set<Node>> NestedSet = new HashSet<Set<Node>>();

[[Node[0], Node[1], Node[2]], [Node[0], Node[2], Node[6]], [Node[3], Node[4], Node[5]]]

我想比较和合并嵌套集合中的集合。 [0,1,2] 和 [0,2,6] 有共同的元素。所以应该合并它们形成 0,1,2,6.

输出应该是这样的：

[[Node[0], Node[1], Node[2], Node[6]], [Node[3], Node[4], Node[5]]]

有什么有效的方法吗？

Answer 1

您可以使用 Collections.disjoint(Collection c1, Collection c2) 来检查两个指定的集合没有共同的元素。

顺便说一句，请确保您的 Node class 实施了 hashCode 和 equals

Set<Set<Node>> result = new HashSet<Set<Node>>();
for (Set<Node> s1 : NestedSet) {
    Optional<Set<Node>> findFirst = result.stream().filter(p -> !Collections.disjoint(s1, p)).findFirst();
    if (findFirst.isPresent()){
        findFirst.get().addAll(s1); 
    }
    else {
        result.add(s1);
    }
}

比较集合内的集合

Compare sets inside a set

java

lambda

set

guava

lambdaj