.Net辞書がソートされているように見えるのはなぜですか？

Question

私の同僚がチェックインいくつかのコードを見ていた私は、それはこのように見えた：Dictionaryは、ハッシュテーブルであるので、私はすぐに非、彼のコードが間違っていると私の同僚に語った

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

ソートされたコレクション。彼は、注文保存コレクションを使用するか、あとでアイテムを並べ替えて、foreachという辞書から読み込んでください。

しかし、彼は答えました。「いいえ、いいえ、私のコードは正しいです。見てください：OrderByを追加したので、項目は正しい順序で表示されます。

テストケースでは、彼が正しいと分かりました。他のデータを試しましたが、まだ完全にソートされています！

私は、この行動に頼るべきではないと言いましたが、彼は同意しません。理由を説明するのが難しいです。それに、私はなぜ注文がしばしば保存されているように見えるのかに興味があります。

私の質問は... Dictionaryは基本的にソートされていないコレクションで、ソートされているようですね。

Answer 1

Dictionaryがどのように実装されているか（場合によってはアイテムが順番に追加されるため）、ソートされます。しかし、これは実装の詳細です。

は存在SortedDictionaryクラスは、これは我々が簡単なDictionaryでご注文のアイテムに頼ることができない彼を説得する必要があり、そこには、あなたの同僚に知らせる;）

Answer 2

辞書を反復処理すると、項目がthe order they were inserted to the dictionaryになります。

この例では、リストがソートされ、次に各項目が順番に辞書に追加されます。

最終的に、辞書の項目はリストのソート順になります。

しかし、現在の実装ではこれはちょうどDictionaryの実装で起こります。そのように保たれるという保証はありません。

Dictionaryの項目を特定の順序で使用する必要がある場合は、SortedDictionaryを使用する必要があります。