C#中一维动态数组(即列表)分ArrayList和List<T>两种，其容量可随着我们的需要自动进行扩充
一、ArrayList类（少用）
ArrayList位于System.Collections命名空间中，所以我们在使用时，需要导入此命名空间
ArrayList里边的数据类型是object，它类似于向量，可以存储不同的数据类型在一个数组里边(转换为了object)
下面是ArrayList的声明:
ArrayList list = new ArrayList(); //声明一个ArrayList动态数组
二、List<T>类
List<T>位于System.Collections.Generic命名空间中，所以我们在使用时，需要导入此命名空间
List<T>类是 ArrayList 类的泛型(类似于C++中的模板,但不相同)等效类并增强了功能，里边是具体的某种类型T，它类似于[]类型的数组，不同的是[]是定长的，而List<T>是长度可变的数组
泛型的好处：它为使用c#语言编写面向对象程序增加了极大的效力和灵活性，不会强行对值类型进行装箱和拆箱，或对引用类型进行向下强制类型转换，所以性能得到提高
在决定使用List<T>还是使用ArrayList类(两者具有类似的功能)时，记住List<T>类在大多数情况下执行得更好并且是类型安全的。如果对List<T>类的类型T使用引用类型，则两个类的行为是完全相同的。但是，如果对类型T使用值类型，则需要考虑实现和装箱问题，在.NET2.0以上List<T>可完全代替ArrayList，也就是说ArrayList已经被淘汰
用微软的话讲：
“添加到ArrayList 中的任何引用或值类型都将隐式地向上强制转换为Object。如果项是值类型，则必须在将其添加到列表中时进行装箱操作，在检索时进行取消装箱操作。强制转换以及装箱和取消装箱操作都会降低性能；在必须对大型集合进行循环访问的情况下，装箱和取消装箱的影响非常明显。”
1、List<T>的声明
List<T> list = new List<T>();
T为动态数组中元素类型，现在以int类型作为例子
List<int> list = new List<int>(); //声明一个元素是int类型的动态数组list
2、List<T>的初始化
List<T> list =new list<T> (IEnumerable<T> collection);
以一个集合作为参数初始化List<>，T为动态数组中元素类型，现在以int类型作为例子
int[] temArr = {1,2,3,4,5,6,7};
List<int> list = new List<int>(temArr); //用集合里的整数初始化元素是int类型的动态数组list
3、List<T>的常用方法
3.1 添加元素
（1）结尾添加一个元素
list.Add(8); //将数字8添加到动态数组list结尾处
（2）结尾添加一组元素
int[] temArr = {8,9,10,11,12};
list.AddRange(temArr); //在动态数组list结尾添加temArr集合中的元素
（3）在指定位置添加一个元素
/*函数原型是Insert(int index,T item);*/ list.Insert(1, 20); //在动态数组list的第二个位置(下标为1)处插入20
3.2 删除元素
（1）删除一个指定值
list.Remove(20); //删除动态数组list中的元素20
（2）从指定位置删除一个元素
list.RemoveAt(1); //删除动态数组list中下标为1的元素
（3）从指定位置起删除多个元素
/*函数原型RemoveRange(int index, int count);*/ /* 从下标index开始，删除count个元素 */ list.RemoveRange(1, 5); //从下标1的元素开始连续删除5个元素
3.3 遍历List<T>中元素
foreach (int m in list)
{
Console.WriteLine(m); //遍历打印出动态数组list中的元素
}
3.4 判断某个元素是否在该List<T>中(很实用)
//判断20是否在动态数组list中，不在则加入
if (list.Contains(20))
{
Console.WriteLine("There is 20 in the list");
}
else
{
list.Add(20);
Console.WriteLine("Add 20 successfully.");
}
3.5 给List<T>里面元素排序
list.Sort(); //对动态数组list中的元素按从小到大(升序)排序
list. Reverse(); //把动态数组list里面元素顺序反转
3.6 清空List<T>里面的元素
list.Clear();
3.7 获得List<T>中元素个数
//输出动态数组list中的元素个数
int count = list.Count();
Console.WriteLine("The num of elements in the list: "+count);