C# 分类列表<;K、 V>;vs SortedDictionary<;K、 V>;vs字典<;K、 V>;
我有一个小对象的大集合,每个对象都有一个唯一的字符串标识。我需要决定使用哪个类 MSDN谈到了前两个问题 这两个类具有相似的对象 模型,两者都有O(log n) 检索这两个班在哪里 不同之处在于内存使用和存储速度 插入和移除C# 分类列表<;K、 V>;vs SortedDictionary<;K、 V>;vs字典<;K、 V>;,c#,.net,dictionary,generic-collections,C#,.net,Dictionary,Generic Collections,我有一个小对象的大集合,每个对象都有一个唯一的字符串标识。我需要决定使用哪个类 MSDN谈到了前两个问题 这两个类具有相似的对象 模型,两者都有O(log n) 检索这两个班在哪里 不同之处在于内存使用和存储速度 插入和移除 由于我很少插入,大部分只是检索,似乎两者都对我有好处。那本普通的旧字典呢 如果您对排序不感兴趣(因为它是O(1)检索),那么普通旧字典是最佳选择。如果不打算对列表进行太多修改,则应使用SortedList,因为它使用的内存较少 如果您对排序不感兴趣(因为它是O(1)检索),
由于我很少插入,大部分只是检索,似乎两者都对我有好处。那本普通的旧字典呢 如果您对排序不感兴趣(因为它是O(1)检索),那么普通旧字典是最佳选择。如果不打算对列表进行太多修改,则应使用SortedList,因为它使用的内存较少 如果您对排序不感兴趣(因为它是O(1)检索),那么普通旧字典是最佳选择。如果不打算对列表进行太多修改,则应使用SortedList,因为它使用的内存较少 你需要对条目进行排序吗?不,不需要。我只需要快速检索。你需要对条目进行排序吗?不,不需要。我只需要快速检索。