泛型List（F--01）

 

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

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