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

這期內(nèi)容當(dāng)中小編將會(huì)給大家?guī)碛嘘P(guān)C#中List和SortedList的原理是什么 ，文章內(nèi)容豐富且以專業(yè)的角度為大家分析和敘述，閱讀完這篇文章希望大家可以有所收獲。

一、List簡(jiǎn)介

所屬命名空間：System.Collections.Generic 

public class List<T> : IList<T>, ICollection<T>, IEnumerable<T>, IList, ICollection, IEnumerable

List<T>類是ArrayList 類的泛型等效類。該類使用大小可按需動(dòng)態(tài)增加的數(shù)組實(shí)現(xiàn) IList<T> 泛型接口。 

泛型的好處： 它為使用c#語言編寫面向?qū)ο蟪绦蛟黾恿藰O大的效力和靈活性。不會(huì)強(qiáng)行對(duì)值類型進(jìn)行裝箱和拆箱，或?qū)σ妙愋瓦M(jìn)行向下強(qiáng)制類型轉(zhuǎn)換，所以性能得到提高。

二、性能注意事項(xiàng)：

在決定使用IList<T> 還是使用ArrayList類（兩者具有類似的功能）時(shí)，記住IList<T> 類在大多數(shù)情況下執(zhí)行得更好并且是類型安全的。

如果對(duì)IList<T> 類的類型 T 使用引用類型，則兩個(gè)類的行為是完全相同的。但是，如果對(duì)類型 T 使用值類型，則需要考慮實(shí)現(xiàn)和裝箱問題。

 “添加到 ArrayList 中的任何引用或值類型都將隱式地向上強(qiáng)制轉(zhuǎn)換為 Object。如果項(xiàng)是值類型，則必須在將其添加到列表中時(shí)進(jìn)行裝箱操作，在檢索時(shí)進(jìn)行取消裝箱操作。強(qiáng)制轉(zhuǎn)換以及裝箱和取消裝箱操作都會(huì)降低性能；在必須對(duì)大型集合進(jìn)行循環(huán)訪問的情況下，裝箱和取消裝箱的影響非常明顯?！?/p>

三、一般用法

1、List 的基礎(chǔ)、常用方法：

聲明： 

List<T> mList = new List<T>(); 
//T為列表中元素類型，現(xiàn)在以string類型作為例子
List<string> mList = new List<string>();

List<T> testList =new List<T> (IEnumerable<T> collection);
//以一個(gè)集合作為參數(shù)創(chuàng)建List
string[] temArr = { "Ha", "Hunter",};
List<string> testList = new List<string>(temArr)；

添加元素:

1. List. Add(T item)   添加一個(gè)元素

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

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

遍歷List中元素:

foreach (T element in mList) T的類型與mList聲明時(shí)一樣
 {
    Console.WriteLine(element);
 }

刪除元素:

1. List. Remove(T item)       刪除一個(gè)值

2. List. RemoveAt(int index);   刪除下標(biāo)為index的元素

3. List. RemoveRange(int index, int count);  從下標(biāo)index開始，刪除count個(gè)元素

判斷某個(gè)元素是否在該List中：List. Contains(T item)   返回true或false，很實(shí)用

給List里面元素排序：List. Sort ()   默認(rèn)是元素第一個(gè)字母按升序

給List里面元素順序反轉(zhuǎn)：List. Reverse ()   可以與List. Sort ()配合使用，達(dá)到想要的效果

List清空：List. Clear ()   

獲得List中元素?cái)?shù)目：List. Count ()    返回int值

SortedList類表示由鍵排序，并且通過鍵和索引訪問鍵- 值對(duì)的集合。

一個(gè)排序列表是一個(gè)數(shù)組，哈希表的組合。它包含可使用鍵或索引來訪問的項(xiàng)目的列表。如果使用一個(gè)索引訪問項(xiàng)目，這是一個(gè)ArrayList，如果使用一鍵訪問項(xiàng)目，這是一個(gè)Hashtable。集合的項(xiàng)總是由鍵值排序。

SortedList類的方法和屬性

下表列出了一些排序列表類的常用屬性：

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

• void Add( object key, object value );   將帶有指定鍵和值到排序列表的元素

• public virtual void Clear();   將刪除SortedList的所有元素

• public virtual bool ContainsKey( object key );   確定SortedList 中是否包含一個(gè)特定的鍵

• public virtual bool ContainsKey( object key );   確定SortedList 中是否包含一個(gè)特定的鍵

• 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中指定的值第一次出現(xiàn)的從零開始的索引

• public virtual void Remove( object key );   刪除從SortedList表中指定鍵的元素

• public virtual void RemoveAt( int index );   刪除SortedList中指定索引處的元素

• public virtual void TrimToSize();   設(shè)置在SortedList元素的實(shí)際數(shù)量

上述就是小編為大家分享的C#中List和SortedList的原理是什么 了，如果剛好有類似的疑惑，不妨參照上述分析進(jìn)行理解。如果想知道更多相關(guān)知識(shí)，歡迎關(guān)注億速云行業(yè)資訊頻道。