9.6 List<T>
数组类型的一个典型问题是固定容量。如果您预先不知道数组将容纳多少对象，就会冒着给数组声明太小（溢出）或太大（浪费空间）的空间的风险。
您的程序可能让用户输入数据或从Web站点收集数据。当它发现对象（字符串，书，值等等），将把它们添加进数组，但您并不知道在这段时间内会收集多少数据。固定尺寸的数组并不是一个很好的选择，因为您并不知道需要多大的数组。
List类是一个根据需要动态增加尺寸的数组。它提供了一组有用的方法和属性用于操作。它们中最重要的显示在表9-3中。
表9-3 List的方法和属性
方法或属性 作用
Capacity 用于获取或设置List可容纳元素的数量。当数量超过容量时，这个值会自动增长。您可以设置这个值以减少容量，也可以调用trin()方法来减少容量以适合实际的元素数目。
Count 属性，用于获取数组中当前元素数量
Item( ) 通过指定索引获取或设置元素。对于List类来说，它是一个索引器。
Add( ) 在List中添加一个对象的公有方法
AddRange( ) 公有方法，在List尾部添加实现了ICollection接口的多个元素
BinarySearch( ) 重载的公有方法，用于在排序的List内使用二分查找来定位指定元素.
Clear( ) 在List内移除所有元素
Contains( ) 测试一个元素是否在List内
CopyTo( ) 重载的公有方法，把一个List拷贝到一维数组内
Exists( ) 测试一个元素是否在List内
Find( ) 查找并返回List内的出现的第一个匹配元素
FindAll( ) 查找并返回List内的所有匹配元素
GetEnumerator( ) 重载的公有方法，返回一个用于迭代List的枚举器
Getrange( ) 拷贝指定范围的元素到新的List内
IndexOf( ) 重载的公有方法，查找并返回每一个匹配元素的索引
Insert( ) 在List内插入一个元素
InsertRange( ) 在List内插入一组元素
LastIndexOf( ) 重载的公有方法，，查找并返回最后一个匹配元素的索引
Remove( ) 移除与指定元素匹配的第一个元素
RemoveAt( ) 移除指定索引的元素
RemoveRange( ) 移除指定范围的元素
Reverse( ) 反转List内元素的顺序
Sort( ) 对List内的元素进行排序
ToArray( ) 把List内的元素拷贝到一个新的数组内
trimToSize( ) 将容量设置为List中元素的实际数目
 
FCL的习惯是给集合类提供一个Item元素，它在C#中被实现为一个索引器
当您创建了一个List，并没有定义它可以容纳多少对象。在List内添加元素使用Add()方法，列表会自已处理它内部的帐目，如例9-13所示。
例9-13 List的使用
using System;
using System.Collections.Generic;
using System.Text;
 
namespace ListCollection
{
    //存储于List内的一个简单类
    public class Employee
    {
        private int empID;
        public Employee(int empID)
        {
            this.empID = empID;
        }
        public override string ToString()
        {
            return empID.ToString();
        }
        public int EmpID
        {
            get
            {
                return empID;
            }
            set
            {
                empID = value;
            }
        }
    }
    public class Tester
    {
        static void Main()
        {
            List<Employee> empList = new List<Employee>();
            List<int> intList = new List<int>();
            //填充List
            for (int i = 0; i < 5; i++)
            {
                empList.Add(new Employee(i + 100));
                intList.Add(i * 5);
            }
            //打印整数列表所有内容
            for (int i = 0; i < intList.Count; i++)
            {
                Console.Write("{0} ", intList[i].ToString());
            }
            Console.WriteLine("\n");
            //打印员工列表的所有内容
            for (int i = 0; i < empList.Count; i++)
            {
                Console.Write("{0} ", empList[i].ToString());
            }
            Console.WriteLine("\n");
            Console.WriteLine("empList.Capacity: {0}", empList.Capacity);
        }
    }
}
输出结果：
0 5 10 15 20
100 101 102 103 104
empArray.Capacity: 16
(译者注：很有意思，在我的电脑上empArray.Capacity输出的是8，看样子老外的电脑和操作系统跟我们的是有些不同)
在Array中，您定义了Array操作对象的数目，如果尝试添加多于这个数目的元素，Array将引发一个异常。在List中，您不需要声明List操作对象的数目。List有一个Capacity属性，表示List能够存储的元素的数目：
public int Capacity { get; set; }
默认容量是16，当您添加第17个元素时，容量会自动翻倍为32。如果您改变for循环为：
for (int i = 0;i<17;i++)
输出结果会变成这样：
0 5 10 15 20 25 30 35 40 45 50 55 60 65 70 75 80
5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
empArray.Capacity: 32
您可以手动设置容量为任何等于或大于这个数目的数字。如果您把它设置为小于这个数目的数字，程序将引发一个ArgumentOutOfRangeException异常。

泛型--List<T>