Vector (programació): diferència entre les revisions

Els vectors de mida fixa permeten l'accés aleatori amb cost constant. Són estructures de dades compactes, amb un [[overhead]] de memòria constant. I, en [[CPU]]s que suporten [[cache]]s, la iteració seqüencial sobre un vector té una bona [[Memòria d'ordinador#Propietats dels programes|localitat de espacial]], ja que els elements ocupen posicions de memòria continues. Tot i així, quan un vector és accedit aleatòriament, per exemple al consultar una [[taula de hash]], la localitat espacial es pot perdre.