List、Array与ArrayList
2019獨角獸企業重金招聘Python工程師標準>>>
數組在內存中是連續存儲的,所以它的索引速度很快,而且賦值和修改元素也非常快,比如:
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不是類型安全的。即使我們在保證插入數據的時候都很小心,都有插入相同類型的數據,但在使用的時候,我們也需要將它轉化為對應的類型來處理,這就存在了裝箱和拆箱操作,會帶來很大的性能損耗。
正是因為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不能被構造,但可以向上面那樣為List創建一個引用,而ArrayList可以被構造,
List list; //正確 list=null; List list=new List(); // 是錯誤的用法List list = new ArrayList();這句創建了一個ArrayList對象后把它上溯到了List,此時它是一個List對象了,有些ArrayList有但是List沒有的屬性和方法,它就不能再用了。而ArrayList list = new ArrayList(),則是創建了一個保留了ArrayList所有屬性和方法的對象。
List泛型的好處:通過允許指定泛型類或方法操作的特定類型,泛型功能將類型安全的任務從您轉移給了編譯器。不需要編寫代碼來檢測數據類型是否正確,因為會在編譯的時候強制我們使用相同類型。減少了類型強制轉換的需要和運行時錯誤的可能性。泛型提供了類型安全但沒有增加多個實現的開銷。
轉載于:https://my.oschina.net/u/3676955/blog/1931656
總結
以上是生活随笔為你收集整理的List、Array与ArrayList的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 第二类斯特林数入门
- 下一篇: Linux logrotate日志切割