Reverten einer ArrayList

[daZza]

Hey folks,

Ich möchte eine ArrayListe umdrehen und habe dafür folgende Methode geschrieben:

 public List<String> revert()
  {
    int j = 1;
    while (totalwagenclone >= 0)
    {
      train.set(j, wagenliste.get(totalwagenclone-1));
      j++;
      totalwagenclone--;  
    }
    return train;
    
  }

Kurze Erläuterung: Die Klasse modelliert einen Zug. Da die Lok immer am Anfang ist, also auf der Position 0, fange ich mit j = 1 statt j = 0 an. Totalwagenclone ist ein Attribut, welches die Anzahl der Wagen beinhaltet (immer wenn ein neuer Wagen erstellt wird, geht Totalwagenclone++). "clone" deshalb, weil ich das originale Attribut noch woanders brauche und es darum nicht verändern kann.
Train ist die Liste für den gesamten aktuell erzeugten Zug, sprich Wagen + Lok.

Die Idee für die Methode ist Schritt für Schritt die Wagen hinter der Lok in ihrer Reihenfolge umzukehren, sprich der letzte Wagon soll der Erste sein, etc.
Also will ich an der Position j = 1 (da die Lok ja bleibt) anfangen und sie mit dem letzten Wagon ersetzten, indem ich wagenliste.get(totalwagenclone-1) ausführe. Dann sollte der letzte Wagon an der Stelle 1 sein. Sobald das getan ist erhöhe ich j um 1, damit ich an die nächste Stelle im train komme und senke totalwagenclone um 1, damit ich an die Stelle vor dem letzten Wert komme. Jetzt sollte das ganze von vorne losgehen, sprich das Element von train an der Stelle 2 wird mit dem vorletzten Wagon aus der wagenliste ersetzt. Und immer so weiter... Sobald totalwagenclone nicht mehr >= 0 ist, hört das ganze auf (da er dann ja alle Wagons einmal durchgegangen ist) und liefert train zurück. Nun sollte die train Liste den umgedrehten Zug vollständig enthalten.

Leider funktioniert das ganze aber nicht und bei einem System.out.println nach dem Aufruf von revert() kommt die nicht umgedrehte Liste wieder heraus. Ich verstehe das einfach nicht... Hat jemand vielleicht eine Idee woran das liegen könnte?

 

[Fab1]

musst du denn die Methode selbst schreiben?

Ansonsten gibt es nämlich auch Collections Reverse

 

[daZza]

Denke schon, dass ich sie selber schreiben muss ;-) Aber Danke schonmal, in Zukunft kann ich dann auf die schon vorhandene Methode zurückgreifen

 

[Beni]

Jetzt wäre noch interessant zu wissen, wie du die Methode aufrufst, und wie du die Ausgabe machst. Es könnte ja sein, dass die Ausgabe selbst falsch ist. Die Methode selbst müsste so eigentlich funktionieren. Am besten ist immer ein KSKB.

P.S. "wagenliste"? Aber ein Zug hat doch schon Wagen, wieso brauchst du dann eine zweite Liste?

 

[Gast2]

Das Problem ist, dass du dir die Werte in der Liste überschreibst.

train.set(j, wagenliste.get(totalwagenclone-1));

Damit setzt du an die Position j den Wert von totalwagenclone-1. Der Wert an Position j ist damit verloren.

Folgendes Schema ist einfacher umzusetzen:

for (i = 0 bis länge / 2) {
  tempWert = liste.get(i);
  tausche wert von i und länge - 1
  setze tempWert an länge -1
}

EDIT:
sehe grad, dass du zwei unterschiedliche Listen hast, dann tritt das Problem natürlich nicht auf Dann musst du mal nen bissl mehr Code zeigen.

 

[daZza]

Das Problem ist, dass du dir die Werte in der Liste überschreibst.

train.set(j, wagenliste.get(totalwagenclone-1));

Damit setzt du an die Position j den Wert von totalwagenclone-1. Der Wert an Position j ist damit verloren.

Das war auch so gewollt. Den Wert an der Stelle j in Train brauch ich ja auch nicht mehr. Es ist ja exact der gleiche wie in der Wagenliste. Ich werde es aber mit deinem Schema noch einmal probieren.Danke!

 

[daZza]

Nochmal zur reverse() Methode, die schon in Java drin ist... Scheinbar darf ich die doch benutzen, aber leider geht die bei mir trotzdem nicht. Have java.util. importiert und wollte dann train.reverse(); machen. Eclipse sagt allerdings, dass die Methode für List<String> Typen nicht definiert ist... Wie kann ich dieses Problem lösen? Ich verstehe auch nicht ganz, warum das für diesen Typ nicht definiert ist, weil in dem Link steht, dass das ganze für Listen angewendet werden kann bzw. muss -.-

 

[njans]

		ArrayList<String> s = new ArrayList<>();
		s.add("A");
		s.add("B");
		s.add("C");
		s.add("D");
		s.add("E");
		
		Collections.reverse(s);
		System.out.println(s);

Also bei mir geht es mit ArrayList und Collections.reverse().

 

[daZza]

Hab jetzt auch meine ursprüngliche Methode zum laufen gebracht... War ein total banaler Fehler den ich jetzt nur durch viel Trial & Error gefunden habe Aus irgendeinem Grund hat totalwagenclone++ beim erstellen eines neuen Wagons nicht geklappt und das Attribut war immer auf 0... Habe es jetzt auf totalwagen = totalwagen + 1; geändert und siehe da, es geht

 

[Fab1]

Hab jetzt auch meine ursprüngliche Methode zum laufen gebracht... War ein total banaler Fehler den ich jetzt nur durch viel Trial & Error gefunden habe Aus irgendeinem Grund hat totalwagenclone++ beim erstellen eines neuen Wagons nicht geklappt und das Attribut war immer auf 0... Habe es jetzt auf totalwagen = totalwagen + 1; geändert und siehe da, es geht

bei solchen Sachen empfiehlt es sich den Debugger zu nutzen.