Saltearse al contenido

Estructuras de datos

Esta parte responde una sola pregunta repartida en once capítulos: ¿dónde vive cada dato y cuánto cuesta tenerlo ahí?

No empieza por la sintaxis, porque la sintaxis ya se sabe. Empieza por la representación: qué guarda de verdad una lista, por qué un diccionario ocupa treinta y seis bytes por clave, y en qué momento esa aritmética deja de ser curiosidad y se convierte en la diferencia entre un programa que corre y uno que no.

# Capítulo
01 Secuencias: el protocolo completo
02 list por dentro
03 tuple
04 array, memoryview y struct
05 dict por dentro
06 set y tablas hash
07 Ordenar sin ordenar de más
08 heapq y bisect
09 Registros: de namedtuple a dataclass
10 collections completo
11 Elegir estructura por coste

Los once están escritos. El 11 fue el piloto que fijó el estándar de la parte: el resto se escribió después, con las mismas secciones y la misma regla de medir antes de afirmar.

Cada capítulo se puede leer en tres niveles, marcados en su ficha. El nivel uso basta para trabajar. El nivel profesional explica por qué el primero es cierto, y trae números. El nivel CPython abre la implementación y muestra de dónde salen esos números.

Si sólo vas a leer un capítulo de esta parte, lee el 11. Es el que convierte los otros diez en decisiones.