Attenzione a non confondere quella che è l'interfaccia esterna di un container con quelle che sono le sue caratteristiche di performance... si dice che un array è un container ad accesso casuale perché accedere a qualunque elemento, indipendentemente dalla sua posizione, è O(1) (ovvero, il tempo di accesso non dipende dalla posizione dell'elemento). Questo a differenza di una lista, dove il tempo di accesso medio è O(n) (bisogna scorrere la lista per arrivare all'elemento desiderato) o di un albero binario, dove il tempo di accesso è di O(n·log(n)).