Python de alto rendimiento, 2ª edición

Capítulo 4. Diccionarios y conjuntos

Este trabajo se ha traducido utilizando IA. Agradecemos tus opiniones y comentarios: [e-mail]

Preguntas que podrás responder después de este capítulo

• ¿Para qué sirven los diccionarios y los juegos?

• ¿En qué se parecen los diccionarios y los conjuntos?

• ¿Cuál es la sobrecarga al utilizar un diccionario?

• ¿Cómo puedo optimizar el rendimiento de un diccionario?

• ¿Cómo utiliza Python los diccionarios para hacer un seguimiento de los espacios de nombres?

Los conjuntos y los diccionarios son estructuras de datos ideales para utilizar cuando tus datos no tienen un orden intrínseco (salvo el orden de inserción), pero sí tienen un objeto único que puede utilizarse para referenciarlos(el objeto de referencia suele ser una cadena, pero puede ser cualquier tipo hashable ). Este objeto de referencia se denomina clave, mientras que los datos son el valor. Los diccionarios y los conjuntos son casi idénticos, salvo que los conjuntos no contienen realmente valores: un conjunto es simplemente una colección de claves únicas. Como su nombre indica, los conjuntos son muy útiles para hacer operaciones con conjuntos.

Nota

Un tipo hashable es aquel que implementa tanto la función mágica __hash__ como __eq__ o __cmp__. Todos los tipos nativos de Python ya las implementan, y cualquier clase de usuario tiene valores por defecto. Consulta"Funciones Hash y Entropía" para más detalles.

Mientras que en el capítulo anterior vimos que estamos ...