比較組一組

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類實現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); 
    } 
}