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

Question

我有一个很大的小对象集合，每个对象都有一个唯一的字符串ident。我需要决定使用哪个类。

MSDN说，关于前两个

这两个类具有相似的对象模型 ，并且都具有O（log n）的 检索。当两个班 在内存使用不同的是和速度 插拔

因为我很少插入的，大多只是检索似乎都是为我好。那简单的旧字典呢？

Answer 1

如果您对排序不感兴趣，那么普通旧字典是最好的选择（因为它是O（1）检索）。如果你不打算修改列表，你应该使用SortedList，因为它使用较少的内存。