利用java怎么对集合的子集进行求解

利用java怎么对集合的子集进行求解？针对这个问题，这篇文章详细介绍了相对应的分析和解答，希望可以帮助更多想解决这个问题的小伙伴找到更简单易行的方法。

 java求解集合的子集的实例

方式1:我们知道子集个数 2的n次方

比如a,b,c的子集

     * 000  0  {}
     *001  1   a
     *010  2   b
     *011  3   a,b (b,a)
     *100  4   c
     * 101  5   a,c (c,a)
     * 110  6   b,c (c,b)
     * 111  7   a,b,c

利用二进制的对应关系

@Test public void test1() throws Exception {      Set<ArrayList<Integer>> subsets = getSubsets( Arrays.asList(1,2,6));   Set<ArrayList<String>> subsets2 = getSubsets( Arrays.asList("a","b","c"));   Set<ArrayList<Character>> subsets3 = getSubsets( Arrays.asList('b','c','d'));   System.out.println(subsets);   System.out.println(subsets2);   System.out.println(subsets3); }  //集合接受各种类型数据 public <T> Set<ArrayList<T>> getSubsets(List<T> subList) {   //考虑去重   Set<ArrayList<T>> allsubsets = new LinkedHashSet<>();   int max = 1 << subList.size();   for (int loop = 0; loop < max; loop++) {     int index = 0;     int temp = loop;     ArrayList <T> currentCharList = new ArrayList<T>();     //控制索引     while (temp > 0) {       if ((temp & 1) > 0) {         currentCharList.add(subList.get(index));       }       temp >>= 1;       index++;     }     allsubsets.add(currentCharList);   }   return allsubsets; }