java求无重复集合所有子集

在lintcode上遇到一道题，如下：
给定一个含不同整数的集合，返回其所有的子集
注意事项：
子集中的元素排列必须是非降序的，解集必须不包含重复的子集。
解答如下

import java.util.Arrays;
import java.util.ArrayList;
public class subSet {
    /**
     * 不重复集合求子集
     * @param S: A set of numbers.
     * @return: A list of lists. All valid subsets.
     */
    public static void main(String[] args) {
        int[] first = new int[]{1, 2, 3};
        ArrayList<ArrayList<Integer>> res = subsets(first);
        for(int i = 0; i < res.size(); i ++){
            System.out.println(res.get(i));
        }
    }
    public static ArrayList<ArrayList<Integer>> subsets(int[] nums) {
        ArrayList<ArrayList<Integer>> res = new ArrayList<ArrayList<Integer>>();
        ArrayList<Integer> item = new ArrayList<Integer>();
        if(nums.length == 0 || nums == null)
            return res;
        Arrays.sort(nums); //排序
        dfs(nums, 0, item, res);  //递归调用
        res.add(new ArrayList<Integer>());  //最后加上一个空集
        return res;
    }
    public static void dfs(int[] nums, int start, ArrayList<Integer>item, ArrayList<ArrayList<Integer>>res){
        for(int i = start; i < nums.length; i ++){
            item.add(nums[i]);
            //item是以整数为元素的动态数组，而res是以数组为元素的数组，在这一步，当item增加完元素后，item所有元素构成一个完整的子串，再由res纳入
            res.add(new ArrayList<Integer>(item));
            dfs(nums, i + 1, item, res);
            item.remove(item.size() - 1);
        }
    }
}

解答采用的是深度优先遍历，先取原数组一个元素，再构造包括这个元素的两个，三个……n个元素的集合。dfs中的start就指向这个元素的，它在不断地后移（i+1)。

从这道题了解到了ArrayList，即动态数组，java中的一般的数组是不可变长度，而动态数组可以实现增ArrayList.add()，删ArrayList.remove()，查ArrayList.get()，改a.get(index)=b