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*. Links * Permalink zu dieser Podcast-Episode * RSS-Feed des Podcasts * Arrays * Listen * Assoziative Speicher