c# - SortedList <K，V> vs SortedDictionary <K，V> vs字典<K，V>

This question already has answers here:

SortedList<>, SortedDictionary<> and Dictionary<>
                                
                                    （6个答案）
                                
                        
                                6年前关闭。
            
                    
我收集了大量小对象，每个小对象都有一个唯一的字符串标识。我需要决定使用哪个班级。

MSDN说关于前两个


  这两个类具有相似的对象
  型号，并且都具有O（log n）
  恢复。哪两个课
  内存使用和速度不同
  插入和移除


由于我很少插入，所以大多数情况下只是检索它似乎对我都有好处。那普通的旧字典呢？

最佳答案

如果您对排序不感兴趣（因为它是O（1）检索），则最好使用素色字典。如果您不打算多修改列表，则应使用SortedList，因为它使用的内存更少。

关于c# - SortedList <K，V> vs SortedDictionary <K，V> vs字典<K，V> ，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/5144925/