See on seotud sellega, et massiivid mälus salvestatakse järjestikuna plokina ning indeksi järgi pääs toimub otse aadressi arvutamise teel: massiivi põhi aadress pluss nihke, mis sõltub elemendi suurusest ja indeksist.

Näiteks Swift või Objective-C massiivid on selliselt implementeeritud, et indeksi järgi pääs on kohene, ilma elemente läbi vaatamata.

Eelmine Edasi