¿Por qué parece que el diccionario .Net está ordenado?

Question

que estaba buscando en algún código de mi compañero de trabajo registró, se veía así:

return list.OrderBy(item => item.Order).ToDictionary(item => item.Id); 

inmediatamente me dije a mi compañero de trabajo que su código es incorrecto, ya que el Dictionary es una tabla hash, una organización sin colección clasificada. Él debería usar una colección que preserva el orden u ordenar los artículos más tarde cuando los lee del diccionario con foreach, dije.

Pero respondió: "No, no, mi código es correcto. Mire: ahora que he agregado OrderBy, los elementos aparecen en el orden correcto".

Resulta que, en el caso de prueba, tenía razón. Probé con otros datos, ¡pero todavía estaba perfectamente ordenado!

Le dije que no debería confiar en este comportamiento, pero él no está de acuerdo, y tengo problemas para explicar por qué. Además, me interesa saber por qué el orden parece conservarse con tanta frecuencia.

Así que mi pregunta es ... ¿Por qué la Dictionary, una colección fundamentalmente desordenada, parece tanto que está ordenada?

Answer 1

Está ordenado, debido a cómo se implementa Dictionary (y en su caso, los elementos se agregan en orden). Pero esto es detalles de implementación.

Informe a su compañero de trabajo hay una clase SortedDictionary que existe, esto debe convencerlo de que no podemos depender de los artículos de la orden con un simple Dictionary;)

Answer 2

Al iterar sobre un diccionario, obtendría los elementos en the order they were inserted to the dictionary.

En el ejemplo, una lista se ordena, luego cada elemento se agrega al diccionario sucesivamente.

El resultado final es que los elementos en el diccionario están en el orden de clasificación de la lista.

Sin embargo, este es el caso con la implementación actual de Dictionary - no hay garantía de que seguirá siendo así.

Si necesita tener los artículos en un Dictionary en un orden específico, debe utilizar un SortedDictionary.