寫這篇文章的原因也是希望自己不再糊里糊涂的錯下去,以前使用的這兩個東西都是這種姿勢:
List<String> list = new ArrayList<>();
但是從來沒有仔細(xì)探究過List與ArrayList的關(guān)系,今天我根據(jù)平時的經(jīng)驗和在網(wǎng)上查了一些資料,簡單的總結(jié)一下:
數(shù)組(先有數(shù)組,后面才有ArrayList等等一系列的優(yōu)化)
- 數(shù)組在內(nèi)存中是連續(xù)存儲的,所以它的索引速度是非常的快帝火,而且賦值與修改元素也很簡單
- 但同時,數(shù)組也存在一些不足,比如在數(shù)組的兩個數(shù)據(jù)間插入數(shù)據(jù)是非常麻煩的,還有在聲明數(shù)組的時候,必須同時指明數(shù)組的長度,數(shù)組的長度過長露泊,會造成內(nèi)存浪費,數(shù)組長度過短签杈,會造成數(shù)據(jù)溢出的錯誤常空。所以C#語言提供了ArrayList對象來克服這些缺點沽一。
ArrayList
ArrayList是.Net Framework提供的用于數(shù)據(jù)存儲和檢索的專用類,它是命名空間System.Collections下的一部分漓糙。它的大小是按照其中存儲的數(shù)據(jù)來動態(tài)擴(kuò)充與收縮的铣缠。所以,我們在聲明ArrayList對象時并不需要指定它的長度兼蜈。ArrayList繼承了IList接口攘残,所以它可以很方便的進(jìn)行數(shù)據(jù)的添加,插入和移除.比如:
ArrayList list = new ArrayList();
//新增數(shù)據(jù)
list.Add("acrs");
list.Add(123);
//修改數(shù)據(jù)
list[2] = 345; //修改索引位置為2的值,將值修改為345;
//移除數(shù)據(jù)
list.RemoveAt(2); //移除索引為2的數(shù)據(jù)
//插入數(shù)據(jù)
list.Insert(0, "hello world"); //插入索引位置為0,數(shù)值為"hello world"
從上面示例看为狸,ArrayList好像是解決了數(shù)組中所有的缺點歼郭,但它同樣存在缺點,那就是類型不安全和性能損耗大(由于存在裝箱,拆箱),所以在C#2.0后又會出現(xiàn)List對象來補(bǔ)充它.
在上面的代碼中,我們不僅插入了字符串"acrs"辐棒,而且又插入了數(shù)字123病曾。這樣在ArrayList中插入不同類型的數(shù)據(jù)是允許的。因為ArrayList會把所有插入其中的數(shù)據(jù)都當(dāng)作為object類型來處理漾根。這樣泰涂,在我們使用ArrayList中的數(shù)據(jù)來處理問題的時候,很可能會報類型不匹配的錯誤辐怕,也就是說ArrayList不是類型安全的逼蒙。既使我們保證在插入數(shù)據(jù)的時候都很小心,都有插入了同一類型的數(shù)據(jù)寄疏,但在使用的時候是牢,我們也需要將它們轉(zhuǎn)化為對應(yīng)的原類型來處理。這就存在了裝箱與拆箱的操作陕截,會帶來很大的性能損耗驳棱。
List
List類是ArrayList類的泛型等效類。它的大部分用法都與ArrayList相似农曲,因為List類也繼承了IList接口社搅。最關(guān)鍵的區(qū)別在于,在聲明List集合時乳规,我們同時需要為其聲明List集合內(nèi)數(shù)據(jù)的對象類型形葬。 比如:
List<int> list = new List<int>(); or List<int> list = new ArrayList<>();
//新增數(shù)據(jù)
list.Add(123);
//修改數(shù)據(jù)
list[0] = 345;
//移除數(shù)據(jù)
list.RemoveAt(0);
如果我們往List集合中插入string字符"hello world",IDE就會報錯暮的,且不能通過編譯笙以。這樣就避免了前面講的類型安全問題與裝箱拆箱的性能問題了。也就是如果使用List,那么集合內(nèi)的數(shù)據(jù)類型有且只能是一種,不允許多種
另外
List不能被構(gòu)造青扔,但可以向上面那樣為List創(chuàng)建一個引用源织,而ListArray就可以被構(gòu)造
即:
List list; //正確 list=null;
List list=new List(); // 是錯誤的用法
List<int> list = new List<int>(); //正確
List<int> list = new ArrayList<>(); //正確,需要注意的是;這句創(chuàng)建了一個ArrayList的對象后把賦值給了List。此時它是一個List對象了微猖,所以會出現(xiàn)有些ArrayList有但是List沒有的屬性和方法谈息,那么這個List對象就不能再用了
ListArray listArray = new ListArray(); //正確,這里創(chuàng)建的對象則保留了ArrayList的所有屬性
裝箱與拆箱的概念:
裝箱:就是將值類型的數(shù)據(jù)打包到引用類型的實例中 比如將int類型的值123賦給object對象o
int i=123;
object o=(object)i;
拆箱:就是從引用數(shù)據(jù)中提取值類型 比如將object對象o的值賦給int類型的變量i
object o=123;
int i=(int)o;
所以說裝箱與拆箱的過程是很損耗性能的。