C# 集合類 Array Arraylist List Hashtable Dictionary Stack Queue

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

//數組
   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()復制一個數組

//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());
}