集合的子集

import java.util.ArrayList;
import java.util.Arrays;
import java.util.LinkedList;
import java.util.List;

public class Permutation {

	public static void main(String[] args) {
		int[] a = { 1, 2};//用数据代替了集合,如果数组内有重复，子集也会有重复
		System.out.println(subsets(a));
	}

	/**
	 * 数组a的子集;会有重复
	 * 
	 * @param a
	 * @return
	 */
	public static List<List<Integer>> subsets(int[] a) {
		if (a == null || a.length == 0) {
			return new LinkedList<List<Integer>>();
		}
		ArrayList<List<Integer>> ret = new ArrayList<List<Integer>>();
		ret.add(new LinkedList<Integer>());// 空子集
		for (int i = 0; i < a.length; i++) {
			int size = ret.size();// 当前子集的个数
			for (int j = 0; j < size; j++) {
				LinkedList<Integer> list = new LinkedList<Integer>();
				list.addAll(ret.get(j));
				list.add(a[i]);
				ret.add(list);
			}
		}
		return ret;
	}

}