陣列在記憶體中是連續儲存的,所以它的索引速度是非常的快,而且賦值與修改元素也很簡單,比如:
但是陣列也存在一些不足的地方。比如在陣列的兩個資料間插入資料也是很麻煩的,還有我們在宣告陣列的時候,必須同時指明陣列的長度,陣列的長度過長,會造成記憶體浪費,陣列和長度過短,會造成資料溢位的錯誤。這樣如果在宣告陣列時我們並不清楚陣列的長度,就變的很麻煩了。c#中最先提供了arraylist物件來克服這些缺點。string s=new string[3];
//賦值
s[0]="a"; s[1]="b"; s[2]="c";
//修改
s[1]="b1";
arraylist是.net framework提供的用於資料儲存和檢索的專用類,它是命名空間system.collections下的一部分。它的大小是按照其中儲存的資料來動態擴充與收縮的。所以,我們在宣告arraylist物件時並不需要指定它的長度。arraylist繼承了ilist介面,所以它可以很方便的進行資料的新增,插入和移除.比如:
從上面示例看,arraylist好像是解決了陣列中所有的缺點,那麼它應該就是完美的了,為什麼在c#2.0後又會出現list呢?arraylist list = new arraylist();
//新增資料
list.add("abc"); list.add(123);
//修改資料
list[2] = 345;
//移除資料
list.removeat(0);
//插入資料
list.insert(0, "hello world");
在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集合中插入string字元"hello world",ide就會報錯,且不能通過編譯。這樣就避免了前面講的型別安全問題與裝箱拆箱的效能問題了。listlist = new list();
//新增資料
list.add(123);
//修改資料
list[0] = 345;
//移除資料
list.removeat(0);
同時 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是乙個介面,而arraylist 是乙個類。 arraylist 繼承並實現了list。list泛型的好處:list list = new arraylist();這句建立了乙個arraylist的物件後把上溯到了list。此時它是乙個list物件了,有些arraylist有但是list沒有的屬性和方法,它就不能再用了。而arraylist list=new arraylist();建立一物件則保留了arraylist的所有屬性。
為什麼一般都使用 list list = new arraylist() ,而不用 arraylist alist = new arraylist()呢?
問題就在於list有多個實現類,如 linkedlist或者vector等等,現在你用的是arraylist,也許哪一天你需要換成其它的實現類呢?,這時你只要改變這一行就行了:list list = new linkedlist(); 其它使用了list地方的**根本不需要改動。假設你開始用 arraylist alist = new arraylist(), 這下你有的改了,特別是如果你使用了 arraylist特有的方法和屬性。 ,如果沒有特別需求的話,最好使用list list = new linkedlist(); ,便於程式**的重構. 這就是面向介面程式設計的好處
通過允許指定泛型類或方法操作的特定型別,泛型功能將型別安全的任務從您轉移給了編譯器。不需要編寫**來檢測資料型別是否正確,因為會在編譯時強制使用正確的資料型別。減少了型別強制轉換的需要和執行時錯誤的可能性。泛型提供了型別安全但沒有增加多個實現的開銷。
Java中Vector和ArrayList的區別
首先看這兩類都實現list介面,而list介面一共有三個實現類,分別是arraylist vector和linkedlist。list用於存放多個元素,能夠維護元素的次序,並且允許元素的重複。3個具體實現類的相關區別如下 arraylist是最常用的list實現類,內部是通過陣列實現的,它允許對元素...
Java中Vector和ArrayList的區別
首先看這兩類都實現list介面,而list介面一共有三個實現類,分別是arraylist vector和linkedlist。list用於存放多個元素,能夠維護元素的次序,並且允許元素的重複。3個具體實現類的相關區別如下 arraylist是最常用的list實現類,內部是通過陣列實現的,它允許對元素...
6 LinkedList和ArrayList異同點
相同點 1 他們都是執行緒不安全的 只在單執行緒下適合使用 arraylist 在多執行緒環境下可以考慮使用 collections.synchronizedlist list 函式返回乙個執行緒安全的 arraylist類.也可以使用 concurrent 並發包下的 copyonwritearr...