如何获得一个集合的所有子集合？

对于集合里面的任何一个元素，有两种可能，一种是在子集合里，另一种是不在子集合里。在子集合里的话用1表示，不在的话用0表示，那么一个集合的子集合都可以用二进制表示，假设集合为{1,2,3}，那么可以用下列二级制表示：000,001,010,011......共有2^n种表示。

static ArrayList<ArrayList<Integer>> getSubsets2(ArrayList<Integer> set){
    ArrayList<ArrayList<Integer>> allsubsets = new ArrayList<ArrayList<Integer>>();
    int max = 1 << set.size(); //how many sub sets
    for(int i=0; i<max; i++){
        int index = 0;
        int k = i;
        ArrayList<Integer> s = new ArrayList<Integer>();
        while(k > 0){
            if((k&1) > 0){
                s.add(set.get(index));
            }
            k>>=1;
            index++;
        }
        allsubsets.add(s);
    }
    return allsubsets;
}

public static void main(String[] args){
    ArrayList<Integer> s = new ArrayList<Integer>();
    s.add(1);
    s.add(2);
    s.add(3);
    ArrayList<ArrayList<Integer>> allsubsets = getSubsets2(s);
    for(ArrayList<Integer> set : allsubsets){
        System.out.println(set);
    }
}`