Stack und immer gleiches Objekt

[Kapitän]

hallo,

ich habe ein Array, das immer wieder seinen Zustand ändert.
Ich möchte jeden Zustand in einem Stack speicher, damit ich diese später wieder abrufen kann.

Aber leider funktioniert das nicht. Die Objekte im Stack ändern immer wieder ihren Zustand, so dass im Stack nur der letzte Zustand gespeichert bleibt.

class Buh

int[] zuSpeichern;
Stack<int[]> stack = new Stack<int[]>();

 private void aendereZustand(){

    // int[] ändert seinen Zustand

     stack.push(zuSpeichern);
}

Jemand 'ne Idee, wie ich das Problem löschen kann?
Ich habe auch schon probiert in einer anderen Klasse stack zu füllen und int[] über getter Methode zu holen.
War aber auch nichts...
Ist das Problem klar? Was kann ich tun?

 

[Templon]

Stack<int[]> x;

Geht nicht. Du musst Integer[] nehmen.

Und du musst eine Kopie erstellen, wenn du das Integer[] in dem Stack speicherst. Sonst speicherst du einfach immer wieder die gleiche Referenz auf das Integer[] darin.

 

[Ark]

Ich denke, int[] kann man schon verwenden. Allerdings muss, wie bereits gesagt, das Array vorher kopiert werden. Wenn es zu Performanceproblemen kommt, sollte man wohl darüber nachdenken, ob man sich eventuell nur die Änderungen speichert.

Ark

 

[Templon]

Ich denke, int[] kann man schon verwenden. Allerdings muss, wie bereits gesagt, das Array vorher kopiert werden. Wenn es zu Performanceproblemen kommt, sollte man wohl darüber nachdenken, ob man sich eventuell nur die Änderungen speichert.

Ark

Ah ja int[] geht natürlich, falsch gedacht.

 

[Noctarius]

System.arraycopy ist dann dein Freund, hätte man noch erwähnen können

 

[Kapitän]

hallo,

mit kopieren meint ihr folgendes, oder?

class Buh

private int[] zustand;
private Stack<int[]> stack = new Stack<int[]>();

public void veraendereArray(){

// verändere den Zustand des Arrays

int[] tmp = zustand;
stack.push ( tmp);
  }
}

Das habe ich nämlich auch schon probiert.
Aber es wird trotzdem noch jedes Objekt im Stack geändert.

Also, wenn mir jmd 100% bestätigen kann, dass es so theoretisch stimmt, muss ich wo anders im Code nach dem Fehler suchen...

 

[Ark]

Nein. Arrays musst du wie ganz normale Objekte behandeln. In Java werden alle Objekte nie direkt kopiert, sondern lediglich die Referenzen auf die Objekte werden aufbewahrt/kopiert. Echte Kopien kann man nur erzeugen, indem man neue Objekte anlegt (das macht man mit new) und diese mit den gleichen Werten füllt wie das Original (um die Werte in einem Array zu kopieren, gibt es z.B. System.arraycopy()).

Ark

 

[Kapitän]

aha,

und kannst mir ein bißchen Beispielcode schreiben?
Mit new habe ich nämlich auch schon folgendes probiert, was allerdings auch nicht geklappt hat:

int[] tmp = new int [ zustand.length ];
tmp = zustand;
stack.push ( tmp);

 

[0x7F800000]

aha,

und kannst mir ein bißchen Beispielcode schreiben?
Mit new habe ich nämlich auch schon folgendes probiert, was allerdings auch nicht geklappt hat:

int[] tmp = new int [ zustand.length ];
tmp = zustand;
stack.push ( tmp);

System.arraycopy ist dann dein Freund, hätte man noch erwähnen können

... :autsch:

 

[Ark]

int[] tmp = new int [ zustand.length ];
tmp = zustand;
stack.push ( tmp);

Mit new neues Objekt angelegt? -> Ja.
Alle Werte vom Original in das neue Objekt kopiert? -> Nein. Siehe dazu auch:

In Java werden alle Objekte nie direkt kopiert, sondern lediglich die Referenzen auf die Objekte werden aufbewahrt/kopiert.

Ark

 

[Marco13]

Statt neuanlegen und System.arraycopy tut's bei Arrays auch ein 'clone'. (Arrays sind so ziemlich der einzige Fall, wo die "clone"-Methode wirklich sinn macht und verwendet werden kann...)

 

[Kapitän]

-- gelöscht --