找到5組交集的有效方法

Question

我有5組數字值。我有興趣找到所有5組的交集。

現在，我想到的是以下

Do a Collections.sort() on all 5 sets 

找到最短的一組和所有其他組做了

shortestSet.retainAll(otherSet); 

。

有沒有更有效的方法來做到這一點？

Answer 1

您的解決方案很好。不過，在調用retainAll方法之前，不需要對數字進行排序。

Answer 2

嘗試使用

static <E> Sets.SetView<E> intersection(Set<E> set1, Set<?> set2) 

在Google Guava

Answer 3

你的解決方案看起來我的權利，如果我們明白，當你根據自己的尺寸寫Collections.sort()要排序的集列表。基本原理是，如果我們打算使用set1.retainAll(set2)（並且如果集合是HashSet s），則每個交點運行時間應該基本上與set1的元素數成線性關係。所以從最小的一個開始是有道理的。