一、ArrayList 链表，没有长度限制，可以随时向里添加或删除元素。可以放入任何类型的数据，但是取出时麻烦。
需要在前面加上：using System.Collections;
定义：
ArrayList a = new ArrayList();
操作：
a.Add(数据)：添加
a.Insert(索引号,数据)：插入
a.RemoveAt(索引号)：删除
a.Count 集合中元素的个数
取值：
a[下标]
取出来的值需要进行强制转换。
二、List<类型> 链表，，没有长度限制，可以随时向里添加或删除元素。只能放指定类型的数据，取出来也不用强制转换。
定义
List<类型> 变量名 = new List<类型>();
List<int> a = new List<int>();
操作：
a.Add(数据)：添加
a.Insert(索引号,数据)：插入
a.RemoveAt(索引号)：删除
a.Count 集合中元素的个数
a.Sort(); 排序
a.Reverse();反转
取值
a[索引号]
三、Dictionary<key,value>字典或哈希表
定义
Dictionary<int,string> a = new Dictionary<int,string>();
操作：
a.Add(键值,数据);
a.Remove(键值);
a.Count;
取值：
a[键值]
四、栈，队列
栈：先进后出，不能随机取其中任意一个值。
Stack<数据类型> a = new Stack<数据类型>();
a.Push(值);
数据类型 变量名 = a.Pop();
队列：先进先出，不能随机取其中任意一个值。
Queue<int> a = new Queue<int>();
a.Enqueue(值);
数据类型 变量 = a.Dequeue();