SortedList <k，v> vs SortedDictionary <k，v> vs Dictionary <k，v> </k，v> </k，v> </k，v>

Question

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

MSDN谈到前两个

  

这两个类有类似的对象   模型，都有O（log n）   恢复。哪两个班   不同的是内存使用和速度   插入和删除

由于我很少插入，大多只是检索它似乎对我都有好处。简单的旧词典怎么样？

Answer 1

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