SortedList<K，V>对SortedDictionary<K，V> vs Dictionary<K，V>

Question

我有一个大集合的小对象，每一个都有一个独特的字符串标识。我需要决定用哪一门课。

MSDN说的是前两个

这两个类具有相似的对象模型，并且都具有O(log )检索。这两个类的不同之处在于内存的使用以及插入和删除的速度。

由于我很少插入，通常只是检索，这两者似乎都对我有好处。那普通的旧字典呢？

Answer 1

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