利用Java求一个集合的无重复的所有子集

首先一个集合的子集个数是“2 ^集合大小”比如大小为n的集合的子集个数为2 ^ n（有重复的）。以集合的大小为2为例，它的可能性只有0,1,2,3四种方法，将其转化为二进制就是对应位上有没有数字：
00
01
10
11
四种，那么只要有数字就添加到集合里，最后就是所有的集合，然后去重

package project_test_1;

import java.util.ArrayList;
import java.util.Collections;
import java.util.HashSet;
import java.util.List;
import java.util.Scanner;
import java.util.Set;

public class One {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入数字个数：");
        int size = sc.nextInt();
        ArrayList<Integer> nums = new ArrayList<>();
        for (int i = 0; i < size; i++) {
            int x = i+1;
            System.out.println("请输入第"+x+"个数字：");
            int num = sc.nextInt();
            nums.add(num);
        }
        Collections.sort(nums);//给集合排序，是去重的一部分
        ArrayList<List<Integer>> result = new ArrayList<>();
        for (int i = 0; i < Math.pow(2, nums.size()); i++) {//遍历每一种方法
            List<Integer> list = new ArrayList<>();
            int index = i;//为了计算每个位置上是否有数字
            for (int j = 0; j < nums.size(); j++) {//遍历集合所有数字如果有则添加到集合，没有则向右位移
                if((index & 1)==1){//注意&是按位与  和&&有不同的用法（不会可以问一下度娘）
                    list.add(nums.get(j));//最后一位是1，说明有数字，添加到集合中
                }
                index >>= 1;//向右位移，第二位变第一位
            }
            result.add(list);//都添加到大集合中，进行去重
        }
        Set<List<Integer>> set = new HashSet<>(result);//将list添加到set中去重
        for (List<Integer> list : set) {
            System.out.println(list);
        }
    }
}