¿Por qué importa entender cómo se almacenan los arrays en memoria? Porque muchas estructuras y algoritmos dependen de este modelo, almacenando elementos en bloques contiguos de memoria y accediendo por índice (por ejemplo, hashmaps).
En algunos lenguajes, como Python o Java, las estructuras similares a arrays suelen almacenar referencias a los datos, lo que implica un comportamiento diferente aunque visualmente parezca igual.
Click aquí para una versión accesible de la infografía (apta para lectores electrónicos)
¿Cómo sabe la computadora dónde está cada elemento de un array?
El espacio ocupado en memoria por un array es: cantidad de elementos * tamaño de cada elemento. Por ejemplo, si cada entero ocupa 4 bytes, un array de 10 enteros usará 40 bytes. Esto aplica a arrays que almacenan directamente los valores (no referencias), como en C y C++.
Las celdas de memoria RAM son de 1 byte.
Como los elementos se almacenan consecutivos, pueden buscarse fácilmente por posición (“i”), desplazándonos desde el principio (“base”) del arreglo: dirección base + (i * tamaño de cada elemento)
Ejemplo: un array de caracteres: [‘H’, ‘O’, ‘L’, ‘A’] con índice de 0 a 3. En memoria: supongamos que empieza en la dirección 1320.
Para acceder al elemento en la posición 2 (carácter ‘L’) se empieza desde la dirección base, en este caso la 1320, avanzando 2 veces el tamaño de cada elemento. Si el tamaño de un carácter es de 1 byte y nos desplazamos 2 posiciones desde la 1320, tenemos: 1320 + (2*1) = 1322.