利用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://pwwzsj.com/article/jisio.html