C# 集合（Collection）概述

1）、集合是.NET FCL(Framework Class Library)的重要组成部分。FCL提供了 泛型 和 非泛型 两大类集合类型。因为 非泛型 集合装箱和拆箱带来的性能开销问题，和 泛型 集合相比，已经变得越来越鸡肋。

2）、集合（Collection）类是专门用于数据存储和检索的类。这些类提供了对栈（stack）、队列（queue）、列表（list）和哈希表（hash table）的支持。大多数集合类实现了相同的接口。

3）、集合（Collection）类服务于不同的目的，如为元素动态分配内存，基于索引访问列表项等等。这些类创建 Object 类的对象的集合。在 C# 中，Object 类是所有数据类型的基类。

cankao

非泛型集合——简单的说就是一个集合对象中可以存储各种类型的数据。

命名空间：System.Collections;

程序集： mscorlib（在 mscorlib.dll 中）

常用非泛型集合如下表：

类描述和用法 动态数组（ArrayList）它代表了可被单独 索引 的对象的有序集合。

它基本上可以替代一个数组。但是，与数组不同的是，您可以使用 索引 在指定的位置添加和移除项目，动态数组会自动重新调整它的大小。它也允许在列表中进行动态内存分配、增加、搜索、排序各项。

哈希表（Hashtable）它使用 键 来访问集合中的元素。

当您使用键访问元素时，则使用哈希表，而且您可以识别一个有用的键值。哈希表中的每一项都有一个 键/值 对。键用于访问集合中的项目。

排序列表（SortedList）它可以使用 键 和 索引 来访问列表中的项。

排序列表是数组和哈希表的组合。它包含一个可使用键或索引访问各项的列表。如果您使用索引访问各项，则它是一个动态数组（ArrayList），如果您使用键访问各项，则它是一个哈希表（Hashtable）。集合中的各项总是按键值排序。

堆栈（Stack）它代表了一个 后进先出 的对象集合。

当您需要对各项进行后进先出的访问时，则使用堆栈。当您在列表中添加一项，称为 推入 元素，当您从列表中移除一项时，称为 弹出 元素。

队列（Queue）它代表了一个 先进先出 的对象集合。

当您需要对各项进行先进先出的访问时，则使用队列。当您在列表中添加一项，称为 入队 ，当您从列表中移除一项时，称为 出队 。

命名空间：System.Collections.Generic;

泛型是程序设计语言的一种特性。允许程序员在强类型程序设计语言中编写代码时定义一些可变部分，那些部分在使用前必须作出指明。各种程序设计语言和其编译器、运行环境对泛型的支持均不一样。将类型参数化以达到代码复用提高软件开发工作效率的一种数据类型。泛型类是引用类型，是堆对象，主要是引入了类型参数这个概念。
泛型的定义主要有以下两种：
1.在程序编码中一些包含类型参数的类型，也就是说泛型的参数只可以代表类，不能代表个别对象。（这是当今较常见的定义）
2.在程序编码中一些包含参数的类。其参数可以代表类或对象等等。（人们大多把这称作模板）不论使用哪个定义，泛型的参数在真正使用泛型时都必须作出指明
官方的解释虽然很难理解，用我的话来解释那就是，声明类和方法时一般都需要定义是什么类，class Brid ,Class Food… 声明泛型类和方法时只需要传入类型的地方用 ，有点类似于占位符的作用，用的时候传入具体的类型。当针对不同类型具有相同行为的时候，也就是泛型发挥作用的时候。
1.使用泛型类、方法，我们可以极大提高代码的重用性，不需要对类型不同代码相同（仅类型参数不同）的代码写多次。
2.创建泛型类，可在编译时创建类型安全的集合
3.避免装箱和拆箱操作降低性能，在大型集合中装箱和拆箱的影响非常大.

例如List集合的通用声明格式为：

List<T> ListOfT = new List<T>( );

其中的"T"就是所要使用的类型，既可以是简单类型，如string、int，也可以是用户自定义类型。

List<int> list = new List<int>( ); //变量list集合只能存储int类型的数据，类似int数组

常用的泛型集合类如下：

类描述和用法 List<T>List<T>-可以根据需要动态增加的数组

Dictionary<TKey, TValue>数据字典Dictionary<TKey, TValue>-用来存储键值对的哈希表

Queue<T>Queue<T>-遵循先进先出的队列

Stack<T>Stack<T>-遵循后进先出的栈

LinkedList<T>LinkedList<T>链表类型

注：上表中的<T>代表类型参数，在编程时用实际的类型代替

泛型类Queue,Stack和SortedList，它们分别对应于与它们同名的非泛型类。

参考： https://docs.microsoft.com/zh-cn/dotnet/api/system.collections

https://docs.microsoft.com/zh-cn/dotnet/csharp/programming-guide/generics/

类型参数的约束是使用关键字where，泛型六种类型的约束（额外阅读）：

1、 包含4个基接口：IEnumerable、IEnumerator、IComparer、IEqualityComparer

2、 IEnumerable和IEnumerator接口：

--> IEnumerator：可理解为一个“实现型”的接口，定义了枚举器（要支持foreach方式的遍历所需要）的具体内容。

包含：MoveNext()，Reset()两个方法和一个只读属性Current（表示取得的枚举数/对象）。

--> IEnumerable：可理解为一个“声明式”的接口，用来声明派生的类是可枚举的。

只包含一个方法：GetEnumerator（），返回的是IEnumerator类型。

3、 ICollection接口：从IEnumerable派生，由此支持简单迭代的操作。是基本的集合类所继承的接口。

4、 ICollection又派生出:

-->  IDictionary接口 ：添加了适合键/值（key,value）集合类的一些方法与属性。

-->  IList接口：添加了适合列表集合类的一些方法与属性。

5、 IComparer接口：包含了一个唯一的方法Compare（object x,object y），返回int型。如x>y，则返回正值；如x<y，则返回负值；相等则返回0。由于集合中存放的数据往往是object类型，进行排序比较时，程序并不知道该如何比较。所以，需要程序员在类中实现Compare方法，来确定如何比较。

6、IEqualityComparer接口：包含Equals、GetHashCode两个方法。Equals方法与Compare类似，但主要用于判断对象是否相等，返回bool型。GetHashCode方法用于s生成一个与对象的值相对应的数字（哈希代码）。