利用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> subsets = getSubsets( Arrays.asList(1,2,6)); 
  Set> subsets2 = getSubsets( Arrays.asList("a","b","c")); 
  Set> subsets3 = getSubsets( Arrays.asList('b','c','d')); 
  System.out.println(subsets); 
  System.out.println(subsets2); 
  System.out.println(subsets3); 
} 
 
//集合接受各种类型数据 
public  Set> getSubsets(List subList) { 
  //考虑去重 
  Set> allsubsets = new LinkedHashSet<>(); 
  int max = 1 << subList.size(); 
  for (int loop = 0; loop < max; loop++) { 
    int index = 0; 
    int temp = loop; 
    ArrayList  currentCharList = new ArrayList(); 
    //控制索引 
    while (temp > 0) { 
      if ((temp & 1) > 0) { 
        currentCharList.add(subList.get(index)); 
      } 
      temp >>= 1; 
      index++; 
    } 
    allsubsets.add(currentCharList); 
  } 
  return allsubsets; 
}

网站栏目：利用java怎么对集合的子集进行求解-创新互联
链接地址：http://scjbc.cn/article/jisio.html

利用java怎么对集合的子集进行求解-创新互联

其他资讯