java - 从哈希集中生成可能的无序组合对

Question

我意识到这个问题之前可能已经被问过很多次了，但对于这个特定的应用程序，使用循环实际上不起作用，因为我无法索引到集合中

我想要做的是尽可能高效地从哈希集中的数据中获取一组可能的无序对。

如果我的哈希集包含 A, B, C, D , E那么以下组合是可能的:AB、AC、AD、AE、BC、BD、BE、CD、CE、DE

我有哪些选项可以有效地实现这一目标？

任何想法将不胜感激

Answer 1

就效率而言，没有太多选择:您需要生成一组 N² 个项目，这意味着时间也至少具有相同的顺序。

由于枚举集合是线性的，因此两个嵌套循环将像任何其他方法一样有效地处理这个问题。

外部循环应从头开始迭代集合。内部循环应从外部循环迭代器的位置开始，增加一个位置。