找出arraylist中所有可能的組合：java

Question

我想知道如何計算給定數組列表中的所有可能組合？ E.g

ArrayList包含以下元素{1, 2, 3}。現在下面的組合應該產生

{1}, {2}, {3}, {1,2}, {1,3}, {2,3}, {1,2,3} 

Answer 1

你可以嘗試Guava的Sets#powerSet

Sets.powerSet(Sets.newHashSet(<your list>))

Answer 2

你可以看到在數組列表中的每個元素作爲一個位並實現二進制計數器。伯爵給你所有的集合。你有1，2，3在arraylist，讓我們可以看到他們3位一段時間。 000,001,010,011,100,101,110,111給你設定的功率。所有你需要的是實現一個二進制計數器，這是微不足道的。