セットのすべてのペアを効率的に取得する方法は？

Question

Setのオブジェクトがあれば、私はすべての（順序のない）ペアを歩きたい。

例：セット= {1,2,3}、ペア：（1,2）、（1,3）、（2,3）。

Vector<Integer>を扱う場合、1は、各要素のインデックスの助けを借りてこれを達成することができますSet<Integer>で

for (int i = 0; i < vector.size(); i++) 
    for (int j = i + 1; j < vector.size(); j++) 
    // Do something with vector.get(i) and vector.get(j) 

しかし要素にはインデックスを持っていません。

私が今までに見つけた最良の解決策は、SetをVectorに変換し、上記のソリューションを使用することです。

効率的な/直接的なソリューションはありますか？ = n (n -1)/2このアルゴリズムの複雑さの点で

Answer 1

List<Integer> list = new ArrayList<Integer>(mySet); 
for (int i = 0; i < list .size(); i++) 
    for (int j = i + 1; j < list .size(); j++) 
     // Do something with vector.get(i) and vector.get(j) 

Answer 2

、これはO（n^2）は、（シーケンシャル）得ることができる最高です。

あなたのセットが本当に大きければ、RAMにしか収まらないセットです。タイルブロックを使用した行列乗算で行われているのと同様の方法でペアを計算することによって、アルゴリズムを最適化することができます。この方法で、キャッシュミスの割合を減らすことができ、全体的なパフォーマンスが向上します。

さらに、スレッド/プロセス間で並列化と分割の作業を導入することもできます。これは、アルゴリズムが恥ずかしく並行しているように見えるためです。