C 中陣列 ArrayList和List三者的區別

**自csdn部落格：

在c#中陣列，arraylist，list都能夠儲存一組物件，那麼這三者到底有什麼樣的區別呢。

陣列在c#中最早出現的。在記憶體中是連續儲存的，所以它的索引速度非常快，而且賦值與修改元素也很簡單。

1
"font-family:simsun;font-size:18px;
">//
陣列  
2string s=new
string[2
];  34
//賦值  
5 s[0]="a"
;  6 s[1]="b"
;  7
//修改  
8 s[1]="a1"
;  9

但是陣列存在一些不足的地方。在陣列的兩個資料間插入資料是很麻煩的，而且在宣告陣列的時候必須指定陣列的長度，陣列的長度過長，會造成記憶體浪費，過段會造成資料溢位的錯誤。如果在宣告陣列時我們不清楚陣列的長度，就會變得很麻煩。

針對陣列的這些缺點，c#中最先提供了arraylist物件來克服這些缺點。

arraylist是命名空間system.collections下的一部分，在使用該類時必須進行引用，同時繼承了ilist介面，提供了資料儲存和檢索。arraylist物件的大小是按照其中儲存的資料來動態擴充與收縮的。所以，在宣告arraylist物件時並不需要指定它的長度。

1
"font-family:simsun;font-size:18px;
">//
arraylist  
2 arraylist list1 = new
arraylist();  34
//新增資料  
5 list1.add("
cde"
);  
6 list1.add(5678
);  78
//修改資料  
9 list[2] = 34
;  10
11//
移除資料  
12 list.removeat(0
);  
1314
//插入資料  
15 list.insert(0, "
qwe"
);  
16

從上面例子看，arraylist好像是解決了陣列中所有的缺點，為什麼又會有list？

我們從上面的例子看，在arraylist中，我們不僅插入了字串cde，而且插入了數字5678。這樣在arraylist中插入不同型別的資料是允許的。因為arraylist會把所有插入其中的資料當作為object型別來處理，在我們使用arraylist處理資料時，很可能會報型別不匹配的錯誤，也就是arraylist不是型別安全的。在儲存或檢索值型別時通常發生裝箱和取消裝箱操作，帶來很大的效能耗損。

裝箱與拆箱的概念：

簡單的說:

裝箱：就是將值型別的資料打包到引用型別的例項中

比如將string型別的值abc賦給object物件obj：

1
"font-family:simsun;font-size:18px;
">string  i=」abc」;  
2object obj=(object
)i;  
3

拆箱：就是從引用資料中提取值型別

比如將object物件obj的值賦給string型別的變數i：

1
"font-family:simsun;font-size:18px;
">object obj=」abc」;  
2string i=(string
)obj;  
3

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

因為arraylist存在不安全型別與裝箱拆箱的缺點，所以出現了泛型的概念。list類是arraylist類的泛型等效類，它的大部分用法都與arraylist相似，因為list類也繼承了ilist介面。最關鍵的區別在於，在宣告list集合時，我們同時需要為其宣告list集合內資料的物件型別。

1
"font-family:simsun;font-size:18px;
">list list = new list();  23
//新增資料  
4list.add(「abc」);  56
//修改資料  
7 list[0] =「def」;  89
//移除資料  
10 list.removeat(0
);  
11

上例中，如果我們往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三者的區別

C 中的動態陣列ArrayList

C 中陣列 ArrayList和List三者的區別

C 中陣列 ArrayList和List三者的區別

相關推薦