Dlaczego słownik .Net wygląda tak, jak jest posortowany?

Question

Szukałem w pewnym kodzie mój współpracownik zameldowaliśmy, wyglądało to tak:

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

razu powiedziałem mojemu współpracownikowi, że jego kod jest niewłaściwy, ponieważ Dictionary jest tabela hash, niebędącego -sortowana kolekcja. Powinien albo użyć kolekcji zachowującej porządek, albo posortować przedmioty później, czytając je ze słownika z foreach, powiedziałem.

Ale on odpowiedział "Nie, nie, mój kod jest poprawny! Słuchaj: teraz, gdy dodałem OrderBy, pozycje pojawiają się we właściwej kolejności."

Okazuje się, że w sprawie testowej miał rację. Próbowałem na innych danych, ale wciąż było idealnie posortowane!

Powiedziałem mu, że nie powinien polegać na tym zachowaniu, ale nie zgadza się on, i mam problemy z wyjaśnieniem dlaczego. Poza tym jestem zainteresowany tym, dlaczego zamówienie tak często wydaje się być zachowane.

Moje pytanie brzmi: Dlaczego Dictionary, zasadniczo nieposortowana kolekcja, wygląda tak bardzo, że jest posortowana?

Answer 1

To jest posortowana, ponieważ, jak Dictionary realizowany jest (aw przypadku swoje elementy są dodawane w kolejności). Ale to jest szczegóły implementacji.

poinformować współpracownika jest SortedDictionary klasa, która nie istnieje, to powinno się go przekonać, że nie można powoływać się na pozycji zamówić z prostym Dictionary;)

Answer 2

podczas iteracji nad słownikiem można dostać rzeczy w nim w the order they were inserted to the dictionary.

W tym przykładzie lista zostanie posortowana, a następnie każdy element zostanie dodany do słownika po kolei.

Rezultatem jest to, że pozycje w słowniku znajdują się w porządku sortowania listy.

Jednak tak się dzieje w przypadku obecnej wersji Dictionary - nie ma gwarancji, że pozostanie w ten sposób.

Jeśli musisz mieć pozycje w Dictionary w określonej kolejności, powinieneś używać SortedDictionary.