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

Question

我想知道如何计算给定arraylist中的所有可能组合？ 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

您可以将数组列表中的每个元素视为一个位并实现二进制计数器。伯爵给你所有的集合。你在arraylist中有1,2,3，让我们将它们视为3位一段时间。 000,001,010,011,100,101,110,111为您提供动力装置。你需要的只是实现一个二进制计数器，这是微不足道的。