c#中Dictionary,ArrayList,Hashtable和Array的區別

C# 集合類 Array Arraylist List Hashtable Dictionary Stack Queue
1.數組是固定大小的，不能伸縮。雖然System.Array.Resize這個泛型方法可以重設數組大小，
但是該方法是重新建立新設定大小的數組，用的是舊數組的元素初始化。隨後以前的數組就廢棄！而集合卻是可變長的
2.數組要聲明元素的類型，集合類的元素類型卻是object.
3.數組可讀可寫不能聲明唯讀數組。集合類可以提供ReadOnly方法以唯讀方式使用集合。
4.數組要有整數下標才能訪問特定的元素，然而很多時候這樣的下標並不是很有用。集合也是資料列表卻不使用下標訪問。
很多時候集合有定製的下標類型，對於隊列和棧根本就不支援下標訪問！

ArrayList 是數組的複雜版本。ArrayList 類提供在大多數 Collections 類中提供但不在 Array 類中提供的一些功能。例如：

Array 的容量是固定的，而 ArrayList 的容量是根據需要自動擴充的。如果更改了 ArrayList.Capacity 屬性的值，則自動進行記憶體重新分配和元素複製。
ArrayList 提供添加、插入或移除某一範圍元素的方法。在 Array 中，您只能一次擷取或設定一個元素的值。
使用 Synchronized 方法可以很容易地建立 ArrayList 的同步版本。而 Array 將一直保持它直到使用者實現同步為止。
ArrayList 提供將唯讀和固定大小封裝返回到集合的方法。而 Array 不提供。
另一方面，Array 提供 ArrayList 所不具有的某些靈活性。例如：

可以設定 Array 的下限，但 ArrayList 的下限始終為零。
Array 可以具有多個維度，而 ArrayList 始終只是一維的。
特定類型（不包括 Object）的 Array 的效能比 ArrayList 好，這是因為 ArrayList 的元素屬於 Object 類型，所以在儲存或檢索實值型別時通常發生裝箱和unboxing。
要求一個數組的大多數情況也可以代之以使用 ArrayList。它更便於使用，並且通常具有與 Object 類型的數組類似的效能。

Array 位於 System 命名空間中；ArrayList 位於 System.Collections 命名空間中。

//數組
int[] intArray1;
//初始化已聲明的一維數組
intArray1 = new int[3];
intArray1 = new int[3]{1,2,3};
intArray1 = new int[]{1,2,3};

//ArrayList類對象被設計成為一個動態數群組類型，其容量會隨著需要而適當的擴充
方法
1：Add()向數組中添加一個元素，
2：Remove()刪除數組中的一個元素
3：RemoveAt(int i)刪除數組中索引值為i的元素
4：Reverse()反轉數組的元素
5：Sort()以從小到大的順序排列數組的元素
6：Clone()複製一個數組

//ArrayList動態數組 定義 賦值 輸出 ArrayList可以不用指定維數 可動態賦值 賦不同類型值
            ArrayList arrayList1 = new ArrayList();
            arrayList1.
            arrayList1.Add("a");
            arrayList1.Add(1);
            arrayList1.Add("b");
            Response.Write(arrayList1[1]);

   //Array數組類 所有數組的基類 定義 賦值 輸出 Array的容量是固定的 先指定大小 在賦值
            Array arrayList2 = Array.CreateInstance(typeof(string), 6);
            arrayList2.SetValue("a", 0);
            arrayList2.SetValue("b", 1);
            Response.Write(arrayList2.GetValue(1));

   //數組 定義 賦值 輸出 先指定大小 在賦值
            string[] arrayList;
            arrayList=new string[]{"A","B","C","D"};
            arrayList[0] = "abcde";
            arrayList[2] = "1234";

            arrayList.SetValue("dd", 3);
            Response.Write(arrayList[0]);

   //雜湊表
            Hashtable abc = new Hashtable();
            abc.Add("1", "34");
            if (abc.Contains("1"))
            {
                Response.Write(abc["1"]);
            }
//聲明一個二維數組

           int[,] cells=int[3,3];

//初始化一個二維整數數組

          int[,] cells={{1,0,2},{1,2,0},{1,2,1}};

//List
可通過索引訪問的對象的強型別列表。提供用於對列表進行搜尋、排序和操作的方法
在決定使用 List 還是使用 ArrayList 類（兩者具有類似的功能）時，記住 List 類在大多數情況下執行得更好並且是型別安全的。如果對 List 類的類型 T 使用參考型別，則

兩個類的行為是完全相同的。但是，如果對類型 T 使用實值型別，則需要考慮實現和裝箱問題。

如果對類型 T 使用實值型別，則編譯器將特別針對該實值型別產生 List 類的實現。這意味著不必對 List 對象的列表元素進行裝箱就可以使用該元素，並且在建立大約 500 個列表

元素之後，不對列表元素裝箱所節省的記憶體將大於產生該類實現所使用的記憶體。

//Dictionary
表示鍵和值的集合。Dictionary遍曆輸出的順序，就是加入的順序，這點與Hashtable不同

//SortedList類
與雜湊表類似，區別在於SortedList中的Key數組排好序的

//Hashtable類
雜湊表，名-值對。類似於字典(比數組更強大)。雜湊表是經過最佳化的，訪問下標的對象先散列過。如果以任意類型索引值訪問其中元素會快於其他集合。
GetHashCode()方法返回一個int型資料，使用這個鍵的值產生該int型資料。雜湊表擷取這個值最後返回一個索引，表示帶有給定散列的資料項目在字典中儲存的位置。

//Stack類
棧，後進先出。push方法入棧，pop方法出棧。

Queue類
隊列，先進先出。enqueue方法入隊列，dequeue方法出隊列。

-------------------------------------------------------------

//Dictionary
System.Collections.DictionaryEntry dic=new System.Collections.DictionaryEntry("key1","value1");

Dictionary<int, string> fruit = new Dictionary<int, string>();

//加入重複鍵會引發異常
fruit.Add(1, "蘋果");
fruit.Add(2, "桔子");
fruit.Add(3, "香蕉");
fruit.Add(4, "菠蘿");

//因為引入了泛型，所以鍵取出後不需要進行Object到int的轉換，值的集合也一樣
foreach (int i in fruit.Keys)
{
Console.WriteLine("鍵是：{0} 值是：{1}",i,fruit);
}
//刪除指定鍵，值
fruit.Remove(1);
//判斷是否包含指定鍵
if (fruit.ContainsKey(1))
{
Console.WriteLine("包含此鍵");
}
//清除集合中所有對象
fruit.Clear();
}

//ArrayList
System.Collections.ArrayList list=new System.Collections.ArrayList();
list.Add(1);
list.Add(2);
for(int i=0;i<list.Count;i++)
{
System.Console.WriteLine(list[i]);
}

//List
//聲明一個List對象，只加入string參數
List<string> names = new List<string>();
names.Add("喬峰");
names.Add("歐陽峰");
names.Add("馬蜂");
//遍曆List
foreach (string name in names)
{
Console.WriteLine(name);
}
//向List中插入元素
names.Insert(2, "張三峰");
//移除指定元素
names.Remove("馬蜂");

//HashTable
System.Collections.Hashtable table=new System.Collections.Hashtable();
table.Add("table1",1);
table.Add("table2",2);
System.Collections.IDictionaryEnumerator d=table.GetEnumerator();
while(d.MoveNext())
{
System.Console.WriteLine(d.Entry.Key);
}

//Queue
System.Collections.Queue queue=new System.Collections.Queue();
queue.Enqueue(1);
queue.Enqueue(2);

System.Console.WriteLine(queue.Peek());
while(queue.Count>0)
{
System.Console.WriteLine(queue.Dequeue());
}

//SortedList
System.Collections.SortedList list=new System.Collections.SortedList();
list.Add("key2",2);
list.Add("key1",1);
for(int i=0;i<list.Count;i++)
{
System.Console.WriteLine(list.GetKey(i));
}

//Stack
System.Collections.Stack stack=new System.Collections.Stack();
stack.Push(1);
stack.Push(2);

System.Console.WriteLine(stack.Peek());
while(stack.Count>0)
{
System.Console.WriteLine(stack.Pop());
}

分享到：

• 上一篇：c#中Dictionary,ArrayList,Hashtable和Array的區別