何时使用泛型集合
通常情况下,建议您使用泛型集合,因为这样可以获得类型安全的直接优点而不需要从基集合类型派生并实现类型特定的成员。 此外,如果集合元素为值类型,泛型集合类型的性能通常优于对应的非泛型集合类型(并优于从非泛型基集合类型派生的类型),因为使用泛型时不必对元素进行装箱。
对于针对 .NET Framework 4 版或更高版本的程序,在多个线程可能同时向集合中添加项或从中删除项时,应在 System.Collections.Concurrent 命名空间中使用泛型集合类。
下面的泛型类型对应于现有的集合类型:
Dictionary<TKey, TValue> 和 ConcurrentDictionary<TKey, TValue> 是对应于 Hashtable 的泛型类。
Collection<T> 是对应于 CollectionBase 的泛型类。 Collection<T> 可以用作基类,但与 CollectionBase 不同的是它不是抽象类。 这样使用起来要方便得多。
ReadOnlyCollection<T> 是对应于 ReadOnlyCollectionBase 的泛型类。 ReadOnlyCollection<T> 不是抽象类,它具有一个构造函数,该构造函数使其易于将现有的 List<T> 公开为只读集合。
Queue<T>、ConcurrentQueue<T>、Stack<T>、ConcurrentStack<T> 和 SortedList<TKey, TValue> 泛型类分别对应于与其同名的非泛型类。
其他类型
有若干泛型集合类型没有对应的非泛型类型。 这些类别包括:
LinkedList<T> 是一个通用链接列表,它提供运算复杂度为 O(1) 的插入和移除操作。
SortedDictionary<TKey, TValue> 是一个排序的字典,其插入和检索操作的运算复杂度为 O(log n),这使得它成为 SortedList<TKey, TValue> 的十分有用的替代类型。
KeyedCollection<TKey, TItem> 是介于列表和字典之间的混合类型,它提供了一种存储包含自己键的对象的方法。
BlockingCollection<T> 实现具有限制和阻止功能的集合类。
ConcurrentBag<T> 提供未排序元素的快速插入和移除。
LINQ to Objects
您可以通过 LINQ to Objects 功能使用 LINQ 查询来访问内存中的对象,但条件是该对象类型要实现 System.Collections.IEnumerable 或 System.Collections.Generic.IEnumerable<T> 接口。 LINQ 查询提供了一种通用的数据访问模式;与标准 foreach 循环相比,它通常更加简洁,可读性更高;这种查询可提供筛选、排序和分组功能。 LINQ 查询还可提高性能。 有关更多信息,请参见 LINQ to Objects 和并行 LINQ (PLINQ)。
其他功能
一些泛型类型具有非泛型集合类型中没有的功能。 例如,List<T> 类(对应于非泛型 ArrayList 类)具有许多接受泛型委托(如允许指定搜索列表的方法的 Predicate<T> 委托、表示操作每个列表元素的 Action<T> 委托和允许定义类型之间转换的 Converter<TInput, TOutput> 委托)的方法。
List<T> 类允许指定您自己的用于排序和搜索列表的 IComparer<T> 泛型接口实现。 SortedDictionary<TKey, TValue> 和 SortedList<TKey, TValue> 类也具有此功能。 此外,您可以使用这些类在创建集合时指定比较器。 类似地,您可以使用 Dictionary<TKey, TValue> 和 KeyedCollection<TKey, TItem> 类指定自己的相等比较器。