Tabeller tillater vilkårlig tilgang til de enkelte elementene i konstant tid (O(1)). Dette er optimalt, men flytting av elementer tar tid som er proporsjonal med antall elementer som flyttes. Avhengig av maskinvaren, for eksempel dersom maskinen har en cache, vil sekvensiell iterering over tabellen være raskere enn å hente ut tilfeldige elementer. Dette skyldes at tabeller har god lokalitet ettersom de opptar et kontinuerlig stykke minne.