java 集合的所有子集_Java 求集合的所有子集

packagech01;importjava.util.HashSet;importjava.util.Iterator;importjava.util.LinkedList;importjava.util.List;importjava.util.Set;public classQuerySubSet {public static List> Query(Settarget)

{if(target.size() == 0)

{

List> list= new LinkedList>();

list.add(target);returnlist;

}else if(target.size() == 1)

{

List> list= new LinkedList>();

list.add(target);

Set nullset=new HashSet();

list.add(nullset);returnlist;

}else{

Iterator iter=target.iterator();

Object elem=iter.next();

target.remove(elem);

Set newSet=new HashSet();

newSet.add(elem);

List> list1=Query(newSet);

List> list2=Query(target);returnmerge(list1, list2);

}

}public static List> merge(List> list1, List>list2)

{

List> mlist=new LinkedList>();for(Setset1: list1 )for(Setset2: list2)

{

Set newSet=newHashSet();

newSet.addAll(set1);

newSet.addAll(set2);

mlist.add(newSet);

}returnmlist;

}/***@paramargs*/

public static voidmain(String[] args) {//TODO Auto-generated method stub

Set targ=new HashSet();for(int i=0; i<10; i++)

{

targ.add(Integer.toString(i));

}

List> allsubset=QuerySubSet.Query(targ);boolean f1=true;for(Setset1: allsubset)

{if(!f1)

System.out.print(",");

f1=false;

System.out.print("{");boolean f2=true;for(Object obj: set1)

{if(!f2)

System.out.print(",");

f2=false;

System.out.print(obj.toString());

}

System.out.println("}");

}

}

}