用JAVA编写一个算法实现对一个字符数组的所有元素的所有组合

看到一个java的面试题，题目如下：
编写一个算法，输入任意长度的一个字符数组，返回这个数组元素的所有组合：例如输入[a,b,c]，返回[[],[a],[b],[c],[a,b],[a,c],[b,c],[a,b,c]]。
当时看到这个题目的第一想法是通过递归的方法，从没个数组的长度分析然后得出结果；但是试验了很久都没有成功，如果输入四个字符的数组的话，然后返回几个只有三个字符的数组还是正确的，但是想要再得到两个字符的数组就不对了，恕我愚钝，后来在网上看到其实递归也能实现的，但是我没有深追，因为我看到一个更好的办法；所以现在给大家分享如下：
先贴代码：

public class Test {

    public static void main(String[] args) {
        String[] a = new String[] { "a", "b", "c", "d" };
        List<String> list = Arrays.asList(a);
        List<List<Object>> aa = str(list);
        for(List<Object> ss:aa){
            for(Object s:ss){
                System.out.print(s+",");
            }
            System.out.println();
        }
    }
    public static List<List<Object>> str(List<String> list) {
        List<List<Object>> result = new ArrayList<List<Object>>();
        long n = (long)Math.pow(2,list.size());
        List<Object> combine;
        for (long l=0L; l<n; l++) {
            combine = new ArrayList<Object>();
            for (int i=0; i<list.size(); i++) {
                if ((l>>>i&1) == 1)
                    combine.add(list.get(i));
            }
            result.add(combine);
        }
        return result;
    }
}
打印结果为：

a,
b,
a,b,
c,
a,c,
b,c,
a,b,c,
d,
a,d,
b,d,
a,b,d,
c,d,
a,c,d,
b,c,d,
a,b,c,d,

看结果，包括最上面的一个空的，刚好16个，接下来分析。
如果像我这种初学者看确实有些蒙，我也是看了很久才明白，所以在这儿记下来方便以后更快的看懂。
这里首先是得到传入字符串的所有组合的数量，即2的n次方，n是数组的长度；也就是上面说道的刚好16个组合。其实想到这一步并不难，有点数学常识的都应该知道，但是为了得到所有组合的时候就有点没有头绪了，而在这个方法中对于我们来说比较陌生但却是最关键的东西就是”>>>”这个符号了，什么意思呢？——无符号右移，而那个if中的意思就是将l无符号右移i位然后再和1去&得到的看是不是等于1；这里是二进制的右移，同样和1相与也是二进制的。其实到这里还是比较不懂为什么要把0-15这16个数要拿来分别去无符号右移i位，然后我就拿来笔记本了：

十进制	二进制
0	0000
1	0001
2	0010
3	0101
4	0100
5	0101
6	0110
7	0111
8	1000
9	1001
10	1010
11	1011
12	1100
13	1101
14	1110
15	1111

有没有一点顿悟？如果把二进制的四位看成我们传入的a,b,c,d的话，而且每位是1的话就显示，是0就不显示。这样得到的16位是不是就是所有组合了。
而且这个排列刚刚是前面得出答案的很类似，只是顺序反了而已。而刚刚那无符号右移也很简单解释了，就是去判断对应的i位上是不是1。这个方法其实看懂了过后就很容易记住而且容易理解。所以在这里分享啦；看到这儿就点一个顶吧，谢谢。