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的原理是什么 了，如果剛好有類似的疑惑，不妨參照上述分析進行理解。如果想知道更多相關知識，歡迎關注億速云行業資訊頻道。