我发现微软文档集合和数据结构页面上的“选择一个集合”部分非常有用

c#集合和数据结构:选择一个集合

还有下面的矩阵来比较一些其他的特征

首先，. net中的所有集合都实现了IEnumerable。

其次，很多集合是重复的，因为泛型是在框架的2.0版本中添加的。

因此，尽管泛型集合可能会添加功能，但在大多数情况下:

List是ArrayList的通用实现。 Dictionary<T,K>是Hashtable的泛型实现

数组是一个固定大小的集合，您可以更改存储在给定索引中的值。

SortedDictionary是一个<T,K>的字典，它基于键进行排序。 SortedList是一个<T,K>的字典，它基于所需的IComparer进行排序。

因此，字典实现(那些支持KeyValuePairs)是:

哈希表 词典<T，F> 排序列表<T，F> SortedDictionary<T，K>

. net 3.5中添加的另一个集合是Hashset。它是一个支持集合操作的集合。

而且，LinkedList是一个标准的链表实现(List是一个用于更快检索的数组列表)。

泛型集合将比非泛型集合执行得更好，特别是在遍历许多项时。这是因为装箱和开箱不再发生。

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

下面是给你的一些建议:

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.

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