Ein Array speichert Elemente gleichen Typs in zusammenhängendem Speicher und erlaubt direkten Zugriff per Index.
Zugriff: O(1)O(1)O(1). Einfügen in der Mitte: meist O(n)O(n)O(n) wegen Verschieben.