SortedDictionaryは自動的にソートされますか？

Question

私はSortedDictionaryを一度も使用したことがなく、たとえばforループのように値を追加すると値を追加すると自動的にソートされるのか、追加した後にソートする必要があるのか​​不思議です。

Answer 1

自動的に行われます。辞書は、正しく動作するようにソートする必要があるように構成されています。

Answer 2

ソート順が変わらないのはSortedDictionaryなので、明示的にソートする必要はありません。

Answer 3

はい。マイクロソフトはSortedDictionary hereについて説明します。

ソートが自動的に行われていることを示して、そのページからのカップルの引用：「ジェ​​ネリッククラス（<（TKEY、 TValue>）>のうち）SortedDictionary <を持つバイナリ 探索木

ですO（log n）検索 ここで、nは の要素の数です。

O（log n）ルックアップは、バイナリ検索で一致するものを探しているツリーを示しています。

と

「（（処理鍵、 TValue>）> < OF）SortedDictionary <が未分類データのための高速挿入および 除去操作を有する：Oとは対照的に O（ログn）（n）は SortedList <（Of <（TKey、TValue>）>）。 "

また、挿入ポイントを見つけるために構造を反復処理する必要があるため、挿入の場合はO（log n）です。

楽しいです。