Java中实现集合的唯一组合：从二元到三元组合的疑问

要生成无重复的组合（比如二元组合AB≠BA，只保留一个），核心是让组合内元素的下标严格递增，从根源避免顺序颠倒的重复项，比笛卡尔积后去重效率高得多。

二元组合实现 #

以集合 S = {A,B,C} 为例，只需保证第二个元素的下标始终大于第一个元素的下标：

s = ['A', 'B', 'C']
binary_combs = []
# 遍历第一个元素的下标i
for i in range(len(s)):
    # 第二个元素从i+1开始遍历，确保j > i
    for j in range(i + 1, len(s)):
        binary_combs.append(s[i] + s[j])
print(binary_combs)  # 输出: ['AB', 'AC', 'BC']

这种方式不会生成BA、CA这类重复项，因为j永远在i的后面，完全符合组合的无序唯一性要求。

扩展到三元组合 #

思路和二元一致，每层循环的起始下标都是上一层下标+1，确保三个元素的下标满足 i < j < k：

s = ['A', 'B', 'C', 'D']
triple_combs = []
for i in range(len(s)):
    for j in range(i + 1, len(s)):
        for k in range(j + 1, len(s)):
            triple_combs.append(s[i] + s[j] + s[k])
print(triple_combs)  # 输出: ['ABC', 'ABD', 'ACD', 'BCD']

通用n元组合（可选） #

如果需要支持任意长度的组合，除了手动嵌套循环，也可以用递归实现，或者直接用语言内置的工具库简化开发。比如Python的itertools.combinations，它本质就是基于下标递增的逻辑实现的：

from itertools import combinations

s = ['A', 'B', 'C']
# 生成二元组合
binary_combs = [''.join(item) for item in combinations(s, 2)]
# 生成三元组合
triple_combs = [''.join(item) for item in combinations(s, 3)]

关键区别 #

你之前用if(arr[i] != arr[j] && i !=j)得到的是排列，因为它允许i > j的情况（比如i=1,j=0时生成BA），而组合要求下标严格递增，彻底排除了顺序颠倒的重复可能。

内容的提问来源于stack exchange，提问作者Antonio De Angelis