c# - 排序列表vs 排序字典与字典

Question

我有大量小对象，每个对象都有一个唯一的字符串标识。我需要决定使用哪个类。

MSDN 说的是前两个

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

由于我很少插入，主要是检索它似乎对我都有好处。那普通的旧字典呢？

Answer 1

如果您对排序不感兴趣（因为它是 O(1) 检索），那么普通字典是最佳选择。如果您不打算对列表进行太多修改，则应该使用 SortedList，因为它使用的内存更少。