¿De qué están hechos los elementos del diccionario?
En Python, un diccionario es una estructura de datos desordenada que se utiliza para almacenar pares clave-valor. Un elemento de diccionario consta de una clave y un valor correspondiente. Específicamente, las claves de un diccionario suelen ser cadenas o números, mientras que los valores pueden ser cualquier tipo de objeto Python, incluidas cadenas, números, listas, tuplas, conjuntos e incluso otros diccionarios.
Aprendizaje de diccionarios
1. Introducción a los tipos de diccionarios
Dict es un contenedor para almacenar datos clave/valor, llamado mapa, hash y matriz asociativa. No importa cómo se llame, es una forma de almacenar pares clave-valor.
2. El orden de los elementos del diccionario cambiará.
Porque al almacenar elementos en dict, se calculan usando hash(), y lo que realmente se almacena es el valor hash correspondiente a la clave, por lo que los elementos en dict están desordenados o el orden no puede estar garantizado. Por lo tanto, los resultados de los elementos obtenidos al atravesar dict también están desordenados. El desorden es teórico. Sin embargo, en Python 3.7, se ha garantizado que el orden de los elementos en el dictado de Python sea coherente con el orden de inserción.
3. Comparación de diccionarios y listas
En Python, la lista es una representación de secuencia del almacenamiento ordenado de elementos, mientras que dict es una representación del almacenamiento desordenado de elementos. Ambos son mutables y los dos tipos de datos más flexibles en Python.
Sin embargo, la recuperación, adición, eliminación y modificación de elementos de dict son rápidas y no cambiarán con el aumento o disminución de elementos. Pero la desventaja es que la recuperación, adición, eliminación y modificación de elementos en la lista se volverá cada vez más lenta a medida que aumenta el número de elementos (por supuesto, el impacto real no es grande), pero el uso de memoria es pequeño. palabras, dict intercambia espacio por tiempo, lista intercambia tiempo por espacio.
De hecho, a partir de las estructuras de datos de dict y list, es fácil ver que dict ocupa más memoria que list. Independientemente del espacio de datos real para almacenar elementos, list solo requiere un puntero de hasta 8 bytes (máquina de 64 bits) para almacenar cada elemento, mientras que dict requiere al menos 24 bytes (máquina de 64 bits). Además, cada depósito hash en la estructura de la tabla hash tendrá básicamente más de 1/3 del espacio.