C#中List和SortedList的原理是什么

这期内容当中小编将会给大家带来有关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)；

添加元素:

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

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

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

遍历List中元素:

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

删除元素:

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

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

3. 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类的方法和属性

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

下表列出了一些排序列表(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的原理是什么 了，如果刚好有类似的疑惑，不妨参照上述分析进行理解。如果想知道更多相关知识，欢迎关注亿速云行业资讯频道。