集合（Collection）

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

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

什么是集合？

在 C# 中存储大量数据时，除了使用数组外，还可使用另外一种容器：集合。
相比数组不能修改长度的缺点，集合在进行操作时，对集合中的元素进行增删改查操作，作用都是原集合，而不会产生新的集合。
另外，有一些集合中还可以存储任意类型的数据。

ArrayList

ArrayList 介绍

底层就是一个可动态扩展的数组；
提供了用于在集合中添加、删除或查找项的方法;
ArrayList 集合不支持泛型（即：可放任意类型的数据）；
使用 ArrayList 集合之前，应先导入命名命名空间：
using System.Collections ;
用于unity开发的话已经过时了 ;

ArrayList 常用方法

ArrayList 提供了很多操作集合的方法，如下：

Count//获取集合中元素的个数
Capacity//获取集合容量
Add()//向集合中添加元素
Remove()//移除集合中的元素
RemoveAt()//移除指定位置上的元素
Clear()//清空集合中的元素，将元素值置为默认值

List

List 介绍

List 集合类似于ArrayList集合，同样也提供了很多用于在集合中添加、删除或查找项的方法;
List 集合支持泛型；
List 集合默认的命名命名空间：
using System.Collections.Generic;
先看看如何构建：

1	var list=new List<int>();

首先，List 是个强类型，很安全。其次看那个尖括号，它是 C#2.0 时加入的泛型，
所以并不存在像 ArrayList。那样要拆/装箱以此造成性能浪费。
然后，List 通过索引分配，索引与数组一样，从 0 开始。它可以通过索引来读取值：

var a=new List<int>();
a.Add(12);
a.Add(10);
Console.WriteLine(a[0]);

列表可以有相同的项，而且项是手动排序。
在改变项后，要注意项的索引会发生改变：

var a=new List<int>();
a.Add(12);
a.Add(10);
Console.WriteLine(a[0]);
a.Remove(12);
Console.WriteLine(a[0]);

List 常用方法

Count
Capacity
Add()//将东西加入到列表的最后。
Insert()
Remove()//删掉项中第一个匹配你想删除的条件的项（删去第一个匹配此条件的项）。
RemoveAt()
Clear()//清空所有项。
Sort()//用系统默认的方式对项进行排序。
Contains()//查看某项是否存在于列表中。

实例

using System;
using static System.Console;
using System.Collections.Generic;
namespace HelloWorldApplication
{
   class HelloWorld
   {
      static void Main(string[] args)
      {
          var a=new List<int>();
          a.Add(2);
          a.Add(6);
          a.Add(2);
          a.Add(10);
         Console.WriteLine($"第一个数为{a[0]}");
          a.Remove(2);//删去第一个匹配此条件的项
          a.Sort();
          foreach(var a2 in a)
          {
              WriteLine(a2);
          }
          bool a3=a.Contains(2);
          WriteLine(a3);
         Console.ReadKey();
      }
   }
}

Dictionary

先看看如何构造:

1	var a=new Dictionary<TKey,TValue>();

看见尖括号就知道它是c#2.0的泛型了，所以它可以容纳任何类型。

首先，字典有一个键和一个值,其中键必须是唯一的，不能重复。

键不能是空引用

其次我们可以用键来索引，就不用索引值来索引了。

1	WriteLine(a[TKey]);

Dictionary 常用方法

Add()//添加键和值
Clean()//清空字典中所有键和值
Count：//获取字典中有多少对键和值
Remove() //删掉一个键和值；
ContainsKey()/ContainsValue()//查看是否包含指定的键/值；

实例

using System;
using System.Collections.Generic;
namespace HelloWorldApplication
{
   class A
   {
      static void Main(string[] args)
      {
          var a=new Dictionary<int,int>();
          a.Add(12,14);
          a.Add(0,1);
          Console.WriteLine("删去前的Count"+a.Count);
          a.Remove(0);
          Console.WriteLine(a[12]);
          Console.WriteLine(a.Count);
         Console.WriteLine(a.ContainsKey(12));
         Console.ReadKey();
      }
   }
}

最后，字典,堆栈，队列不能排序，如果想对字典排序就要用其它方法或集合，如SortedDictionary<TKey,TValue>。

有很多种的自动排序，它们的性能有细微差异，所以要仔细选择最好的适合项目的自动排序集合

各种集合类和它们的用法

下面是各种常用的 System.Collection 命名空间的类。点击下面的链接查看细节。

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