En array er en sammenhengende blokk med minne som inneholder elementer av samme type, indeksert fra 0. Fordi elementene ligger ved siden av hverandre, beregnes adressen til element i direkte som base + i * elementSize, noe som gir O(1) tilfeldig tilgang.
Minneoppsett
text
index: 0 1 2 3 4
+-----+-----+-----+-----+-----+
arr = | 10 | 20 | 30 | 40 | 50 |
+-----+-----+-----+-----+-----+
address: base +4 +8 +12 +16 (4-byte ints)
