Array
Una colección de elementos almacenados en ubicaciones contiguas de memoria.
¿Qué es un Array?
Un array es una estructura de datos que almacena múltiples valores en una sola variable. Cada elemento puede ser accedido rápidamente usando un índice numérico.
Es ideal cuando necesitas almacenar una secuencia de elementos en un orden específico, como una lista de tareas o números ordenados.
Analogía del Mundo Real
Imagina una hilera de casilleros numerados:
- Cada casillero (índice) contiene un objeto (valor).
- Puedes acceder a cualquier objeto directamente si sabes el número de casillero.
- Pero si quieres encontrar un objeto específico, tal vez tengas que revisar uno por uno hasta encontrarlo.
Cómo Funciona Internamente un Array
-
Memoria contigua: Los arrays almacenan sus elementos uno tras otro en la memoria.
-
Índices: Cada elemento tiene un índice que comienza desde 0.
-
Acceso rápido: Acceder a cualquier elemento por su índice es inmediato (O(1)).
-
Inserción y eliminación costosa: Insertar o eliminar un elemento en medio del array requiere mover los demás elementos, lo cual toma tiempo lineal.
Ejemplos de Código
// Creating an array
const fruits = ['apple', 'banana', 'cherry'];
// Accessing elements
console.log(fruits[0]); // 'apple'
// Adding elements
fruits.push('date');
// Removing last element
fruits.pop();
// Inserting at the beginning
fruits.unshift('avocado');
// Removing first element
fruits.shift();
// Looping through an array
for (const fruit of fruits) {
console.log(fruit);
}
// Finding an element
const hasBanana = fruits.includes('banana');
console.log(hasBanana); // trueExplicación Visual (🚧 En progreso)
Estamos trabajando en un video para explicar esta estructura de datos
Complejidad en Tiempo y Espacio
| Operación | Promedio | Peor Escenario |
|---|---|---|
| Acceso | O(1) | O(1) |
| Búsqueda | O(n) | O(n) |
| Inserción | O(n) | O(n) |
| Eliminación | O(n) | O(n) |
Donde n es el número de elementos en el array.
Operaciones Comunes
- .push()Agrega un elemento al final del array
- .pop()Elimina el último elemento del array
- .shift()Elimina el primer elemento del array
- .unshift()Agrega un elemento al inicio del array
- .forEach()Ejecuta una función para cada elemento
- .lengthRetorna la cantidad de elementos en el array