C#集合性能方面了解

许多结合类都提供了相同的功能，例如，SortedList类与SortedDictionary类的功能几乎完全相同。但是，其性能常常有很大的区别。一个集合使用内存少，另一个集合的元素检索速度快。在MSDN文档中，集合的方法常常有性能提示，给出了以大写O记号表示的操作时间： O(I) O(Log n) O(n) O(I)表示无论集合中有多少数据项，这个操作需要的时间都不变。例如，ArrayList类的

>>阅读原文<<