词典的性能比较

Question

我对.Net Dictionaries的Lookup和Insert操作的性能值（big-O分析）感兴趣（通用与否）：HashTable，SortedList，StringDictionary，ListDictionary，HybridDictionary，NameValueCollection，SortedList＆lt; T，U＆gt;，词典＆lt; T，U>

链接到一个网页，答案也适用于我。

Answer 1

它在MSDN上有记录，例如参见this page上的备注。