在c#中陣列,arraylist,list都能夠儲存一組物件,那麼這三者到底有什麼樣的區別呢。
陣列在c#中最早出現的。在記憶體中是連續儲存的,所以它的索引速度非常快,而且賦值與修改元素也很簡單。
[csharp]view plain
copy
"font-family:simsun;font-size:18px;"
>
//陣列
string
s=new
string
[2];
//賦值
s[0]="a"
; s[1]="b"
; //修改
s[1]="a1"
;
但是陣列存在一些不足的地方。在陣列的兩個資料間插入資料是很麻煩的,而且在宣告陣列的時候必須指定陣列的長度,陣列的長度過長,會造成記憶體浪費,過段會造成資料溢位的錯誤。如果在宣告陣列時我們不清楚陣列的長度,就會變得很麻煩。
針對陣列的這些缺點,c#中最先提供了arraylist物件來克服這些缺點。
arraylist是命名空間system.collections下的一部分,在使用該類時必須進行引用,同時繼承了ilist介面,提供了資料儲存和檢索。arraylist物件的大小是按照其中儲存的資料來動態擴充與收縮的。所以,在宣告arraylist物件時並不需要指定它的長度。
[csharp]view plain
copy
"font-family:simsun;font-size:18px;"
>
//arraylist
arraylist list1 = new
arraylist();
//新增資料
list1.add("cde"
);
list1.add(5678);
//修改資料
list[2] = 34;
//移除資料
list.removeat(0);
//插入資料
list.insert(0, "qwe"
);
從上面例子看,arraylist好像是解決了陣列中所有的缺點,為什麼又會有list?
我們從上面的例子看,在list中,我們不僅插入了字串cde,而且插入了數字5678。這樣在arraylist中插入不同型別的資料是允許的。因為arraylist會把所有插入其中的資料當作為object型別來處理,在我們使用arraylist處理資料時,很可能會報型別不匹配的錯誤,也就是arraylist不是型別安全的。在儲存或檢索值型別時通常發生裝箱和取消裝箱操作,帶來很大的效能耗損。
裝箱與拆箱的概念:
簡單的說:
裝箱:就是將值型別的資料打包到引用型別的例項中
比如將string型別的值abc賦給object物件obj
[csharp]view plain
copy
"font-family:simsun;font-size:18px;"
>string i=」abc」;
object
obj=(
object
)i;
拆箱:就是從引用資料中提取值型別
比如將object物件obj的值賦給string型別的變數i
[csharp]view plain
copy
"font-family:simsun;font-size:18px;"
>
object
obj=」abc」;
string
i=(string
)obj;
裝箱與拆箱的過程是很損耗效能的。
因為arraylist存在不安全型別與裝箱拆箱的缺點,所以出現了泛型的概念。list類是arraylist類的泛型等效類,它的大部分用法都與arraylist相似,因為list類也繼承了ilist介面。最關鍵的區別在於,在宣告
list
集合時,我們同時需要為其宣告
list
集合內資料的物件型別。
比如:
[csharp]view plain
copy
"font-family:simsun;font-size:18px;"
>list<
string
> list =
newlist<
string
>();
//新增資料
list.add(「abc」);
//修改資料
list[0] = 「def」;
//移除資料
list.removeat(0);
上例中,如果我們往list集合中插入int陣列123,ide就會報錯,且不能通過編譯。這樣就避免了前面講的型別安全問題與裝箱拆箱的效能問題了。
陣列的容量是固定的,您只能一次獲取或設定乙個元素的值,而arraylist或list的容量可根據需要自動擴充、修改、刪除或插入資料。
陣列可以具有多個維度,而 arraylist或 list< t> 始終只具有乙個維度。但是,您可以輕鬆建立陣列列表或列表的列表。特定型別(object 除外)的陣列 的效能優於 arraylist的效能。 這是因為 arraylist的元素屬於 object 型別;所以在儲存或檢索值型別時通常發生裝箱和取消裝箱操作。不過,在不需要重新分配時(即最初的容量十分接近列表的最大容量),list< t> 的效能與同型別的陣列十分相近。
在決定使用 list還是使用arraylist 類(兩者具有類似的功能)時,記住list類在大多數情況下執行得更好並且是型別安全的。如果對list< t> 類的型別t 使用引用型別,則兩個類的行為是完全相同的。但是,如果對型別t使用值型別,則需要考慮實現和裝箱問題。
C 中泛型效率對比(ArrayList和List)
泛型一般效率比較高,因為它的操作並不是裝箱拆箱,也不涉及object型別轉換。下面的一段程式主要測試泛型列表list與陣列列表araylist之間的效能對比。這兩種都可以建立列表,且都可以面對不同的資料型別。泛型的資料型別程式設計中指定。arraylist型別為object類,會進行資料的裝箱和拆箱...
C 動態陣列ArrayList
在c 中,如果需要陣列的長度和元素的個數隨著程式的執行不斷改變,就可以使用arraylist類,該類是乙個可以動態增減成員的陣列。一 arraylist類的常用屬性和方法 1.arraylist類的常用屬性 2.arraylist類的常用方法 二 arraylist類與array類的區別 array...
C 動態陣列ArrayList介紹
arraylist是一種動態陣列,其容量可隨著我們的需要自動進行擴充.arraylist位於system.collections命名空間中,所以我們在使用時,需要匯入此命名空間.下面,我們還是在student類的基礎上利用arraylist操作,從而了解arraylist的用法 code publi...