數組、List和ArrayList的區別

有些知識點可能平時一直在使用，不過實際開發中咱們可能只是知其然不知其因此然，因此常常的總結會對咱們的提升和進步有很大的幫助，這裏記錄本身在工做之餘的問題，持續更新，歡迎高手斧正.

　　數組、List和ArrayList的區別

　　數組在內存中是連續存儲的，因此它的索引速度是很是的快，並且賦值與修改元素也很簡單，好比：

string[] s=new string[3]; //賦值 s[0]="a"; s[1]="b"; s[2]="c"; //修改 s[1]="b1";

　　可是數組也存在一些不足的地方。好比在數組的兩個數據間插入數據也是很麻煩的，還有咱們在聲明數組的時候，必須同時指明數組的長度，數組的長度過長，會形成內存浪費，數組和長度太短，會形成數據溢出的錯誤。這樣若是在聲明數組時咱們並不清楚數組的長度，就變的很麻煩了。C#中最早提供了ArrayList對象來克服這些缺點。

　　ArrayList是.Net Framework提供的用於數據存儲和檢索的專用類，它是命名空間System.Collections下的一部分。它的大小是按照其中存儲的數據來動態擴充與收縮的。因此，咱們在聲明ArrayList對象時並不須要指定它的長度。ArrayList繼承了IList接口，因此它能夠很方便的進行數據的添加，插入和移除.好比：

ArrayList list = new ArrayList(); //新增數據 list.Add("abc"); list.Add(123); //修改數據 list[2] = 345; //移除數據 list.RemoveAt(0); //插入數據 list.Insert(0, "hello world");

　　從上面示例看，ArrayList好像是解決了數組中全部的缺點，那麼它應該就是完美的了，爲何在C#2.0後又會出現List呢？

　　在list中，咱們不只插入了字符串"abc"，並且又插入了數字123。這樣在ArrayList中插入不一樣類型的數據是容許的。由於ArrayList會把全部插入其中的數據都看成爲object類型來處理。這樣，在咱們使用ArrayList中的數據來處理問題的時候，極可能會報類型不匹配的錯誤，也就是說ArrayList不是類型安全的。既使咱們保證在插入數據的時候都很當心，都有插入了同一類型的數據，但在使用的時候，咱們也須要將它們轉化爲對應的原類型來處理。這就存在了裝箱與拆箱的操做，會帶來很大的性能損耗。

　　裝箱與拆箱的概念： 簡單的來說: 裝箱：就是將值類型的數據打包到引用類型的實例中 好比將int類型的值123賦給object對象o

　　　　　　　　　　　　　　　　　　　　int i=123; object o=(object)i;

　　　　　　　　　　　　　　　　　　拆箱：就是從引用數據中提取值類型 好比將object對象o的值賦給int類型的變量i

　　　　　　　　　　　　　　　　　　　　object o=123; int i=(int)o;

　　　　　　　　　　　裝箱與拆箱的過程是很損耗性能的。

　　正是由於ArrayList存在不安全類型與裝箱拆箱的缺點，因此在C#2.0後出現了泛型的概念。而List類是ArrayList類的泛型等效類。它的大部分用法都與ArrayList類似，由於List類也繼承了IList接口。最關鍵的區別在於，在聲明List集合時，咱們同時須要爲其聲明List集合內數據的對象類型。 好比：

List<int> list = new List<int>(); //新增數據 list.Add(123); //修改數據 list[0] = 345; //移除數據 list.RemoveAt(0);

　　上例中，若是咱們往List集合中插入string字符"hello world"，IDE就會報錯，且不能經過編譯。這樣就避免了前面講的類型安全問題與裝箱拆箱的性能問題了。

　　同時 List不能被構造，但能夠向上面那樣爲List建立一個引用，而ListArray就能夠被構造。 

List list;     //正確 list=null; List list=new List(); // 是錯誤的用法

　　List list = new ArrayList();這句建立了一個ArrayList的對象後把上溯到了List。此時它是一個List對象了，有些ArrayList有可是List沒有的屬性和方法，它就不能再用了。 而ArrayList list=new ArrayList();建立一對象則保留了ArrayList的全部屬性。 

　　List泛型的好處： 　　經過容許指定泛型類或方法操做的特定類型，泛型功能將類型安全的任務從您轉移給了編譯器。不須要編寫代碼來檢測數據類型是否正確，由於會在編譯時強制使用正確的數據類型。減小了類型強制轉換的須要和運行時錯誤的可能性。泛型提供了類型安全但沒有增長多個實現的開銷。