Arrays erstellen

[TheJester]

Hi ich habe gerade ein Problem was ich mal so gar nicht verstehe... Hier erstmal der Quellcode (die nach links eingerückten Zeilen sind "print Debugging Zeilen die eigentlich wieder raus sollen"

knoten = new Zustand[362880];
		map=new HashMap<Integer, Integer>();
		PermutationGenerator perGen = new PermutationGenerator(9);
		System.out.println("*   building nodes   *");
		for(int i=0; i<362880;i++){
			int [] matrix = perGen.getNext();
			knoten[i]=new Zustand(matrix);
			map.put (knoten[i].getSignature(),i);
	if(i==4 || i==5 || i==6)knoten[4].print();
	
	if ( i % 100 == 0 && i != 0) {
		System.out.println(i);
		knoten[4].print();
	}

Und hier nun (der Anfang) der Ausgabe dazu:

**********************
*** Building graph ***
*--------------------*
* building nodes *
************
* 1 2 *
* 3 4 5 *
* 8 6 7 *
************

************
* 1 2 *
* 3 4 5 *
* 8 7 6 *
************

************
* 1 2 *
* 3 4 6 *
* 5 7 8 *
************

100
************
* 1 2 *
* 3 8 4 *
* 7 5 6 *
************

200
************
* 1 2 *
* 4 7 5 *
* 6 3 8 *
************

Wie zu sehen ist, ist bei jedem Aufruf ein anderes Objekt im Knoten Array an der Stelle 4 gespeichert. Wie kann das sein?
Auf die Stelle im Array wird schreibend nur einmal zugegriffen und es wird jedes mal ein neues, annoymes Objekt erzeugt, so dass eigentlich auch an jeder Stelle im Array ein einzigartiges Objekt liegen sollte.

Bin total ratlos in diesem Fall...

 

[SlaterB]

deine Ausgabe passt zum Programm dass an bestimmten Schleifenzeitpunkten knoten[4] ausgegeben wird,
ein Zustand-Objekt, abhängig von irgendeinem int[], über welchem ein PermutationGenerator befielt

niemand weißt aber was mit diesem int[] oder der Zustand-Klasse los ist,
zu jedem Zeitpunkt der Schleife ist dem Code nach eine beliebige Ausgabe möglich,
was soll man nun dazu sagen? poste doch die Klassen und auch was du stattdessen an richtiger Ausgabe erwartest

edit:
ah jetzt habe ichs, knoten[4] wird nur einmal zugewiesen, verändert sich aber,
dann verwenden wahrscheinlich alle Zustände dasselbe int[]-Objekt,
wenn sich dieses ändert, wirkt sich das auf alle Zustänge gleichzeitig aus
-> kopiere das Array in Zustand oder sorge dafür dass next() immer ein neues int[]-Objekt zurückgibt

denkbar ist auch, dass in der Zustand-Klasse alle Informationen schlecherweise statisch abgelegt sind,
dann haben alle Zustand-Objekte global immer denselben internen 'Zustand'

 

[Michael...]

Wäre jetzt auch meine Vermutung:
Die Ursache ist in der PermutationGenerator#getNext() zu suchen.

 

[TheJester]

Danke!
Genau da (also im PermutationGenerator.getNext() ) lag das Problem auch. Da wurde wirklich immer das gleiche int[] objekt zurück gegeben.

Die Klasse stammt auch nicht von mir sondern von irgendwo aus dem Netzt. Da sieht man mal wieder, dass man sich genau anschauen muss, was man verwendet. Bin nicht auf die Idee gekommen, dass da immer das selbe Objekt zurückgegeben wird.