.NET Core CSharp 中級篇 2-2 List，ArrayList和Dictionary

.NET Core CSharp 中級篇 2-2

本節內容爲List，ArrayList，和Dictionary

簡介

在此前的文章中咱們學習了數組的使用，可是數組有一個很大的問題就是存儲空間不足，咱們一般的解決方法就是定義一個絕對夠用的數組，這一般很大，可是這樣就形成了內存的損失。咱們老是但願有一個根據需求動態更變的數組進行存儲。在上一節中的綜合題中已經隱隱約約引出了List的概念。這一講咱們會詳細的講解List。

同時，有時候咱們但願數組不僅僅的存儲咱們的數據。例如我但願有那麼一些數據：

某人的成績單以下：

• 語文 80分
• 數學 90分
• 英語 87分

對於這些數據，咱們使用數組並不能很好的反饋這些成績，這個時候咱們須要使用咱們的字典進行存儲。

List、ArrayList

ArrayList

正如上文所言，數組是一段連續存儲空間，訪問速度很是快，可是必須指定大小，這個時候咱們可使用ArrayList進行使用。ArrayList是位於System.Collections的一個類，繼承與IList接口，提供了數據的操做。它比數組更優的地方是，它不須要指定任何的大小和類型，直接使用便可。

ArrayList al = new ArrayList();
al.Add("test");
al.Add(1234);
//修改數據
al[1] = 4;
//移除數據
al.RemoveAt(0);
//插入數據
al.Insert(0, "qwe");

看起來很是好用對吧，能夠插入不一樣數據而且修改。可是其實這是很是損失性能的一個操做。由於在ArrayList中插入不一樣類型的數據是是容許的，可是在處理後續數據的時候，ArrayList會將內部全部的數據當成Object類型進行處理，所以在每個數據進行遍歷的時候，都會發生裝箱與拆箱的操做，在上一講咱們討論過，頻繁的裝拆箱是極其損耗性能的。所以，ArrayList在實際狀況下並不常用。

泛型List

爲了解決ArrayList中類型不一樣致使的不安全和裝拆箱，咱們使用泛型List類。List類是ArrayList類的泛型等效類，它的大部分用法都與ArrayList類似，由於List類也繼承了IList接口。最關鍵的區別在於，在聲明List集合時，咱們同時須要爲其聲明List集合內數據的對象類型，也就是泛型參數。咱們在 初級篇的綜合習題中已經隱約引出了關於List的部份內容。對於List，它的定義以下：

List<T> list = new List<T>();
list.Add(new T());
list[0];
list.Remove(T);

對於List，它實現了一個很是重要的接口——IEnumerable,這意味着List支持使用foreach循環進行遍歷內部元素。不過使用foreach的時候，下列操做時不合法的：

foreach(var item in MyList)
{
    MyList.Remove(item);//不過我相信沒有人那麼幹，可是....
    //這種操做我不止一次見過有人問我
    if(item.something == something)
    {
        MyList.Remove(item);
    }

}

這個時候，你須要往回仔細的回憶咱們以前foreach循環的講解，在foreach循環中經過這種方式動態的刪除一個元素是不合法的，爲何？由於foreach循環會調用MoveNext()方法，你能夠想象一下一個節點連着一個節點成爲了一串集合體，你每次只能向後訪問一個節點，也就意味着你必須知曉前一個節點才能夠訪問後一個節點，假設你訪問到某節點的時候，你刪除了它，那麼後續的節點訪問都沒法被訪問。有沒有解決的方法呢？固然有，可是你只能使用for循環，List中有一個屬性叫作Count，這個表明着當前List中所擁有的全部元素的個數，而且List實現了索引器，也就是說，List能夠經過相似於MyList[0]的方式訪問，這個時候，你使用for循環動態刪除應當以下：

for(int i =0;i<MyList.Count;i++)
{
    if(MyList[i].something == something)
    {
        MyList.Remove(MyList[i]);
    }
}

Dictionary字典

你確定有過簡介中提到過的需求。不少時候單純的索引值沒有辦法給咱們提供更多的信息，咱們老是傾向於使用一個鍵值對的方式進行存儲數據。那麼Dictionary將會很好的解決你的問題。它的基本結構是由兩個泛型參數進行修飾，Dictionary<TKey,TValue>，前面是鍵的類型，後面是值的類型，你也能夠把Dictionary理解成一種特殊的集合。它的使用以下：

Dictionary<string,string> dict = new Dictionary<string,string>();
dict.Add("廣東","廣州");
dict.Add("江西","南昌");
dict["江西"];
dict.remove("廣東");

一般來講，咱們不多使用foreach直接訪問Dictionary，由於迭代的結果就是一個個鍵值對，通常Dictionary的Value以List居多，所以通常都是迭代Key。

Dictionary大部分操做和List是接近的，這裏就不過多闡述。

IEnumerable與IList接口

這兩個接口時集合（List）的實現的重要接口，IEnumerable提供了迭代功能，IList提供了相應的集合操做，咱們從元數據中就能夠很好的學習他們。

IEnumerable接口

它在元數據的定義以下：

public interface IEnumerable<out T> : IEnumerable
    {
        //
        // 摘要:
        //     Returns an enumerator that iterates through the collection.
        //
        // 返回結果:
        //     An enumerator that can be used to iterate through the collection.
        IEnumerator<T> GetEnumerator();
    }

咱們能夠很清楚的發現泛型參數中有out關鍵字修飾，也就是說，咱們的IEnumerable是支持協變的。咱們能夠很輕鬆的將IEnumerable類型的數據轉換成其餘數據，例如：

IEnumerable<string> strs = new IEnumerable<string>();
IEnumerable<object> obj = strs;

所以我一般在使用的時候，我會推薦使用IEnumerable來代替List的一些數據操做。

IList接口

老規矩，先看看元數據

public interface IList<T> : ICollection<T>, IEnumerable<T>, IEnumerable
 {
     //省略
 }

這裏就能夠發現IList並不支持協變，屬於不變式，那麼下列用法是不合法的：

IList<string> strs = new IList<string>();
IList<object> obj = strs;

若是個人文章幫助了您，請您在github .NET Core Guide項目幫我點一個star，在博客園中點一個關注和推薦。

Github

BiliBili主頁

WarrenRyan's Blog

博客園

原文出處：https://www.cnblogs.com/WarrenRyan/p/11294784.html