C#中List和SortedList的简介_C#

C#中List和SortedList的简介

2022-03-03 13:53Czhenya C#

今天小编就为大家分享一篇关于C#中List和SortedList的简介，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧

一、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 的基础、常用方法：

声明：

				?

									List<T> mList = new List<T>(); 

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

									List<string> mList = new List<string>();

				?

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

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

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

									List<string> testList = new List<string>(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	获取并设置与SordDead列表中的特定键相关联的值
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元素的实际数量