對于集合里面的任何一個元素，有兩種可能，一種是在子集合里，另一種是不在子集合里。在子集合里的話用1表示，不在的話用0表示，那么一個集合的子集合都可以用二進制表示，假設(shè)集合為{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 setsfor(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);} }`

總結(jié)

以上是生活随笔為你收集整理的如何获得一个集合的所有子集合？的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。