Un array es un bloque contiguo de memoria que contiene elementos del mismo tipo, indexados desde 0. Debido a que los elementos se encuentran uno al lado del otro, la dirección del elemento i se calcula directamente como base + i * elementSize, lo que proporciona .
index: 0 1 2 3 4
+-----+-----+-----+-----+-----+
arr = | 10 | 20 | 30 | 40 | 50 |
+-----+-----+-----+-----+-----+
address: base +4 +8 +12 +16 (4-byte ints)
arr = [10, 20, 30, 40, 50]
x = arr[3] # O(1) — direct index math
arr.append(60) # amortized O(1) (dynamic array)
arr.insert(0, 5) # O(n) — shift every element right
arr.pop(0) # O(n) — shift every element left
| Operación | Tiempo |
|---|---|
| Acceso por índice | O(1) |
| Búsqueda (desordenada) | O(n) |
| Append (dinámico) | O(1) amortizado |
| Inserción/eliminación al inicio/medio | O(n) |
Los arrays son la base de la mayoría de otras estructuras — las cadenas, las tablas hash, los heaps y las listas dinámicas se construyen todas sobre ellas.
Su localidad de caché a menudo hace que un array "más lento" con Big-O supere a una estructura basada en punteros "más rápida" en benchmarks reales.
Una biblioteca de preguntas de entrevista de IT con respuestas detalladas — de Junior a Senior.
Donar