dynamische mehrdimensionales Array

[_IronDark_]

Hallo Leute!

Ich möchte gerne eine adjazenzMatrix erstellen die sich dynamisch anpassen sollte. Wichtig ist das sie größer wird wenn man einen Knoten einfügt.
Gitb es da einen Datentyp in Java der mir dabei weiterhilft oder muss ich das selbst ausprogrammieren.

Gruß Dn

 

[Wildcard]

Dafür gibt es Collections. zB Arraylist.

 

[Guest]

Das hab ich auch schon ausprobiert, aber das funktioniert nicht so wie ich will. Wahrscheinlich wende ich ArrayList falsch an.

Also mein Code:

ArrayList[][] adjazenzMatrix_;

adjazenzMAtrix_[11][11] = true;

Das funktioniert nicht so richtig.

Kannst mir witerhelfen wie ich die ArrayList richtig anwende?

Gruß
Dn

 

[Wildcard]

Was du brauchst ist eine ArrayList von ArrayLists:
Übrigens, eine ArrayList kann keine primitiven Datentypen (also auch kein boolean) aufnehmen.
Dafür brauchst du sog. Wrapper (in Java5 geschieht das automatisch).
Wenn du noch nicht so vertraut mit Java und Generics bist sieht das jetzt vermutlich etwas kompliziert aus

		List<List<Boolean>> zeilen = new ArrayList<List<Boolean>>();
		for(int i=0;i<soVieleZeilenMöchteIchAmAnfangHaben;i++)
		{
         //hier können n spalten eingefügt werden.
			List<Boolean> spalte = new ArrayList<Boolean>();
			spalte.add(false);
			zeilen.add(spalte);
		}
		
		if(zeilen.get(0).get(0))
			System.out.println("Yay! Generics");

 

[Guest]

Hi!

Jetzt hab ich noch eine Frage.
Wie kann ich dann zb. ein tru bei zeile 1 und spalte 0 setzen?

Gruß
Christian

 

[Wildcard]

Vorrausgesetzt das dieses Element auch existiert würde das so aussehen:

zeilen.get(1).set(0,true);

Wenn Performance für dich wichtig ist, muss dir klar sein das (besonders bei primitiven Datentypen) die Verwendung von Arrays schneller ist.
Allerdings bleibt dir dann nichts anderes übrig als die Arrays selbst zu vergrößern, d.h. neue Arrays anlegen und umkopieren.

 

[Caffè Latte]

Hi,

...
Allerdings bleibt dir dann nichts anderes übrig als die Arrays selbst zu vergrößern, d.h. neue Arrays anlegen und umkopieren.

Und wenn das oft passiert ist der Geschwindigkeitsvorteil wieder weg ...

 

[Wildcard]

Wenn die Implementierung gut ist nicht, da
1. ArrayList auch nichts anderes macht
2. Objekterzeugung teuer ist.

Wenn's nicht auf ein paar Millisekunden ankommt würd ich mir den Aufwand aber trotzdem sparen :autsch:

 

[thE_29]

Tjo und könnte man Operatoren überschreiben, könnte man schöne selbstgrößer werdende Typ Arrays Bauen..

Aber nein, das geht ja nicht (warum auch immer..)

Die sollten einem wenigstens das = überschreiben lassen, hätte das schon öfter brauchen können!