Datentypen LinkedList: Kopie behält Referenz?

[P3t3r]

Hallo zusammen,

ich habe folgendes Problem.

Ich übergebe in eine Funktionen eine 2D-LinkedList als Parameter, in der ich mir zwei Kopien von dieser LinkedList erstellen möchte. Das Problem ist, wenn ich auf Kopie1 eine Änderung durchführe, wird diese auch auf Kopie2 komischerweise durchgeführt.

    build(LinkedList<LinkedList<String>> list){
       
      LinkedList<LinkedList<String>> copy1 = new LinkedList<LinkedList<String>>(list);
      LinkedList<LinkedList<String>> copy2 = new LinkedList<LinkedList<String>>(list);
      copy1.get(1).removeLast(); //-> bewirkt, dass auch in copy2 das letzte Objekt gelöscht

Ich würde jedoch ganz gerne, dass jede Liste für sich bearbeitet werden kann.

 

[mrBrown]

nur die äußere Liste wird neu erstellt, der Inhalt ist in beiden Listen der selbe.
Du veränderst eine Liste, die in den beiden anderen beiden Listen enthalten ist.

 

[P3t3r]

Ok, wie kann ich denn das Problem am besten beheben?

Edit: Hab es auch schon über

copy1 = (LinkedList<LinkedList<String>>) list.clone();

getestet. Brachte nichts

 

[mrBrown]

Am einfachsten mit einer besseren Datenstruktur, vermutlich gibt es etwas sinnvolleres, als eine Liste von Listen von Strings.

Ansonsten, in dem du copy1 und copy2 als leere Listen erstellst, und für jede Liste in list eine neue Liste mit dem gleichen Inhalt erstellst und copy1/copy3 hinzufügst.