不同的集合性能

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

>>阅读原文<<