10 C#集合未完

在理解集合之前我们需要先了解数组，进而更好的来理解什么叫做集合

---

1 数组

数组是一种数据结构，其中包含许多通过计算索引访问的变量。 数组中的变量（亦称为数组的元素）均为同一种类型，我们将这种类型称为数组的元素类型。且数组类型是引用类型

简单的来说，数组是一种指定长度和数据类型的对象，在实际应用中有一定的局限性。 数组的应用是：用于存储一组相同类型和指定长度的有效数据，数组的存储空间是有限的。

2 集合简介(一)

       2.0  集合比数组的优势：

上面介绍了数组，我们由此可以看出数据的局限性，当需要在同一个存储空间来存储大量的一种或多种类型的数据，同时又希望数据的存储空间具备可扩展性和高延展性，这时候我们通常使用集合来解决这种需求。

3 集合简介(二)

3. C# 集合（Collection）
   

集合（Collection）类是专门用于数据存储和检索的类。这些类提供了对栈（stack）、
队列（queue）、列表（list）和哈希表（hash table）的支持。大多数集合类实现了相同的接口。
集合（Collection）类服务于不同的目的，如为元素动态分配内存，基于索引访问列表项   等等。这些类创建 Object
类的对象的集合。在 C# 中，Object 类是所有数据类型的基类。

 无论是声明哪一种集合类，它们都必须在System.Collection 命名空间进行声明。

3 各种集合类和它们的用法

下面是各种常用的 System.Collection 命名空间的类。

类	描述和用法
动态数组 （ArrayList）	它代表了可被单独索引的对象的有序集合。他基本上可以代替一个数组。但是与数组不同的是，可以使用索引在指定的位置添加和移除项目，动态数组会 自动重新调整它的大小。它允许在列表中进行动态内存分配、增加、搜索、排序各项。
哈希表 哈希表（Hashtable）	它使用键来访问集合中的元素。 当您使用键访问元素时，则使用哈希表，而且您可以识别一个有用的键值。哈希表中的每一项都有一个键/值对。键用于访问集合中的项目。
排序列表（SortedList）	它可以使用键和索引来访问列表中的项。 排序列表是数组和哈希表的组合。它包含一个可使用键或索引访问各项的列表。如果您使用索引访问各项，则它是一个动态数组（ArrayList），如果您使用键访问各项，则它是一个哈希表（Hashtable）。集合中的各项总是按键值排序
堆栈（Stack）	它代表了一个后进先出的对象集合。 当您需要对各项进行后进先出的访问时，则使用堆栈。当您在列表中添加一项，称为推入元素，当您从列表中移除一项时，称为弹出元素。
队列（Queue）	它代表了一个先进先出的对象集合。 当您需要对各项进行先进先出的访问时，则使用队列。   当您在列表中添加一项，称为入队，当您从列表中移除一项时，称为出队
点阵列（BitArray）	它代表了一个使用值 1 和 0 来表示的二进制数组。 当您需要存储位，但是事先不知道位数时，则使用点阵列。您可以使用整型索引从点阵列集合中访问各项，索引从零开始。

4 详解各个集合类

C# ArrayList类：动态数组