Arrays

[chrisixxy]

Hallo Leute!

Besteht in Java die Möglichkeit im selben 2D-Array Zeilen oder Spalten zu löschen oder hinzuzufügen?
Geht das nur durch Kopierenden der Elemente in einem neuen Array?

 

[SlaterB]

nur durch Kopieren oder willst du nicht lieber eine ArrayList verwenden?

 

[chrisixxy]

ArrayList?

Muss noch mal nachschlagen was das ist. ?) :-(

 

[chrisixxy]

Auf den ersten Blick erscheint mir die Arbeit mit Arrays günstiger.
Es geht darum, Matrizen zu manipuliern, sprich Zeilen oder Spalten hinzuzufügen oder zu löschen. Da erscheint mir einer herumkopiererei zu aufwendig.

 

[Oli]

Hallo,

naja wie du schon sagst, das Problem ist eben die Hermukopererei bei einem Array. Das ist statisch, sobald es angelegt ist. Mit einer ArrayList kannst du sehr einfach Matrixmanipulationen durchführen. Wenn du die Aufgabenstellung mal posten könntest, dann wäre es einfacher Tipps zu geben.

Oli

 

[didjitalist]

ich würd nur dann arrays nehmen, wenn du deine matrizen mit extrem wenig speicher auskommen lassen musst. wenn ein wenig overhead keine rolle spielt, nimm einfach ne ArrayList. spart ne menge code.

 

[chriixxy]

Ich bin dabei, ein System zu entwickeln, dass in der Lage ist
10^6x10^6 Matrizen zu verarbeiten. Das wären 10^12 Elemente mit je 64 Bit. Da ist eine Einsparung kostbar. Das soll aber in
Verteilten System geschehen.

 

[Oli]

Hi,

gut ds sind natürlich etwas größere Dimensionen, aber gerade bei solchen Dimensionen würde ich eine ArrayList nehmen. Denn wenn du ein Array von 10^6 * 10^6 kopieren musst, weil du etwas entfernen oder hinzufügen willst, dann hast du den doppelten Speicherverbrauch und somit denke ich schon, dass du mit der ArrayList besser bedient bist...

 

[Verjigorm]

Ne ArrayList ist intern auch nurn Array ...

bei nem add() wird auchnix anderes gemacht, als das array mit einer größe+1 neu anzulegen usw.

 

[SlaterB]

nana, wie kommst du denn darauf?
bisschen intelligenter geht die ArrayList schon vor (erzeugt gleich ein doppelt so großes Array), was aber auch wieder gefährlich sein kann

 

[Oli]

Äh, seid ihr da sicher? Ich dachte die ArrayList nimmt speichert den Wert und verweist auf Vorgänger und Nachfolger und bei einem add wird eben genau 1 Element mehr angelegt und der benötigte Speicher entsprechend allokiert? Oder verwechsle ich da gerade etwas?

 

[FArt]

Äh, seid ihr da sicher? Ich dachte die ArrayList nimmt speichert den Wert und verweist auf Vorgänger und Nachfolger und bei einem add wird eben genau 1 Element mehr angelegt und der benötigte Speicher entsprechend allokiert? Oder verwechsle ich da gerade etwas?

Das ist eine verkettete Liste.

 

[Verjigorm]

nana, wie kommst du denn darauf?
bisschen intelligenter geht die ArrayList schon vor (erzeugt gleich ein doppelt so großes Array), was aber auch wieder gefährlich sein kann

Nicht ganz doppelt so groß

int newCapacity = (oldCapacity * 3)/2 + 1;

das mit Größe+1 war auch nur so dahergesagt.
Ich wollte nur darauf hinaus, dass die ArrayList intern auch nur ein Array ist, welches dann "öfters" mal umkopiert wird.

 

[Verjigorm]

Äh, seid ihr da sicher? Ich dachte die ArrayList nimmt speichert den Wert und verweist auf Vorgänger und Nachfolger und bei einem add wird eben genau 1 Element mehr angelegt und der benötigte Speicher entsprechend allokiert? Oder verwechsle ich da gerade etwas?

Schau dir doch den Quellcode an:
Eine "leere" Arraylist ist ein Array mit der Kapazität von 10.

...    public ArrayList(int initialCapacity) {
	super();
        if (initialCapacity < 0)
            throw new IllegalArgumentException("Illegal Capacity: "+
                                               initialCapacity);
	this.elementData = new Object[initialCapacity];
    }

    /**
     * Constructs an empty list with an initial capacity of ten.
     */
    public ArrayList() {
	this(10);...

 

[Oli]

Ok, dann nehme ich meinen Beitrag weiter oben natürlich zurück...
Was aber dann auch bedeutet, dass eine ArrayList nicht wirklich besser ist. Ich muss mich halt nicht mehr um die Funktionalitäten kümmern. Aber speicher- und geschwindigkeitstechnisch ist es kein Gewinn, oder sehe ich das falsch?

 

[SlaterB]

kommt darauf an, was man mit dem Array selber stattdessen machen würde,
Situation: 10^6 x 10^6 Array, 17. Zeile löschen,

erstellt man nun ein komplett neues Array 10^6-1 x 10^6 und füllt es korrekt,
oder behält man das alte Array und verschiebt nur die Zeilen, so dass die letzte Zeile leer ist
und prüft bei allen wichtigen Vorgängen, ob die letzte (oder noch mehr) Zeile(n) leer ist (sind),

zu ersterem wäre die ArrayList schneller, zu letztem gleich schnell und nur bequemer

 

[Oli]

Ok, das gilt fürs löschen, beim hinzufügen einer Zeile muss ich aber zwingend kopieren, oder?

 

[SlaterB]

wenn die Größe erreicht ist, ja, bei der ArrayList hoffentlich nur selten,
(wenn auch nicht ganz so selten wie ich bisher immer dachte )

mit dem Array kann man das manuell wieder genausogut hinbekommen, wenn man sich nur die gleiche Mühe gibt


edit:
man sollte ja nicht vergessen:
bei einem 10^6 x 10^6 Array reicht es auch, wie die ArrayList nur die Hauptdimension zu erweitern,
ob das eine Hauptarray nun 10^6 oder auch 10^7 groß ist, macht weniger als 1% Speicherunterschied,
solange man die ganzen leeren Zeilen nicht auch erzeugt, sondern sie auf null läßt

das Einfügen einer Spalte wäre bei beiden aufwendig, da alle 10^6 Zeilen um 1 verlängert werden müssen

 

[Oli]

Schon - aber wozu das Rad denn zweimal erfinden. ;-)

 

[chrisixxy]

D.h. dass der Arbeis- und Speicheraufwand in beiden Fällen gleich
ist. Richtig?

 

[Marco13]

Nicht ganz. Wenn eine ArrayList eine Kapazität von 1000000 hat, und genausoviele Elemente enthält, und man dann noch EINS hinzufügt, wird Platz für 1500000 Elemente reserviert - das kann schonmal den Speicher vollhauen. Aber wenn man die Größe immer nur um 1 erhöht, kann sukzessives Einfügen schon ewig lange dauern.

Insgesamt klingt das aber, als seien weder Arrays noch ArrayLists geeignet. Du solltest dir vielleicht über ein ... anderes Format Gedanekn machen. Einstiegspunkt: http://en.wikipedia.org/wiki/Matrix_representation