Arrays und Listen (Lernzielkontrolle) – Anwendungsentwickler-Podcast #99

Nach langer Zeit setze ich meine Reihe der Lernzielkontrollen zur
Programmierung mit einem wichtigen Thema fort. Arrays und Listen
sind der Inhalt der neunundneunzigsten Episode des
Anwendungsentwickler-Podcasts.
Inhalt

Was ist ein Array?

Eine Liste mehrerer Werte des gleichen Datentyps.



Wie findet man heraus, wie viele Elemente
ein Array enthält?

Arrays haben eine Eigenschaft „Länge“, die in Java z.B.
length heißt.



Wie kann man die Länge eines Arrays verändern?

Gar nicht. Arrays sind nicht redimensionierbar.



Wie greift man auf die Elemente in einem Array zu?

Viele Programmiersprachen bieten für den Zugriff auf die
Elemente eines Arrays die Schreibweise mit eckigen Klammern
an, z.B. myArray[2]. Der Index ist meistens 0-basiert.



Wie iteriert man über die Elemente eines
Arrays?

Mit Schleifen wie der for-Schleife. Einige
Programmiersprachen bieten auch eine foreach-Schleife (in
Java „extended for“) an, die ohne Indizes arbeitet und nur
die Elemente durchläuft.



Was ist eine foreach-Schleife?

Sie durchläuft alle Elemente eines Arrays und weist sie
nach und nach einer Iterationsvariablen zu. Dadurch muss sich
der Entwickler nicht um die Indizes kümmern.



Was ist ein mehrdimensionales Array?

Ein Array kann nicht nur eine Dimension haben, sondern
mehrere. Bis zur dritten kann man sich dieses Konstrukt noch
vorstellen (2. Tabelle, 3. Würfel).



Was ist ein assoziatives Array?

Ein zweidimensionales Array, das anstatt numerischer
Indizes beliebige Datentypen als Schlüssel zulässt.



Was ist eine Liste?

Eine Liste ist quasi ein intelligentes Array. Sie stellt
Funktionen zur Manipulation bereit und ist redimensionierbar.



Was unterscheidet eine verkettete Liste (LinkedList) von
einer Array-Liste (ArrayList)?

Die Art der Implementierung. Verkettete Listen sind
schnell beim Einfügen und langsam beim Zugriff, Array-Listen
sind langsam beim Einfügen und schnell beim Zugriff.



Wann sollte man Arrays und wann Listen verwenden?

Wenn es keinen guten Grund dagegen gibt, sollte man immer
Listen verwenden, da sie deutlich einfacher zu verwenden sind
und zahlreiche Funktionen bereitstellen.



Was ist ein Set?

Eine Liste mit eindeutigen Elementen.



Was ist eine Map?

Das gleiche wie ein assoziatives Array, aber als eigene
Datenstruktur implementiert. Es handelt sich um
Schlüssel/Wert-Paare auf die über die Schlüssel zugegriffen
werden kann.



Literaturempfehlungen

Eine sehr ausführliche Einführung in Listen und andere
Datenstrukturen aus der Collection-API bietet die gute alte
Java-Insel*.
*
(direkt beim Rheinwerk-Verlag bestellen*) Links

Permalink zu dieser Podcast-Episode

RSS-Feed des Podcasts

Arrays

Listen

Assoziative Speicher