ArrayList

[Strike1]

Hallo, ich habe einen ziemlich großen String, den ich zerlege und in einer ArrayList verwalte.
Ich greife also auf die Einträge zu und schreibe sie auch wieder in die Liste.
Meine Frage ist nun, ob die ArrayListe die richtige Wahl für so etwas ist oder ob es das performancemäßig bessere Lösungen gibt.

 

[Volvagia]

Kommt auf die genaue Implementierung an. Die 2 "Hauptlisten" sind ArrayList und LinkedList.

ArrayList ist bei direkten Feldzugriffen performant. LinkedList bei Änderungen am Rand, in der Mitte sinkt die Performence stark ab, möglicherweiße mehr als bei einer ArrayList. LinkedLists belegen pro Element mehr RAM, ArrayLists belegen aber den kompletten bereitgestellten Speicher und verkleinern nur auf Befehl, außerdem entsteht bei einer Größenänderung eine recht große Verbrauchsspitze.

Falls du aber gegen das Interface programmierst ist eine Änderung oft nur 1 Zeile. Falls du mehr Leistung brauchst, kannst du sie ja einfach wechseln. Oft werden Optimierungen über die man sich Gedanken macht aber garnicht gebraucht. (Meine Erfahrung.)

 

[Marco13]

Ja, wie aus dem, was Volvagia geschrieben hat, schon indirekt hervor geht, hängt die Wahl der Liste an sich (d.h. der List-Implementierung) davon ab, welche Operationen auf der Liste "oft" gemacht werden. Allerdings ist die Gefahr groß, dass WENN Geschwindigkeit flöten geht, das nicht bei der Liste selbst passiert, sondern beim Verarbeiten der Strings. Beschreib' vielleicht mal genauer, was du da eigentlich machst.

 

[bananajoe]

LinkedList ist gut, wenn es viele Lösch- und/oder Einfügeoperationen gibt. So müssen nicht alle Elemente rumgeschoben werden, sondern nur einige Links neu gesetzt werden. Wenn dies nicht der Fall ist und es hauptsächlich über die ganze Liste iteriert werden muss, so ist eine ArrayList performanter.

 

[SlaterB]

Iterieren war meinen Tests irgendwann mal nach mit der LinkedList auch schneller, jedenfalls ab einer gewissen Größe,
nur der völlig zufällige Indexzugriff ist unschlagbar

 

[bananajoe]

Iterieren war meinen Tests irgendwann mal nach mit der LinkedList auch schneller, jedenfalls ab einer gewissen Größe,
nur der völlig zufällige Indexzugriff ist unschlagbar

Es geht nicht nur um schneller oder langsamer, sondern um die Anzahl Operationen, die ein Iterator durchführen muss. Bei den Datenmengen, um die es hier geht, spielt das vermutlich keine Rolle.

 

[SlaterB]

relativ egal ist es in der Tat, aber wie du unterscheidest sehe ich nicht so genau,
LinkedList ist (auch) im Durchlauf von Anfang nach Ende schneller als ArrayList, denke ich
(ohne Betrachtung der Arbeit des Aufbaus der Listen),
das ist performanter, das ist schneller,

über die Anzahl Operationen, was immer das ist, kann man sich streiten,
aber man weiß ja auch nicht wirklich, was beim Zugriff array[100000] intern versteckt noch alles passiert, inklusive mögliches Werfen von ArrayIndexOutOfBoundsException,
das ist durchaus einige Arbeit

 

[Ofof91]

Weiß jemand wie man die Länge eines mehrdimensionalen Arrays abfragen kann?

 

[Volvagia]

Mit #lenght.

 

[SlaterB]

wenn du definierst was das ist?
ein Array hat eine Länge, im mehrdimensionalen Fall kann man auch die Länge der Unterarrays abfragen