字典的性能比较[重复]

Question

我对 .Net 字典（通用或非通用）的查找和插入操作的性能值（大 O 分析）感兴趣：HashTable、SortedList、StringDictionary、ListDictionary、HybridDictionary、NameValueCollection、SortedList 、字典

链接到带有答案的网页也对我有用。

Answer 1

在 MSDN 上有文档，例如参见 this page 上的备注。