c# - ソート済みリスト対SortedDictionary対辞書

Question

小さなオブジェクトの大規模なコレクションがあり、それぞれに一意の文字列 ident があります。どのクラスを使用するかを決める必要があります。

MSDNは最初の2つについて述べています

2 つのクラスのオブジェクト モデルは類似しており、どちらも O(log n) の取得が可能です。2 つのクラスの違いは、メモリの使用と挿入と削除の速度です。

私はめったに挿入しないので、ほとんどは取り出すだけですが、どちらでもいいようです。普通の古い辞書はどうですか？

Answer 1

並べ替えに関心がない場合は、昔ながらの辞書が最適なオプションです (O(1) 検索であるため)。リストをあまり変更しない場合は、メモリの使用量が少ないため、SortedList を使用する必要があります。