C#中List和SortedList的簡(jiǎn)介

更新時(shí)間：2018年10月26日 10:27:02 作者：Czhenya

今天小編就為大家分享一篇關(guān)于C#中List和SortedList的簡(jiǎn)介，小編覺得內(nèi)容挺不錯(cuò)的，現(xiàn)在分享給大家，具有很好的參考價(jià)值，需要的朋友一起跟隨小編來看看吧

一、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)；

添加元素:

List. Add(T item) 添加一個(gè)元素
List. AddRange(IEnumerable<T> collection) 添加一組元素
Insert(int index, T item); 在index位置添加一個(gè)元素

遍歷List中元素:

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

刪除元素:

List. Remove(T item) 刪除一個(gè)值
List. RemoveAt(int index); 刪除下標(biāo)為index的元素
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類的方法和屬性

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

屬性	描述
Capacity	獲取或設(shè)置排序列表的容量
Count	獲取包含在排序列表元素的數(shù)量
IsFixedSize	獲取一個(gè)值，指示排序列表是否具有固定大小
IsReadOnly	獲取一個(gè)值，指示排序列表是否為只讀
Item	獲取并設(shè)置與SordDead列表中的特定鍵相關(guān)聯(lián)的值
Keys	獲取的排序列表的鍵
Values	獲取的排序列表(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ù)量