Mehrdimensionale ArrayList mischen

[newProgrammer]

Hallo, wie man eine normale, eindimensionale List, ArrayList, LinkedList zufällig mischen lässt, weiß ich.
( Collections.shuffle(arrayList); )

Wie geht das Ganze nun aber mit einer mehrdimensionalen ArrayList, sodass alle elemente wirklich zufällig über 2 dimensionen verteilt sind? (damit meine ich nicht nur die reihenfolge der sublists zu vertauschen, sondern auch die elemente innerhalb der sublist. Dabei sollen die elemente innerhalb der sublist auch außerhalb dieser "vermischt" werden können.

Ich hoffe wenn ich versuche das problem grafisch darzustellen, ist klarer was gemeint ist:

ich habe folgende Grafik:

1,2,3
4,5,6
7,8,9

folgendes wäre eine akzeptable lösung:

3,5,9
2,4,7,
1,8,6

folgendes wäre KEINE akzeptable lösung:

1,3,2
5,4,6,
9,8,7

bisher hab ich dazu nichts gefunden.
ich danke euch für eure mühe

 

[Robat]

Iteriere über die sublisten, mische sie und mische am Ende noch mal die komplette Liste

 

[newProgrammer]

ach.. wieso komm ich da selber nicht drauf...^^
so einfach kann das gehen
alles klar.
Ich danke dir

____

zu früh gefreut, das wäre dann doch etwas zu einfach^^
geht so nicht, man dreht sich dabei nur im kreis

 

[Xyz1]

Iteriere über die sublisten, mische sie und mische am Ende noch mal die komplette Liste

Das macht keinen Sinn.

Nana, ich habe ja gelernt, nur sagen das etwas falsch ist können kritikresitente nicht ab, deswegen: Für jedes Elem berechnest du einfach zweimal ne zufällige Zahl.

 

[newProgrammer]

@DerWissende danke dir für die rasche antwort.

aber das muss doch auch anders gehen, ohne zufallszahlen generieren zu müssen.

Die ArrayList zuerst in eine eindimensionale umzuwandeln würde ja auch gehen, doch schön ist was anderes..

 

[Javinner]

aber das muss doch auch anders gehen, ohne zufallszahlen generieren zu müssen

Erstelle doch eine Methode, welche ein zweidimensionales Array liefert. In dieser erstellst du erst einmal ein neues Array, genau so groß, wie das alte, und prüfst dann beim zufälligen befühlen(Math.random)
, ob der Platz bereits besetzt ist, und wenn ja, soll die Math dir solange eine neue Position geben, bis eine freie Stelle gefunden wurde. Wenn du dann fertig bist, lieferst das neue Array nach außen.

 

[Xyz1]

Die ArrayList zuerst in eine eindimensionale umzuwandeln

Es kommt drauf an, wie die Unterlisten gestaltet sind.

Es kommt auch auf die "Güte" der "Zufallszahlen" an.

 

[Robat]

Stimmt da hab ich nicht richtig gelesen. Habe nicht gesehen, dass die Elemente auch unter den Sublisten getauscht werden sollen.
Wie wäre es mit dieser Variante? (Nutz allerdings Java 8 mit Lambdas - weiß nicht wie deine Anforderungen sind. )

List<List<Integer>> list = Arrays.asList(
    Arrays.asList(1, 2, 3),
    Arrays.asList(4, 5, 6),
    Arrays.asList(7, 8, 9)
);

List<Integer> mergedList = list.stream()
    .flatMap(List::stream)
    .collect(Collectors.toList());

Collections.shuffle(mergedList);

final int sublistLen = 3;
List<List<Integer>> finalList = IntStream.rangeClosed(0, 2)
    .mapToObj(i -> mergedList.subList(i * sublistLen, i * sublistLen + sublistLen))
    .collect(Collectors.toList());

 

[Harry Kane]

Nutz allerdings Java 8 mit Lambdas - weiß nicht wie deine Anforderungen sind

Ob mit oder ohne lambda, der Ansatz sieht auf jeden Fall zumindest richtig aus:
- Alle Unterlisten zu einer großen Liste zusammenfügen.
- Die große Liste shuffeln
- Den Inhalt der geshuffelten großen Liste wieder auf Unterlisten verteilen. Falls die Unterlisten vor der Opersation ungleich lang waren, müsste das natürlich berücksichtigt werden.

 

[mrBrown]

Was sollen denn diese verschachtelten Listen darstellen?

Das sieht zumindest auf den ersten Blick etwas komisch aus und ließe sich vermutlich eleganter lösen.

 

[Xyz1]

Ich verbinde mit Listen in Listen eigentlich immer ene Liste mit Unterlisten unterschiedlicher Länge - sonst hätte man ja Arrays in Listen...

Wenn die erste Liste 1 Elem hat und die zweite Liste 100. Dann wird das 1 Elem der 1 Liste signifikant öfter "ausgetauscht" als die anderen 100 Elem der 2 Liste...

Die Wahrscheinlichkeit für das 1. Elem: 0,5
Die Wahrscheinlichkeit für Elem 2 bis 101: 0,005

Ich hoffe jeder erkennt das.

Falls diese Listen so gestaltet sind, dann erst alle Elemente sammeln, dann mischen und dann sie wieder in die Struktur zurückschreiben.

Das Mischen ist auch nicht trivial. Java macht es richtig. Aber ich davon abraten, das selber zu schreiben, sondern: https://www.tutorialspoint.com/java/util/collections_shuffle.htm

schönen Tag