Uso adecuado de estructuras de datos
Elegir la estructura de datos correcta es clave para optimizar rendimiento, mejorar la legibilidad y reducir errores.
🔹 Problema común: Usar estructuras inadecuadas que complejizan el código o reducen la eficiencia.
🔹 Solución: Seleccionar la estructura más eficiente según el caso de uso.
1. Ejemplo de mala práctica: Lista en lugar de Mapa #
Ejemplo: Buscar información de empleados por ID #
Se tiene una lista de empleados y se requiere encontrar a un empleado por su ID.
Mala práctica con una lista (ineficiente) #
- Complejidad O(n) (Búsqueda lineal).
- Ineficiente si hay muchos empleados.
Cargando actividad al acercarte…
2. Buena práctica: Usar un Mapa/Objeto en lugar de una Lista #
- Clave: ID del empleado
- Valor: Datos del empleado
- Ventaja: Búsqueda O(1) en lugar de O(n).
Cargando actividad al acercarte…
Conclusión #
- Listas (Arrays) son útiles cuando los datos deben mantenerse ordenados o si se recorren secuencialmente.
- Mapas (Diccionarios, Objetos) son más eficientes para búsquedas clave-valor.
- Elegir la estructura adecuada optimiza el rendimiento y la legibilidad del código. 🚀
Resumen del tema
Conceptos clave #
- Selección de Estructuras de Datos: el rendimiento y la claridad del código dependen directamente de la estructura elegida según las operaciones predominantes (búsqueda, inserción, ordenamiento).
- Listas vs Mapas/Diccionarios: recorrer listas lineales para buscar por clave tiene coste , mientras que los mapas o tablas hash ofrecen búsquedas instantáneas .
- Conjuntos (Sets): ideales para garantizar unicidad y realizar comprobaciones rápidas de pertenencia.
Qué debes recordar #
Usa mapas o diccionarios para búsquedas directas por clave () y listas únicamente cuando el orden o la iteración secuencial sean prioritarios.