泛型--List (转帖)

数组类型的一个典型问题是固定容量。如果您预先不知道数组将容纳多少对象，就会冒着给数组声明太小（溢出）或太大（浪费空间）的空间的风险。

您的程序可能让用户输入数据或从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异常。