泛型集合

最新推荐文章于 2025-08-15 14:42:50 发布

阿云ivan

最新推荐文章于 2025-08-15 14:42:50 发布

阅读量761

点赞数

分类专栏： Asp.net C# 文章标签： dictionary list 文档存储 action 扩展

C# 同时被 2 个专栏收录

32 篇文章

订阅专栏

Asp.net

23 篇文章

订阅专栏

本文介绍了泛型集合的优点，包括类型安全、性能优势及额外功能，并对比了泛型与非泛型集合类型，涵盖了List、Dictionary等多种常用集合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

通常情况下，建议您使用泛型集合，因为这样可以获得类型安全的直接优点而不需要从基集合类型派生并实现类型特定的成员。此外，如果集合元素为值类型，泛型集合类型的性能通常优于对应的非泛型集合类型（并优于从非泛型基集合类型派生的类型），因为使用泛型时不必对元素进行装箱。

下面的泛型类型对应于现有的集合类型：

List 是对应于 ArrayList 的泛型类。
Dictionary 是对应于 Hashtable 的泛型类。
Collection 是对应于 CollectionBase 的泛型类。Collection 可以用作基类，但是与 CollectionBase 不同的是它不是抽象的，因而更易于使用。
ReadOnlyCollection 是对应于 ReadOnlyCollectionBase 的泛型类。ReadOnlyCollection 不是抽象的，它具有一个构造函数，该构造函数使其更易于将现有的 List 公开为只读集合。
Queue、Stack 和 SortedList 泛型类分别对应于与其同名的非泛型类。

其他类型

有几种泛型集合类型没有对应的非泛型类型：

LinkedList 是一个通用链接列表，它提供运算复杂度为 O(1) 的插入和移除操作。
SortedDictionary 是一个排序的字典，其插入和检索操作的运算复杂度为 O(log n)，这使得它成为 SortedList 的十分有用的替代类型。
KeyedCollection 是介于列表和字典之间的混合类型，它提供了一种存储包含自己键的对象的方法。

其他功能

一些泛型类型具有在非泛型集合类型中没有的功能。例如，List 类（对应于非泛型 ArrayList 类）具有许多接受泛型委托（如允许指定搜索列表的方法的 Predicate 委托、表示操作每个列表元素的 Action 委托和允许定义类型之间转换的 Converter 委托）的方法。

List 类允许指定您自己的用于排序和搜索列表的 IComparer 泛型接口实现。SortedDictionary 和 SortedList 类也具有此功能，此外还允许在创建集合时指定比较器。类似地，Dictionary 和 KeyedCollection 类允许您指定自己的相等比较器。

============================================================================

常用的集合类型

集合类型是数据集合的常见变体，例如哈希表、队列、堆栈、字典和列表。

集合基于 ICollection 接口、IList 接口、IDictionary 接口，或其泛型集合中的相应接口。IList 接口和 IDictionary 接口都是从 ICollection 接口派生的；因此，所有集合都直接或间接基于 ICollection 接口。在基于 IList 接口的集合中（如 Array、ArrayList 或 List）或直接基于 ICollection 接口的集合中（如 Queue、Stack 或 LinkedList），每个元素都只包含一个值。在基于 IDictionary 接口的集合中（如 Hashtable 和 SortedList 类，或者 Dictionary 和 SortedList 泛型类），每个元素都包含一个键和一个值。KeyedCollection 类较为特别，因为它是带有嵌入键的值列表，因此它的行为既像列表又像字典。

泛型集合是设置强类型的最佳方式。不过，如果所用语言不支持泛型，System.Collections 命名空间中包含基集合，如 CollectionBase、ReadOnlyCollectionBase 和 DictionaryBase，这些都是抽象基类，可以扩展这些抽象基类以创建强类型的集合类。

根据存储元素的方式、对元素进行排序的方式、执行搜索的方式以及进行比较的方式的不同，集合可能也有所不同。Queue 类和 Queue 泛型类提供先进先出列表，而 Stack 类和 Stack 泛型类提供后进先出列表。SortedList 类和 SortedList 泛型类提供 Hashtable 类和 Dictionary 泛型类的排序的版本。Hashtable 或 Dictionary 中的元素只能通过元素的键访问；而 SortedList 或 KeyedCollection 中的元素既可以通过元素的键访问，也可以通过元素的索引访问。所有集合中的索引都从零开始，不过 Array 除外，它允许使用索引不从零开始的数组。