SortedList <K,V> vs SortedDictionary <K,V> vs詞典<K,V>

Question

我有一個很大的小對象集合，每個對象都有一個唯一的字符串ident。我需要決定使用哪個類。

MSDN說，關於前兩個

這兩個類具有相似的對象模型 ，並且都具有O（log n）的 檢索。當兩個班 在內存使用不同的是和速度 插拔

因爲我很少插入的，大多隻是檢索似乎都是爲我好。那簡單的舊字典呢？

Answer 1

如果您對排序不感興趣，那麼普通舊字典是最好的選擇（因爲它是O（1）檢索）。如果你不打算修改列表，你應該使用SortedList，因爲它使用較少的內存。