Java Kombination Generation

Question

Ich suche, ob Java einige Kombinatorik-Funktionen hat, die ich nutzen kann. Ich möchte eine dynamische Liste haben und auf eine saubere Art und Weise Java alle Kombinationen generieren lassen.

Gegeben eine Liste von Objekten, wie z. B. Strings. Gibt es einen einfachen/sauberen Weg/vorzugsweise etwas, das bereits in Core Java eingebaut ist, um alle Kombinationen der Items zu generieren? z.B. Wenn ich hatte:

List<String> items = new ArrayList<String>(); 
items.add("a"); 
items.add("b"); 
List<List<String>> result = generateCombinationOf(items); 

Ich wünsche, Ergebnisse zu enthalten: {{}, {"a"}, {"b"}, {"a", "b"}}

Randbemerkung: Ich konnte Listen wie dies in Mathematica in der Vergangenheit erzeugen. Ich habe ein Nebenprojekt, wo ich Java verwenden möchte und ich hoffe, zu vermeiden, mit Mathematica zu integrieren, wenn überhaupt möglich, aber wenn ich einige Eigenschaften wie das oben genannte nicht leicht finden kann.

Answer 1

Versuchen Sie dies.

static void generateCombinationOf(List<String> items, 
     List<String> selected, int index, List<List<String>> result) { 
    if (index >= items.size()) { 
     result.add(new ArrayList<>(selected)); 
    } else { 
     generateCombinationOf(items, selected, index + 1, result); 
     selected.add(items.get(index)); 
     generateCombinationOf(items, selected, index + 1, result); 
     selected.remove(selected.size() - 1); 
    } 
} 

static List<List<String>> generateCombinationOf(List<String> items) { 
    List<List<String>> result = new ArrayList<>(); 
    List<String> selected = new ArrayList<>(); 
    generateCombinationOf(items, selected, 0, result); 
    return result; 
} 

und

System.out.println(generateCombinationOf(Arrays.asList("a", "b"))); 

Ergebnis

[[], [b], [a], [a, b]] 

nicht-rekursive Version

static List<List<String>> generateCombinationOf(List<String> list) { 
    List<List<String>> result = new ArrayList<>(); 
    for (int i = 0, max = 1 << list.size(); i < max; ++i) { 
     List<String> comb = new ArrayList<>(); 
     for (int j = 0, k = i; k > 0; ++j, k >>= 1) 
      if ((k & 1) == 1) 
       comb.add(list.get(j)); 
     result.add(comb); 
    } 
    return result; 
}