Generieren Sie alle möglichen Kombinationen - Java

Betrachten Sie die Kombination als eine binäre Folge. Wenn alle 4 vorhanden sind, erhalten wir 1111, wenn das erste Alphabet fehlt, erhalten wir 0111 usw. Für n Alphabete haben wir also 2 ^ n -1 (seit 0) ist nicht enthalten) Kombinationen.

Wenn in Ihrer erzeugten Binärsequenz der Code 1 ist, ist das Element vorhanden, andernfalls ist es nicht enthalten. Nachfolgend finden Sie die Proof-of-Concept-Implementierung:

String arr[] = { "A", "B", "C", "D" };
int n = arr.length;
int N = (int) Math.pow(2d, Double.valueOf(n));  
for (int i = 1; i < N; i++) {
    String code = Integer.toBinaryString(N | i).substring(1);
    for (int j = 0; j < n; j++) {
        if (code.charAt(j) == '1') {
            System.out.print(arr[j]);
        }
    }
    System.out.println();
}

Und hier ist eine generische wiederverwendbare Implementierung:

public static <T> Stream<List<T>> combinations(T[] arr) {
    final long N = (long) Math.pow(2, arr.length);
    return StreamSupport.stream(new AbstractSpliterator<List<T>>(N, Spliterator.SIZED) {
        long i = 1;
        @Override
        public boolean tryAdvance(Consumer<? super List<T>> action) {
            if(i < N) {
                List<T> out = new ArrayList<T>(Long.bitCount(i));
                for (int bit = 0; bit < arr.length; bit++) {
                    if((i & (1<<bit)) != 0) {
                        out.add(arr[bit]);
                    }
                }
                action.accept(out);
                ++i;
                return true;
            }
            else {
                return false;
            }
        }
    }, false);
}