Performance Array und Liste

P

Panda9296

Bekanntes Mitglied
Hi und zwar wollte ich mal fragen, was die Community dieses Forums so von folgenden Aussagen hält, die wir von unserem Trainer vermittelt bekommen. Er macht einen echt guten Eindruck an sich, was das Wissen angeht, habe aber von folgendem noch nicht wirklich was gehört. Er sagte, dass Arrays viel besser zu verarbeiten sind als Listen und diese damit schneller von der CPU verarbeitet werden. Deswegen sagte er, dass wir Arrays, die auch geschachtelt sind oder auch nicht.. in Listen umschreiben sollen... Wollte mal ein bissl aus euren Erfahrungen mit der Sache schlau werden
 
T

thecain

Top Contributor
Ich verstehe deinen Satz nicht.

Was soll man unbedingt machen? Listen verwenden?
 
P

Panda9296

Bekanntes Mitglied
ok schuldige... Wollte die Frage unbedingt stellen, bevor ich los muss^^, wir haben Grundlagentraining... und er hatte Arrays verwendet. Dann hat er gezeigt, dass man verschachtelte Arrays machen kann, also bis hier her nichts besonderes. Dann hat er gemeint, dass es Situationen geben kann, indem es sein kann, dass man eine Liste benötigt und Arrays anlegt(ich kann ehrlich gesagt kein Beispiel nennen, da er es kurz vor Schluss erklärt hatte und das morgen nochmal ankreiden wollte. Daraufhin war meine Frage, wenn ich weiß, dass ich keine feste Größe habe, warum sollte ich ein Array verwenden. Er sagte, dass ist eine sehr gute Frage und antwortete, dass eine CPU ein Array schneller und effizienter verarbeitet. Er sagte, wenn man von mir aus verschachtelte Kernelemente hat, solle man diese in einem geeigneten Array abspeichern und dieses so spät wie möglich der Liste hinzufügen... Er meinte so fragen wären dann Bestandteil einer Oracleprüfung.. Ich bin da aber doch bissl aus den Socken gefallen, da ich das so in keinem Lehrbuch gesehen habe und davon habe ich echt eine Menge. Deswegen wollte ich erstmal Profis fragen, bevor ich mich morgen blamiere :D

Ergänzend meinte er, dass die Liste ab da unveränderlich ist... aber warum dann die Liste^^
 
kneitzel

kneitzel

Top Contributor
Also Arrays sind schnell im Zugriff, wenn du ein spezielles Element willst. Zugriff erfolgt in O(1).

Da ist aber halt generell die Frage, was man braucht. Wenn man den Random Zugriff auf Elemente nicht braucht, dann reicht eine einfache Liste schon aus.

Ansonsten gibt es da viele Implementationen, die Vor- und Nachteile haben und man muss es für sich entscheiden, was man braucht / will. Aber generell spricht nichts dagegen, eine List mit einem Array zu implementieren. ArrayList wäre da ein Beispiel.

Aber wichtig ist immer, was man genau an Zugriffen benötigt um dann entscheiden zu können, was am besten ist.
 
T

TM69

Bekanntes Mitglied
Es gibt signifikate Unterschiede zwischen Arrays und Listen, so dass eine eindeutige Klärung

  • was ist besser, was ist schlechter
  • oder was ist schneller und was ist langsamer
  • oder was ist effizienter und was ist ineffizienter
immer auf die jeweilige Situation ankommt.

Hier ein paar Gegenüberstellungen:


  • Arrays basieren auf niederen Ebene als Listen, die von Collection abgeleitet ist. Arrays verfügt somit über keine spezifische Funktionen zum Umgang mit den Listen. Listen belegen wesentlich mehr Speicher als Arrays, da jeder Knoten in der Liste seinen eigenen Speicherplatz hat. Arrays hingegen haben eine speichereffizientere Datenstruktur (Punkt für Arrays was den Speicherverbrauch anbelangt)

    Vergleich der Erzeugung:
    Arrays
    Code:
    int[] aIntList = new int[20];              // auf Datentypen
    String[] aStringList = new String[20];        // auf Objektebene

    List
    Code:
    List<int> aIntList = new ArrayList<int>()
  • Listen sind dynamischer Natur, ihre Größe kann durch hinzufügen neuer Elemente, frei erweitert werden. Wo hingegen Arrays nach der initialisierung nicht verändert werden kann. Für Arrays müsste ggf. neuer Speicher besorgt werden und ggf. Daten umkopiert werden, und das für jede Anzahl von neu hinzuzufügender Datenmenge (klarer Punkt für Listen, was die Schnelligkeit bei Erweiterung anbelangt)
  • Eine Listen ist, nach dem Konzept der Knoten, Index basierend, wohingegen Arrays Index basiert sind. Sprich die niedrigste Speicheradresse wird für das erste Element in einem Array verwendet, wohingegen die höchste Speicheradresse (des Array Speichers) das letzte Element der des Eintrags wiederspiegelt. Somit wird auch klar, warum die Suche (unabhängig von dem verwendeten Suchverfahren) auf Arrays schneller ist als auf Listen. (Punkt für Arrays)
 
T

thecain

Top Contributor
ArrayList und LinkedList sind wichtige unterschiedliche Typen. Dein Beitrag ist meiner Meinung nach dahingehend verwirrend.

Die Aufzählung geht auf LinkedList ein, dein Beispielcode, bei dem du wahrscheinlich Integer statt int schreiben wolltest erstellt eine ArrayList, welche dem Array sehr ähnlich ist.
 
T

TM69

Bekanntes Mitglied
ArrayList und LinkedList sind wichtige unterschiedliche Typen. Dein Beitrag ist meiner Meinung nach dahingehend verwirrend.

Die Aufzählung geht auf LinkedList ein, dein Beispielcode, bei dem du wahrscheinlich Integer statt int schreiben wolltest erstellt eine ArrayList, welche dem Array sehr ähnlich ist.
Da hast du Recht. Ich hatte wohl irgendwas im Kopf wie
Code:
List<int[]> arl=new ArrayList<int[]>();

Außerdem wird hier von Array und List gesprochen, nicht explizit wie ArrayList es intern handhabt.
 
H

handshake45

Bekanntes Mitglied
Hi und zwar wollte ich mal fragen, was die Community dieses Forums so von folgenden Aussagen hält
Die Aussagen sind richtig. Arrays sind vergleichsweise sehr schnell und sehr speichereffizient. Es ist also sinnvoll diese (auch mehrdimensionale) zu verwenden wenn eine Anwendung effizient sein soll.

Einzig negativ könnte sein, dass Arrays sich am Rand des objektorientierten Paradigma bewegen. ;) Allerdings fängt man ohnehin mit dem prozeduralen Paradigma an zu programmieren, von daher ist das völlig ok.
 
kneitzel

kneitzel

Top Contributor
Die Aussagen sind richtig. Arrays sind vergleichsweise sehr schnell und sehr speichereffizient. Es ist also sinnvoll diese (auch mehrdimensionale) zu verwenden wenn eine Anwendung effizient sein soll.

Nein, das ist so nicht korrekt. Je nach Anwendung kann ein Array deutlich langsamer sein als eine Liste.
Man muss nur das insert zwischen zwei Elemente oder den Fall der notwendigen Vergrößerung betrachten.
 
L

LimDul

Top Contributor
Aus der Praxis will ich aber zu bedenken geben - premature performance optimization is the root of all evil.

Es ist schön über den Vergleich von Arrays & Listen zu Diskutieren - aber:
* Es gibt die Liste nicht sondern zig Implementierungen (ArrayList, LinkedList als bekannteste, aber wenn ich mir die Implementierungen vom List Interface anschaue, werde ich erschlagen
* In 99,9999% aller Anwendungen ist der Performance-Unterschied nicht messbar (Das ist wie darüber zu diskutieren ob ein Ferrari oder Mercedes SLK schneller ist - und dann mit ihm durch den Berufsverkehr in der Großstadt zur Arbeit zu fahren)
* Das wichtigste ist, dass der Code korrekt ist und verständlich ist (Den Code muss ja auch noch nach Jahren von anderen Leuten gewartet werden können)

Und bei dem letzten Punkt gewinnt meines Erachtens die Liste sehr oft gegenüber Arrays, da sie besser in das Objekt-Orientierte Verhalten reinpasst. Insbesondere bei mehrdimensionalen Arrays grueselt es mich (solange wir nicht gerade von einem nxm Array reden). Das so zu bauen, dass der Code korrekt und verständlich ist, ist nicht mehr trivial. Eine eigene Datenstrtuktur halte ich da für deutlich lesbarer, weil ich da klarere Variablennamen einführen kann etc.

Von daher - über die Performance von Arrays vs. Listen zu diskutieren ist nett - aber eine akademische und nicht praxisnahe Diskussion.
 
L

lennero

Bekanntes Mitglied
Das Autoboxing bei Listen sollte sich auch auf die Performance auswirken. Ob das in der Praxis zu spürbaren Unterschieden führt glaube ich eher nicht.
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
S Performance HashMap<=>Array Java Basics - Anfänger-Themen 17
S Performance von byte[], short[], int[]..? Java Basics - Anfänger-Themen 24
I Erste Schritte Resource Bundle - Alles in einem File oder mehrere? => Faktor Performance Java Basics - Anfänger-Themen 2
E Hilfe zur Performance Verbesserung gesucht Java Basics - Anfänger-Themen 1
G Performance - höhere Anzahl Swing Elemente Java Basics - Anfänger-Themen 5
S Performance-/Stress Test für Webanwendung Java Basics - Anfänger-Themen 2
R Datei kopieren: Performance erhöhen Java Basics - Anfänger-Themen 10
S Wie performance lastig sind rekursionen Java Basics - Anfänger-Themen 13
N Bessere Performance durch final: wann denn überhaupt? Java Basics - Anfänger-Themen 28
J Softwaresynthesizer Performance? Java Basics - Anfänger-Themen 11
I Anzahl einer Liste (Performance) Java Basics - Anfänger-Themen 2
J Performance Vergleich von if-Abfragen mit mehreren Bedingungen Java Basics - Anfänger-Themen 9
J Arrays erweitern - Performance vs Speicherverbrauch Java Basics - Anfänger-Themen 6
M Einträge in Dateien zählen - Performance-Problem Java Basics - Anfänger-Themen 10
S unterschied in performance Java Basics - Anfänger-Themen 4
hdi Worst-Performance-Award für Arbeiten mit ListModel Java Basics - Anfänger-Themen 7
hdi Performance Frage (Threads,Swing) Java Basics - Anfänger-Themen 4
V Performance Lesen und Schreiben aus/in Streams Java Basics - Anfänger-Themen 4
C große Matrizen, Performance, (Pointer?) Java Basics - Anfänger-Themen 6
G import .; - Speicherauslastung, Performance Java Basics - Anfänger-Themen 14
G Performance Java Basics - Anfänger-Themen 18
C Performance IO vs. NIO Java Basics - Anfänger-Themen 5
S dynamic arrays/ performance Java Basics - Anfänger-Themen 2
RaoulDuke Arbeitsweise / Speichernutzung / Performance Java Basics - Anfänger-Themen 10
Eule25 Methode mit Array Java Basics - Anfänger-Themen 4
J Methoden Frage: Array-Werte in anderer Methode ändern Java Basics - Anfänger-Themen 4
FelixN Array mit verschiedene Datentypen als Rückgabewert? (Long und Double) Java Basics - Anfänger-Themen 3
P Nutzer entscheiden lassen, wie viele Zahlen dieser in ein Array eingeben möchte. Java Basics - Anfänger-Themen 6
J Array; Elemente kopieren Java Basics - Anfänger-Themen 16
JD_1998 Array-Position aus einer Methode in einer anderen ausgeben (Kurze Frage) Java Basics - Anfänger-Themen 2
JD_1998 Random Array sortieren mit Hilfe einer Methode Java Basics - Anfänger-Themen 4
M Objekte in Array speichern und ausgeben Java Basics - Anfänger-Themen 17
C Array-Werte werden gemischt, ohne Logik Java Basics - Anfänger-Themen 2
A eine neue normale String-Array von einer String-Array, die in for schleife ist, schaffen Java Basics - Anfänger-Themen 3
A keine Ergebnisse - String nummer in array nummer converting Java Basics - Anfänger-Themen 1
Z Char Array an zufälligen stellen mit einem "x" füllen. Java Basics - Anfänger-Themen 4
P JSON-Array auf Excel-Spalten verteilen? Java Basics - Anfänger-Themen 5
V Array aus Klasse um vererbte Elemente erweitern Java Basics - Anfänger-Themen 3
J Array über Getter erlangen Java Basics - Anfänger-Themen 34
K Übergabe von Werten (zweidimensionales Array) aus einer Methode an zweidimensionales Array in main() Java Basics - Anfänger-Themen 3
T Array füllen Java Basics - Anfänger-Themen 11
P Was genau bringt mir es ein Array in eine Liste zu bringen Java Basics - Anfänger-Themen 3
S Auf Array aus Objekten zugreifen? Java Basics - Anfänger-Themen 1
G Variablen Array Länge über den Konstruktor definieren Java Basics - Anfänger-Themen 4
A Speicherbereich von Array nicht zusammenhängend? Java Basics - Anfänger-Themen 8
S Java Array Probleme Java Basics - Anfänger-Themen 3
S Java Array Problem... Java Basics - Anfänger-Themen 2
C 2dimensionales array, Lagerverwaltung Java Basics - Anfänger-Themen 64
P Verschachtelte Array Liste Java Basics - Anfänger-Themen 2
M Array Summe bestimmen? Java Basics - Anfänger-Themen 14
parrot Array Übung Java Basics - Anfänger-Themen 25
parrot Array: Methode fügeHinzu Java Basics - Anfänger-Themen 13
parrot Array Java Basics - Anfänger-Themen 4
L 2 Dimensional Array werte überschreiben Java Basics - Anfänger-Themen 1
A char array wird überschrieben Java Basics - Anfänger-Themen 6
L Zufälliges 2d array befüllen Java Basics - Anfänger-Themen 27
L x und y Koordinaten in ein Array schreiben Java Basics - Anfänger-Themen 7
U Dreiecks-Matrix mit Array Java Basics - Anfänger-Themen 3
I Java zweidimensionales array befüllen mit for-schleife Java Basics - Anfänger-Themen 2
P Enums in Array abspeichern Java Basics - Anfänger-Themen 4
J Array Speicherplatz berechnen Java Basics - Anfänger-Themen 35
L Iterieren durch eine ArrayList. Integer Array wird übergeben Java Basics - Anfänger-Themen 17
Z Matrix Klasse mit Mehrdimensionalen Array (Addition, Multiplikation, to String) Java Basics - Anfänger-Themen 57
Z Methoden Array horizontal spiegeln Java Basics - Anfänger-Themen 19
K Array alle Werte aufsummieren und ausgeben Java Basics - Anfänger-Themen 6
J zweidimensionales Array Java Basics - Anfänger-Themen 1
A Array Elemente extrahieren ! Java Basics - Anfänger-Themen 4
M Quiz in Java programmieren mit Array Java Basics - Anfänger-Themen 8
A Array aufaddieren ! Java Basics - Anfänger-Themen 5
F Auto String mit Array Name aus Datei... oder so ähnlich Java Basics - Anfänger-Themen 4
H Ein gegebenes Int Array zu Zwei Arrays zurück geben Java Basics - Anfänger-Themen 6
J Elemente in einem 2D-Array summieren Java Basics - Anfänger-Themen 6
J String aus einem Array entfernen Java Basics - Anfänger-Themen 10
J Array differenzieren Java Basics - Anfänger-Themen 2
M Rekursive Prüfung ob ein Array sortiert ist... Java Basics - Anfänger-Themen 4
J Methoden set Methode array Java Basics - Anfänger-Themen 2
I Array übernimmt immer den letzten Input. Java Basics - Anfänger-Themen 14
E 2D Array - char durch die Matrix "wandern" lassen Java Basics - Anfänger-Themen 7
Kirby_Sike Anzahl vorkommender Elemente im Array zählen Java Basics - Anfänger-Themen 9
A Array problem Java Basics - Anfänger-Themen 16
NeoLexx Variable für Array wird nicht korrekt übergeben Java Basics - Anfänger-Themen 45
F Integerzahl als Array halten Java Basics - Anfänger-Themen 4
1 Array nimmt falschen Wert auf! Java Basics - Anfänger-Themen 2
J Neue Werte in ein Array hinzugeben Java Basics - Anfänger-Themen 8
I Array funktioniert nicht. Java Basics - Anfänger-Themen 2
J String Array zu Map<Character, List<Character>> mit Streams Java Basics - Anfänger-Themen 1
L Wie frage ich ab, ob in einem Array, Werte doppelt vorkommen? Java Basics - Anfänger-Themen 4
C 2-Dimensionales Array in Eindimensionales Array Java Basics - Anfänger-Themen 1
H Frage zum 2d Array Java Basics - Anfänger-Themen 1
L Array sortieren Java Basics - Anfänger-Themen 4
Kirby_Sike Fehlende Int Werte aus Array mit streams finden Java Basics - Anfänger-Themen 19
Ellachen55 Wie nach häufigste Werte im Array suchen? Java Basics - Anfänger-Themen 2
V Array auf eine Zahl durchsuchen Java Basics - Anfänger-Themen 15
M Bubblesort ohne Array Java Basics - Anfänger-Themen 30
B Array Redundanz Java Basics - Anfänger-Themen 1
Kirby_Sike Array Replacing Java Basics - Anfänger-Themen 3
J Array vertauschen ohne ein neues anzulegen?! Java Basics - Anfänger-Themen 10
P Arraylist zu einem Array bringen mit Verschachtelung Java Basics - Anfänger-Themen 11
S Nutzereingabe splitten und in string array wieder ausgeben. Java Basics - Anfänger-Themen 1
L Java Int-Array, Zahlen sortieren Java Basics - Anfänger-Themen 8

Ähnliche Java Themen

Anzeige

Neue Themen


Oben