Нахождение набора мощности общего набора

Вы можете попробовать следующее:

Сначала создайте массив целых чисел с длиной вашего базового набора, установив каждое целое число равным нулю. Имейте в виду, что каждый элемент нумеруется в соответствии с его положением в вашем базовом наборе +1, потому что вам нужен пустой элемент, который тогда равен нулю. Затем, конечно, сначала создайте набор наборов, который вы собираетесь вернуть в качестве набора мощности. После этого прокрутите свой массив целых чисел следующим образом: создайте набор из текущего целочисленного массива, проанализировав каждое целое число до соответствующего элемента набора. Затем добавьте единицу к первому целому числу вашего целочисленного массива. Если число больше, чем длина вашего базового набора, добавьте единицу к следующему целому числу вашего массива, установив «переполняющее» целое число равным следующему целому числу в массиве +1.

Это должно позволить вам просмотреть все возможные комбинации для набора мощности и добавить их в набор.

public Set<Set<T>> powerSet(){
    int[] num = new int[list.size()];
    Arrays.fill(num,0);
    Set<Set<T>> powerSet = new Set<>();
    do{
        powerSet.list.add(parse(num));
    }while (addNum(num)); //Loops through every possibility 
    powerSet.list.add(parse(num)); 
    //Because the method returns false when this was the last possible increment
    return powerSet;
}

//Transforms a int[] into the corresponding Set
private Set<T> parse(int[] e){
    Set<T> s = new Set<>();
    for (int i = 0; i < e.length; i++) {
        if(e[i]!=0){
            s.list.add(list.get(e[i]-1)); //Every Element has its number
        }
    }
    return s;
}

//Increments the counter
//Returns false if this was the last possible increment
private boolean addNum(int[] e){
    e[0]++;
    for (int i = 0; i < e.length; i++) {
        if(e[i]>e.length-i){
            e[i] = 0;
            e[i+1]++;
        }
    }
    for (int i = e.length-1; i != 0; i--) {
        if(e[i]>=e[i-1]&&e[i]!=0){
            e[i-1] = e[i]+1;
        }
    }
    if(e[e.length-1]==1){
        return false;
    }
    return true;
}

Вывод для [3,43,65,32] (распечатывается каждый набор набора мощности):

[]
[3]
[43]
[65]
[32]
[43, 3]
[65, 3]
[32, 3]
[65, 43]
[32, 43]
[32, 65]
[65, 43, 3]
[32, 43, 3]
[32, 65, 3]
[32, 65, 43]
[32, 65, 43, 3]

Хотя это может быть не самый элегантный способ решения проблемы, похоже, он работает. Я также не знаю требований вопроса. Так что, возможно, этот ответ даже не подходит.