选择集合类

请务必仔细选择你的集合类。 使用错误的类型可能会限制集合的使用。

重要

请避免使用 System.Collections 命名空间中的类型。 推荐使用泛型版本和并发版本的集合，因为它们的类型安全性很高，并且还经过了其他改进。

请考虑下列问题：

• 是否需要顺序列表（其中通常在检索元素值后就将该元素丢弃）？

  • 在需要的情况下，如果需要先进先出 (FIFO) 行为，请考虑使用 Queue 类或 Queue<T> 泛型类。 如果需要后进先出 (LIFO) 行为，请考虑使用 Stack 类或 Stack<T> 泛型类。 若要从多个线程进行安全访问，请使用并发版本（ConcurrentQueue<T> 和 ConcurrentStack<T>）。 如果要获得不可变性，请考虑不可变版本 ImmutableQueue<T> 和 ImmutableStack<T>。

  • 如果不需要，请考虑使用其他集合。

• 是否需要以特定顺序（如先进先出、后进先出或随机）访问元素？

  • Queue 类以及 Queue<T>、ConcurrentQueue<T> 和 ImmutableQueue<T> 泛型类都提供 FIFO 访问权限。 有关详细信息，请参阅何时使用线程安全集合。

  • Stack 类以及 Stack<T>、ConcurrentStack<T> 和 ImmutableStack<T> 泛型类都提供 LIFO 访问权限。 有关详细信息，请参阅何时使用线程安全集合。

  • LinkedList<T> 泛型类允许从开头到末尾或从末尾到开头的顺序访问。

• 是否需要按索引访问每个元素？

  • ArrayList 和 StringCollection 类以及 List<T> 泛型类按从零开始的元素索引提供对其元素的访问。 如果要获得不可变性，请考虑不可变泛型版本 ImmutableArray<T> 和 ImmutableList<T>。

  • Hashtable、SortedList、ListDictionary 和 StringDictionary 类以及 Dictionary<TKey,TValue> 和 SortedDictionary<TKey,TValue> 泛型类按元素的键提供对其元素的访问。 此外，还有几个相应类型的不可变版本：ImmutableHashSet<T>、ImmutableDictionary<TKey,TValue>、ImmutableSortedSet<T> 和 ImmutableSortedDictionary<TKey,TValue>。

  • NameObjectCollectionBase 和 NameValueCollection 类以及 KeyedCollection<TKey,TItem> 和 SortedList<TKey,TValue> 泛型类按从零开始的元素索引或元素的键提供对其元素的访问。

• 是否每个元素都包含一个值、一个键和一个值的组合或一个键和多个值的组合？

  • 一个值：使用任何基于 IList 接口或 IList<T> 泛型接口的集合。 要获得不可变选项，请考虑 IImmutableList<T> 泛型接口。

  • 一个键和一个值：使用任何基于 IDictionary 接口或 IDictionary<TKey,TValue> 泛型接口的集合。 要获得不可变选项，请考虑 IImmutableSet<T> 或 IImmutableDictionary<TKey,TValue> 泛型接口。

  • 带有嵌入键的值：使用 KeyedCollection<TKey,TItem> 泛型类。

  • 一个键和多个值：使用 NameValueCollection 类。

• 是否需要以与输入方式不同的方式对元素进行排序？

  • Hashtable 类按其哈希代码对其元素进行排序。

  • SortedList 类以及 SortedList<TKey,TValue> 和 SortedDictionary<TKey,TValue> 泛型类按键对元素进行排序。 排序顺序的依据为，实现 SortedList 类的 IComparer 接口和实现 SortedList<TKey,TValue> 和 SortedDictionary<TKey,TValue> 泛型类的 IComparer<T> 泛型接口。 在这两种泛型类型中，虽然 SortedDictionary<TKey,TValue> 的性能优于 SortedList<TKey,TValue>，但 SortedList<TKey,TValue> 占用的内存更少。

  • ArrayList 提供了一种 Sort 方法，此方法采用 IComparer 实现作为参数。 其泛型对应项（List<T> 泛型类）提供一种 Sort 方法，此方法采用 IComparer<T> 泛型接口的实现作为参数。

• 是否需要快速搜索和信息检索？

  • 对于小集合（10 项或更少），ListDictionary 速度比 Hashtable 快。 Dictionary<TKey,TValue> 泛型类提供比 SortedDictionary<TKey,TValue> 泛型类更快的查找。 多线程的实现为 ConcurrentDictionary<TKey,TValue>。 ConcurrentBag<T> 为无序数据提供快速的多线程插入。 有关这两种多线程类型的详细信息，请参阅何时使用线程安全集合。

• 是否需要只接受字符串的集合？

  • StringCollection（基于 IList）和 StringDictionary（基于 IDictionary）位于 System.Collections.Specialized 命名空间。

  • 此外，通过指定其泛型类参数的 String 类，可以使用 System.Collections.Generic 命名空间中的任何泛型集合类作为强类型字符串集合。 例如，可以将变量声明为采用 List<String> 或 Dictionary<String,String> 类型。

LINQ to Objects 与 PLINQ

LINQ to Objects 让开发人员能够使用 LINQ 查询访问内存中对象，条件是该对象类型实现 IEnumerable 或 IEnumerable<T>。 LINQ 查询提供了一种通用的数据访问模式，与标准 foreach 循环相比，它通常更加简洁，可读性更高，并且可提供筛选、排序和分组功能。 有关详细信息，请参阅 LINQ to Objects (C#) 和 LINQ to Objects (Visual Basic)。

PLINQ 提供 LINQ to Objects 的并行实现，在许多情况下，可通过更有效地利用多核计算机提供更快的查询执行。 有关详细信息，请参阅并行 LINQ (PLINQ)。

请参阅

• System.Collections
• System.Collections.Specialized
• System.Collections.Generic
• 线程安全集合