Lektion 5 · Arrays
Ein Array ist eine Datenstruktur, die Daten für effizienten Zugriff und Modifikation organisiert und speichert. Es bietet O(1) zufälligen Zugriff, was bedeutet, dass jedes Element direkt über seinen Index in konstanter Zeit abgerufen werden kann. Arrays sind eine Kern-Datenstruktur in der Informatik, die verwendet wird, um eine sequenzielle Sammlung fester Größe von Elementen desselben Typs zu speichern. Wichtige Varianten sind: eindimensionale Arrays (lineare Liste), mehrdimensionale Arrays (z. B. 2D-Arrays für Matrizen) und Arrays von Objekten (Referenztyp-Arrays). In Java sind Arrays Referenztypen, die mit eckigen Klammern deklariert werden (z. B. int[] numbers).