求集合的所有子集

思路：对于一个集合的元素来说，它要么在这个子集里面（1），要么不在子集（0），就像下面这样 {1,2}，它的所有子集有  {}，{1}，{2}，{1,2}，翻译成在与不在的意思就是：对于空集，一个元素都没有，就是 00 ，只有2，就是 01，只有1就是 10，有1有2 ，就是 11，所以，要是能够将集合变成数组，然后和相应 1、0组成数组一一对应成哪儿有1，那个就放在一个子集里面，非常奇妙的解法！

import java.util.Set;

import java.util.TreeSet;

import java.util.HashSet;

import java.util.List;

import java.util.ArrayList;

public class SubSet{
public void init(int n){

       for (int i=0;i<n ;i++ ) {
 strSet.add(String.valueOf(i));
}
}
Set<String> strSet=new TreeSet<String>();

    Set<Set<String>> subSet=new HashSet<Set<String>>();
public static void main(String[] args) {
SubSet ss=new SubSet();
ss.init(3);
// ss.getSubSet();
ss.getSubSet2(ss.strSet);
ss.myprint(ss.subSet);

    }

    public void myprint(Set<Set<String>> subSet){

        for (Set<String> s:subSet ) {

        System.out.println(s);

        }

    }

//解法2

    public void getSubSet2(Set<String> strSet){

      int total=strSet.size();

      Object[] str=strSet.toArray();

//左移的性质，恰好是2的N次方

      for (int i=0;i<(1<<total) ; i++) {

      Set<String> temp=new TreeSet<String>();

      for (int j=0;j<total ;j++ ) {

      //需要遍历整个组的下标，因此每次都需要将1左移j位

              //而按位与运算则会只输出都是1

             //在这里 i是说我要那几位数，这几位数是一个子集，然后j就遍历整个数组，找到这几位

      if ((i & (1<<j))!=0) {

      temp.add(str[j].toString());

      }

      }

      subSet.add(temp);

      }

    }

//解法1

    public void getSubSet(){

        int total=strSet.size();

        Object[] str=strSet.toArray();

     //数学知识，一个集合的所有子集的个数是2的N次方，N是集合元素的个数

        for (int i=0;i<Math.pow(2,total);i++ ) {

            String str1=Integer.toBinaryString(i);

   //java里面的Integer.toBinaryString()会把二进制前的0给去掉，为了一一对应，当然的补起来

             while(str1.length()<total){

              str1="0"+str1;

             }

        char[]ch=str1.toCharArray();

        Set<String> temp=new TreeSet<String>();

        for(int j=0;j<ch.length;j++){

               if (ch[j]=='1') {

                temp.add(str[j].toString());

               }

        }

        subSet.add(temp);

        }

    }

}