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.

Podcast: Play in new window | Download (Duration: 41:44 — 15.6MB)

Abonnieren: Apple Podcasts | Spotify | RSS

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