Java 通过位运算求一个集合的所有子集方法

importjava.util.ArrayList;

publicclassgetSubSet {

 publicstaticArrayList> getSubset(ArrayListL) {

        if(L.size() >0) {

            ArrayList> result =newArrayList>();

            for(inti =0; i < Math.pow(2, L.size()); i++) {// 集合子集个数=2的该集合长度的乘方

                ArrayListsubSet =newArrayList();

                intindex = i;// 索引从0一直到2的集合长度的乘方-1

                for(intj =0; j < L.size(); j++) {

                    // 通过逐一位移，判断索引那一位是1，如果是，再添加此项

                    if((index &1) ==1) {// 位与运算，判断最后一位是否为1

                        subSet.add(L.get(j));

                    }

                    index >>=1;// 索引右移一位

                }

                result.add(subSet);// 把子集存储起来

            }

            returnresult;

        }else{

            returnnull;

    }

}

    publicstaticvoidmain(String[] args) {

    ArrayListL =newArrayList();

    L.add(1);

    L.add(2);

    L.add(3);

    System.out.println(getSubset(L));

    }

}