哈希表/字典是O(1)性能，这意味着性能不是大小的函数。知道这一点很重要。

编辑:在实践中，哈希表/字典<>查找的平均时间复杂度是O(1)。

我同情这个问题——我也发现(发现?)这个选择令人困惑，所以我开始科学地看看哪个数据结构是最快的(我用VB做了测试，但我想c#会是一样的，因为这两种语言在CLR级别上做同样的事情)。您可以在这里看到我进行的一些基准测试结果(还有一些关于在哪种情况下使用哪种数据类型最好的讨论)。

关于高频系统交易工程的哈希表与字典的一个重要注意事项:线程安全问题

Hashtable是线程安全的，可以被多个线程使用。 字典公共静态成员是线程安全的，但任何实例成员都不能保证是线程安全的。

因此，Hashtable仍然是这方面的“标准”选择。

泛型集合和非泛型集合之间存在微妙和不那么微妙的差异。它们只是使用了不同的底层数据结构。例如，Hashtable保证了一个写入器-多个读取器而不需要同步。字典没有。

哈希表/字典是O(1)性能，这意味着性能不是大小的函数。知道这一点很重要。

编辑:在实践中，哈希表/字典<>查找的平均时间复杂度是O(1)。

下面是给你的一些建议:

You can use foreach on types that implement IEnumerable. IList is essentially an IEnumberable with Count and Item (accessing items using a zero-based index) properties. IDictionary on the other hand means you can access items by any-hashable index. Array, ArrayList and List all implement IList. Dictionary, SortedDictionary, and Hashtable implement IDictionary. If you are using .NET 2.0 or higher, it is recommended that you use generic counterparts of mentioned types. For time and space complexity of various operations on these types, you should consult their documentation. .NET data structures are in System.Collections namespace. There are type libraries such as PowerCollections which offer additional data structures. To get a thorough understanding of data structures, consult resources such as CLRS.