2 El problema de los arrays

 lEl Problema de los Arrays en JavaScript: Entendiendo sus Limitaciones

¡Buenas, buenas! 馃憢 Bienvenidos y bienvenidas a un nuevo contenido. Espero que est茅n pas谩ndola bien y que este curso sea de su agrado.

馃摙 Recuerden: Si algo no queda claro, ¡av铆senme en los comentarios! Pueden escribir: "Dami谩n, esto no se entiende", y con gusto grabar茅 un video extra explic谩ndolo. Tambi茅n acepto sugerencias sobre algoritmos o estructuras de datos que quieran ver. ¡Sin miedo al feedback!

馃攳 El Gran Dilema de los Arrays

Imaginemos este array sencillo:

javascript
Copy
Download
let miArray = [1, 2, 3];

Si quiero agregar un 6, uso miArray.push(6). Pero... ¿qu茅 pasa tras bambalinas?

馃捑 Memoria: El Problema de la Continuidad

Los arrays requieren espacio contiguo en memoria. Es decir, todos sus elementos deben estar uno tras otro, sin "huecos". En nuestro ejemplo, la memoria se ver铆a as铆:

text
Copy
Download
Posici贸n 0: 1  
Posici贸n 1: 2  
Posici贸n 2: 3  
Posici贸n 3: ? (¡Ocupada por otro programa!)

¿C贸mo resuelve JavaScript esto?

  1. Copia el array completo a una nueva ubicaci贸n con espacio suficiente.

  2. Agrega el nuevo elemento (el 6) en la posici贸n libre.

  3. Libera el espacio del array original.

javascript
Copy
Download
// Nueva ubicaci贸n en memoria:  
Posici贸n 0: 1  
Posici贸n 1: 2  
Posici贸n 2: 3  
Posici贸n 3: 6 // ¡Ahora cabe!

⚠️ El Costo Oculto: Rendimiento

Cada vez que el array crece y no hay espacio contiguo, JavaScript debe copiar todos los elementos uno por uno. Esto es ineficiente para arrays grandes.

馃殌 La Soluci贸n: Las Listas Enlazadas

Este problema es la raz贸n por la que existen estructuras como las listas enlazadas, donde los elementos pueden estar en posiciones dispersas de memoria (y no necesitan ser contiguos). Pero eso lo veremos en el pr贸ximo post.

馃敎 No te lo pierdas: ¡Aprenderemos c贸mo las listas resuelven este cuello de botella!

馃摙 ¿Te qued贸 claro? D茅jame tus dudas o sugerencias en los comentarios. ¡Hasta la pr贸xima! 



m

Comentarios

Publicar un comentario

Entradas m谩s populares de este blog

5 Diccionarios

5 Diccionarios en Python Los diccionarios son una colecci贸n de elementos indexados, no ordenados y modificables. Se escriben entre llaves {} y est谩n formados por pares clave:valor. 馃摎 Ejemplo b谩sico: python colores = {      "red" : "rojo" ,      "blue" : "azul" ,      "yellow" : "amarillo" } Hemos creado un diccionario llamado colores con tres elementos: Clave "red" → Valor "rojo" Clave "blue" → Valor "azul" Clave "yellow" → Valor "amarillo" 馃攳 Acceder a un valor: python print ( colores [ "red" ])   # Salida: "rojo" ➕ A帽adir elementos: python colores [ "black" ] = "negro"   # A帽ade {"black": "negro"} 馃棏️ Eliminar elementos: M茅todo pop() : python colores . pop ( "yellow" )   # Elimina "yellow": "amarillo" Palabra clave del : python del colores [ "black" ]   #...
Leer m谩s

6 Ejercicio 1

  馃搶 Ejercicio 1: Verificar si dos palabras son anagramas ¿Sab铆as que "Par铆s" y "prisa" son anagramas? 馃く Dos palabras son anagramas si contienen las mismas letras, con las mismas frecuencias, pero en distinto orden. 馃攳 Soluci贸n propuesta python def anagrama ( s1 , s2 ):      # Eliminar espacios y convertir a min煤sculas     s1 = s1 . replace ( " " , "" ). lower ()     s2 = s2 . replace ( " " , "" ). lower ()           # Casos base      if s1 == s2 :          return False   # Misma palabra no cuenta      if len ( s1 ) != len ( s2 ):          return False   # Longitudes diferentes           # Contador de frecuencias     contador = {}           # ...
Leer m谩s

2 Listas

  Post: Listas en Python ¡Hola programadores! 馃憢 Hoy vamos a hablar sobre listas en Python. 馃悕 ¿Qu茅 es una lista? Una lista es una colecci贸n de elementos que: ✅ Est谩 ordenada. ✅ Es modificable (mutable). 馃摑 Ejemplo de creaci贸n Vamos a crear una lista de colores: python colores = [ "rojo" , "amarillo" , "verde" ] 馃敼 Los elementos van entre corchetes [] y separados por comas. 馃敼 Pueden ser strings, n煤meros, booleanos, etc. 馃敼 Las comillas pueden ser simples ' ' o dobles " " (son equivalentes). 馃敡 Modificar elementos Cada elemento tiene un 铆ndice (posici贸n): 0 → primer elemento ( "rojo" ). 1 → segundo elemento ( "amarillo" ). 2 → tercer elemento ( "verde" ). Si queremos cambiar "amarillo" por "azul" : python colores [ 1 ] = "azul" Ahora la lista ser谩: ["rojo", "azul", "verde"] . 馃搹 Longitud de una lista Usamos len() para saber cu谩ntos eleme...
Leer m谩s