C#集合性能方面瞭解

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

>>阅读原文<<