C 陣列和集合（摘）

陣列（array）

宣告方式：資料型別[維數]陣列名 =new 資料型別

namespace
; 
//二維陣列
int[,] c = new
int[1, 2
]; }
}}

陣列集合（arraylist）

宣告 arraylist a=new arraylist();

using
system.collections;
namespace
; 
//二維陣列
int[,] c = new
int[1, 2
]; 
//動態 陣列
arraylist d = new
arraylist();
}

新增刪除

排序 sort()；

反轉 reverse()；

查詢輸出元素

static
void main(string
args)
}

list類是arraylist類的泛型等效類，它的大部分用法都與arraylist相似。最大的區別就是在宣告list集合時，我們需要同時宣告list內元素的資料型別。

不過，大部分情況下，list似乎比arraylist更加安全和高效，原因在於arraylist會把所有插入其中的資料作為object型別來處理，所以在用arraylist處理資料時，很可能會出現型別不匹配的錯誤，並且裝箱和拆箱的過程會帶來很大的效能耗損。

宣告方式：

list《資料型別》集合名稱 =new list《資料名稱》();

簡述：在.net framework中，hashtable是system.collections命名空間提供的乙個容器，用於處理和表現類似keyvalue的鍵值對，其中key通常可用來快速查詢，同時key是區分大小寫；value用於儲存對應於key的值。hashtable中keyvalue鍵值對均為object型別，所以hashtable可以支援任何型別的keyvalue鍵值對.

什麼時候使用雜湊表：

（1）某些資料會被高頻率查詢

（2）資料量大

（3）查詢字段包含字串型別

（4）資料型別不唯一

雜湊表的效率：system.collections下的雜湊表（hashtable）和system.collections.generic下的字典（dictionary）都可用作lookup table，新增資料時hashtable快。頻繁呼叫資料時dictionary快。

雜湊表的內部是無序雜湊，也就是說，其輸出不是按照開始加入的順序，但這也保證了高效率。如果以任意型別鍵值訪問其中元素會快於其他集合，特別是當資料量特別大的時候，效率差別尤其大。如果一定要排序hashtable輸出，只能自己實現。

宣告：hashtable a = new hashtable();

add(a,b) 在雜湊表中新增鍵值對； clear() 清除雜湊表中的鍵值對； contains(a) 判斷雜湊表中是否含有鍵a； remove(a) 刪除雜湊表中的鍵值對a； tostring(); 返回當前object的string；

簡述：dictionary是乙個泛型

他本身有集合的功能有時候可以把它看成陣列

他的結構是這樣的：dictionary<[key], [value]>

他的特點是存入物件是需要與[key]值一一對應的存入該泛型

通過某乙個一定的[key]去找到對應的值。

dictionary與hashtable類似，但是dictionary遍歷的順序就是加入的順序。

宣告：dictionarya = dictionary();

add(a,b) 在字典中新增鍵值對； clear() 清除字典中的鍵值對； contains判斷字典中是否含有鍵值對； containskey(a) 判斷字典中是否含有鍵a； containsvalue(a) 判斷字典中是否含有值a； remove(a) 刪除雜湊表中的鍵值對a；

後進先出。

宣告：stack a = new stack();

pop() 出棧； push(a) 進棧； count 獲得棧包含的元素數； peek() 獲得棧頂元素； contain(a) 判斷棧中是否含有元素a； clear() 清除棧； toarray() 將棧複製到陣列；

C 陣列和集合（摘）

C 陣列和集合

c 陣列類和集合類

C 陣列集合

C 陣列和集合（摘）

C 陣列和集合

c 陣列類和集合類

C 陣列集合

相關推薦