利用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怎么对集合的子集进行求解-创新互联
文章URL:http://www.jxjierui.cn/article/jisio.html


咨询
建站咨询
