不同的集合性能

 許多集合類都提供了相同的功能，例如，SortedList類和SortedDictionary類的功能幾乎完全相同。但是，其性能常常有很多大區別。一個集合使用的內存少，另一個集合的元素檢索速度快。在MSDN文檔中，集合的方法常常有性能提示，給出了以大寫O記號表示的操作事件： O(1) O(log n) O(n) O(1)表示無論集合中有多少數據項，這個操作需要的時間都不變。例如，ArrayList

>>阅读原文<<