一、List简介

所属命名空间：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 mList = new List();

T为列表中元素类型，现在以string类型作为例子

List mList = new List();

2、List testList =new List (IEnumerable collection); 以一个集合作为参数创建List

string[] temArr = { "Ha", "Hunter",};

List testList = new List(temArr)；

添加元素:

List. Add(T item) 添加一个元素
List. AddRange(IEnumerable<T> collection) 添加一组元素
Insert(int index, T item); 在index位置添加一个元素遍历List中元素:

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

删除元素:

List. Remove(T item) 删除一个值
List. RemoveAt(int index); 删除下标为index的元素
List. RemoveRange(int index, int count); 从下标index开始，删除count个元素

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

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

给List里面元素排序：

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

给List里面元素顺序反转：

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

List清空：List. Clear ()   获得List中元素数目：

List. Count ()    返回int值

SortedList类表示由键排序，并且通过键和索引访问键- 值对的集合。

一个排序列表是一个数组，哈希表的组合。它包含可使用键或索引来访问的项目的列表。如果使用一个索引访问项目，这是一个ArrayList，如果使用一键访问项目，这是一个Hashtable。集合的项总是由键值排序。

SortedList类的方法和属性

下表列出了一些排序列表类的常用属性：

属性	描述
Capacity	获取或设置排序列表的容量
Count	获取包含在排序列表元素的数量
IsFixedSize	获取一个值，指示排序列表是否具有固定大小
IsReadOnly	获取一个值，指示排序列表是否为只读
Item	Gets and sets the value associated with a specific key in the SortedList.
Keys	获取的排序列表的键
Values	获取的排序列表(SortedList)中的值

下表列出了一些排序列表(SortedList)类的常用方法：

void Add( object key, object value );

将带有指定键和值到排序列表的元素
public virtual void Clear();

将删除SortedList的所有元素
public virtual bool ContainsKey( object key );

确定SortedList 中是否包含一个特定的键
public virtual bool ContainsKey( object key );

确定SortedList 中是否包含一个特定的键
public virtual bool ContainsValue( object value );

确定SortedList 是否包含特定的值
public virtual object GetByIndex( int index );

获取SortedList中指定索引处的值
public virtual object GetKey( int index );

获取SortedList中指定索引处的键
public virtual IList GetKeyList();

获取SortedList的键
public virtual IList GetValueList();

获取SortedList中的值
public virtual int IndexOfKey( object key );

返回在排序列表中指定键从零开始的索引
public virtual int IndexOfValue( object value );

返回在SortedList中指定的值第一次出现的从零开始的索引
public virtual void Remove( object key );

删除从SortedList表中指定键的元素
public virtual void RemoveAt( int index );

删除SortedList中指定索引处的元素
public virtual void TrimToSize();

设置在SortedList元素的实际数量

C# List和SortedList简介

一、List简介

二、性能注意事项：

三、一般用法

SortedList类的方法和属性