C#泛型List的介绍

一、List<T>描述

1）、表示可通过索引访问的对象的强类型列表；提供用于对列表进行搜索、排序和操作的方法。2）、是ArrayList类的泛型等效类。3）、可以使用一个整数索引访问此集合中的元素；索引从 
零 开始。4）、可以接收null空引用（VB中的Nothing）。5）、允许重复元素

二、List<T>构造函数

List<T>()

初始化 List<T> 类的新实例，该实例为空并且具有默认初始容量（0）。

List<T>(IEnumerable<T>)

初始化 List<T> 类的新实例，该实例包含从指定集合复制的元素并且具有足够的容量来容纳所复制的元素。

List<T>(Int32)

始化 List<T> 类的新实例，该实例为空并且具有指定的初始容量。

三、List<T>属性

Capacity

获取或设置该内部数据结构在不调整大小的情况下能够容纳的元素总数。

Count

获取 List<T> 中实际包含的元素数。

四、List<T>方法

Add

将对象添加到 List<T> 的结尾处。

AddRange

将指定集合的元素添加到 List<T> 的末尾。

AsReadOnly  

返回当前集合的只读 IList<T> 包装。

BinarySearch(T)  

使用默认的比较器在整个已排序的 List<T> 中搜索元素，并返回该元素从零开始的索引。

BinarySearch(T, IComparer<T>)  

使用指定的比较器在整个已排序的 List<T> 中搜索元素，并返回该元素从零开始的索引。

BinarySearch(Int32, Int32, T, IComparer<T>)  

使用指定的比较器在已排序 List<T> 的某个元素范围中搜索元素，并返回该元素从零开始的索引。

Clear

从 List<T> 中移除所有元素。

Contains

确定某元素是否在 List<T> 中。

ConvertAll<TOutput>  

将当前 List<T> 中的元素转换为另一种类型，并返回包含转换后的元素的列表。

CopyTo(T[])  

将整个 List<T> 复制到兼容的一维数组中，从目标数组的开头开始放置。

Exists    

确定 List<T> 是否包含与指定谓词所定义的条件相匹配的元素。

Find  

搜索与指定谓词所定义的条件相匹配的元素，并返回整个 List<T> 中的第一个匹配元素。

FindIndex(Predicate<T>)    

搜索与指定谓词所定义的条件相匹配的元素，并返回整个 List<T> 中第一个匹配元素的从零开始的索引。

ForEach  

对 List<T> 的每个元素执行指定操作。

GetEnumerator    

返回循环访问 List<T> 的枚举器。

IndexOf(T)  

搜索指定的对象，并返回整个 List<T> 中第一个匹配项的从零开始的索引。

Insert  

将元素插入 List<T> 的指定索引处。

InsertRange

将集合中的某个元素插入 List<T> 的指定索引处。

LastIndexOf(T)  

搜索指定的对象，并返回整个 List<T> 中最后一个匹配项的从零开始的索引。

Remove  

从 List<T> 中移除特定对象的第一个匹配项。

Reverse()    

将整个 List<T> 中元素的顺序反转。

Sort()    

使用默认比较器对整个 List<T> 中的元素进行排序。

五、常用方法实例

(1)创建及初始化：

List<string> myList = new 
List<string>();//初始Capacity为 零List<string> myList2 = new 
List<string>(30); //初始Capacity为 30List<string> myList3 = new 
List<string>(new string[] { "1", "a", "2", "b" });//初始Capacity 为 
4，并且元素已被复制

(2)添加一个元素 List.Add(T item)

mlist.Add("d");

(3)添加集合元素

string[] Arr2 
={"f","g"."h"};mlist.AddRange(Arr2);

(4)在index位置添加一个元素 Insert(int index,T item)

mlist.Insert(1,"p");

(5)遍历List中元素

foreach(T element in mlist) 
T的类型与mlist声明时一样{　　Console.WriteLine(element);}

(6)删除元素

List.Remove(T item) 
删除一个值mlist.Remove("a");

List.RemoveAt(int 
index);删除下标为index的元素mlist.RemoveAt(0);List.RemoveRange(int index,int 
count);　下标index开始，删除count个元素mlist.RemoveRange(3,2);

所属命名空间：System.Collections.Generic     
public class List<T> : IList<T>, ICollection<T>, IEnumerable<T>, IList, ICollection, IEnumerable

List<T>类是 ArrayList 类的泛型等效类。该类使用大小可按需动态增加的数组实现 IList<T> 泛型接口。

泛型的好处： 它为使用c#语言编写面向对象程序增加了极大的效力和灵活性。不会强行对值类型进行装箱和拆箱，或对引用类型进行向下强制类型转换，所以性能得到提高。

性能注意事项：

在决定使用IList<T> 还是使用ArrayList类（两者具有类似的功能）时，记住IList<T> 类在大多数情况下执行得更好并且是类型安全的。

如果对IList<T> 类的类型 T 使用引用类型，则两个类的行为是完全相同的。但是，如果对类型 T 使用值类型，则需要考虑实现和装箱问题。

“添加到 ArrayList 中的任何引用或值类型都将隐式地向上强制转换为 Object。如果项是值类型，则必须在将其添加到列表中时进行装箱操作，在检索时进行取消装箱操作。强制转换以及装箱和取消装箱操作都会降低性能；在必须对大型集合进行循环访问的情况下，装箱和取消装箱的影响非常明显。”

1、List的基础、常用方法：

声明： 
1、List<T> mList = new List<T>();  
T为列表中元素类型，现在以string类型作为例子

E.g.：List<string> mList = new List<string>();

2、List<T> testList =new List<T> (IEnumerable<T> collection);

以一个集合作为参数创建List

E.g.：
string[] temArr = { "Ha", "Hunter", "Tom", "Lily", "Jay", "Jim", "Kuku", "Locu" };
List<string> testList = new List<string>(temArr);

添加元素:

1、 List. Add(T item)   添加一个元素

E.g.：mList.Add("John");

2、  List. AddRange(IEnumerable<T> collection)   添加一组元素

E.g.：
string[] temArr = { "Ha","Hunter", "Tom", "Lily", "Jay", "Jim", "Kuku",  "Locu" };
mList.AddRange(temArr);

3、Insert(int index, T item);    在index位置添加一个元素

E.g.：mList.Insert(1, "Hei");

遍历List中元素:

 

foreach (T element in mList)  T的类型与mList声明时一样
{
    Console.WriteLine(element);
}

E.g.：

 

foreach (string s in mList)
{
    Console.WriteLine(s);
}

删除元素:

1、 List. Remove(T item)删除一个值

E.g.：mList.Remove("Hunter");

2、 List. RemoveAt(int index);   删除下标为index的元素

E.g.：mList.RemoveAt(0);

3、 List. RemoveRange(int index, int count);

从下标index开始，删除count个元素

E.g.：mList.RemoveRange(3, 2);

判断某个元素是否在该List中：

List. Contains(T item)   返回true或false，很实用

E.g.：

 

if (mList.Contains("Hunter"))
{
    Console.WriteLine("There is Hunter in the list");
}
else
{
    mList.Add("Hunter");
    Console.WriteLine("Add Hunter successfully.");
}

给List里面元素排序：

List. Sort ()   默认是元素第一个字母按升序

E.g.：mList.Sort();

给List里面元素顺序反转：

List. Reverse ()   可以与List. Sort ()配合使用，达到想要的效果

E.g.：mList.Sort();

List清空：List. Clear () 
E.g.： mList.Clear();

获得List中元素数目：

List. Count ()    返回int值

E.g.：
int count = mList.Count();
Console.WriteLine("The num of elements in the list: " +count);

2、List的进阶、强大方法：

举例用的List：

string[] temArr = { Ha","Hunter", "Tom", "Lily", "Jay", "Jim", "Kuku", " "Locu" };

mList.AddRange(temArr);

List.Find 方法：搜索与指定谓词所定义的条件相匹配的元素，并返回整个 List 中的第一个匹配元素。 
public T Find(Predicate<T> match);

Predicate是对方法的委托，如果传递给它的对象与委托中定义的条件匹配，则该方法返回 true。当前 List 的元素被逐个传递给Predicate委托，并在 List 中向前移动，从第一个元素开始，到最后一个元素结束。当找到匹配项时处理即停止。

Predicate 可以委托给一个函数或者一个拉姆达表达式:

委托给拉姆达表达式：

E.g.：

string listFind = mList.Find(name =>  //name是变量，代表的是mList
   {      //中元素，自己设定
   if (name.Length > )
   {
  return true;
   }
  return false;
});
Console.WriteLine(listFind);     //输出是Hunter

委托给一个函数：

E.g.：

string listFind1 = mList.Find(ListFind);  //委托给ListFind函数
Console.WriteLine(listFind);    //输出是Hunter

ListFind函数：

public bool ListFind(string name)
 {
if (name.Length > )
{
    return true;
}
return false;
 }

这两种方法的结果是一样的。

List.FindLast 方法：搜索与指定谓词所定义的条件相匹配的元素，并返回整个 List 中的最后一个匹配元素。 
public T FindLast(Predicate<T> match);

用法与List.Find相同。

List.TrueForAll方法：  确定是否 List 中的每个元素都与指定的谓词所定义的条件相匹配。

public bool TrueForAll(Predicate<T> match);

委托给拉姆达表达式：

E.g.：

bool flag = mList.TrueForAll(name =>
{
    if (name.Length > )
    {
 return true;
    }
    else
    {
 return false;
    }
}
);
Console.WriteLine("True for all:  "+flag);  //flag值为false

委托给一个函数，这里用到上面的ListFind函数：

E.g.：

bool flag = mList.TrueForAll(ListFind); //委托给ListFind函数
Console.WriteLine("True for all:  "+flag);  //flag值为false

这两种方法的结果是一样的。

List.FindAll方法：检索与指定谓词所定义的条件相匹配的所有元素。

public List<T> FindAll(Predicate<T> match);

E.g.：

List<string> subList = mList.FindAll(ListFind); //委托给ListFind函数
 foreach (string s in subList)
 {
Console.WriteLine("element in subList: "+s);
 }

这时subList存储的就是所有长度大于3的元素

List.Take(n)：  获得前n行 返回值为IEnumetable<T>，T的类型与List<T>的类型一样

E.g.：

IEnumerable<string> takeList=  mList.Take();
   foreach (string s in takeList)
   {
  Console.WriteLine("element in takeList: " + s);
   }

这时takeList存放的元素就是mList中的前5个

List.Where方法：检索与指定谓词所定义的条件相匹配的所有元素。跟List.FindAll方法类似。

E.g.：

IEnumerable<string> whereList = mList.Where(name =>
    {
 if (name.Length > )
 {
return true;
 }
 else
 {
return false;
 }
    });
  foreach (string s in subList)
  {
 Console.WriteLine("element in subList: "+s);

  }

这时subList存储的就是所有长度大于3的元素

List.RemoveAll方法：移除与指定的谓词所定义的条件相匹配的所有元素。

public int RemoveAll(Predicate<T> match);

E.g.：

mList.RemoveAll(name =>
    {
 if (name.Length > )
 {
return true;
 }
 else
 {
return false;
 }
    });

foreach (string s in mList)
{
    Console.WriteLine("element in mList:     " + s);
}

这时mList存储的就是移除长度大于3之后的元素。

List<T> 是一个泛型链表...T表示节点元素类型
比如
List<int> intList;表示一个元素为int的链表
intList.Add(34); //添加
intList.Remove(34);//删除
intList.RemoveAt(0); //删除位于某处的元素
intList.Count; //链表长度
还有Insert,Find,FindAll,Contains等方法,也有索引方法 intList[0] = 23;
1.减少了装箱拆箱
2.便于编译时检查数据类型

List<Object> 就相当于 System.Collections命名空间里面的List