C#中的集合

【集合不同于數(shù)組，是一組可變類型的、可變數(shù)量的元素的組合，這些元素可能共享某些特征，需要以某種操作方式一起進行操作。一般來講，為了便于操作這些元素的類型是相同的】

【集合與數(shù)組的區(qū)別：數(shù)組是連續(xù)的、同一類型數(shù)據(jù)的一塊區(qū)域，而集合可以是不連續(xù)的，多種數(shù)據(jù)類型】

【在集合中 foreach() 也是適用的】

1·集合的定義： ArrayList al = new ArrayList(); //定義一個 集合，集合是一個類，在using System.Collections庫中，需要引用

2·集合的賦值：

　　　　　　　　double fenshu = 0;

　　　　　　　　al.Add(fenshu=double.Parse (Console .ReadLine ())); //如果是存數(shù)字，將來要比較大小，需要再添加的時候先轉換為數(shù)值類型再添加到集合里面，否則，會當作字符串的編碼去比較大小，會出錯！

　　　　（也可以用 .Add(); 進行賦值 如：al.Add(2); //括號內是數(shù)據(jù)。第一個數(shù)據(jù)的索引號默認是0，后面的類推）

3·在集合中插入數(shù)據(jù)： .insert( , ); //逗號前面的是索引號，逗號后面的是數(shù)據(jù)（當集合中有三個數(shù)據(jù)，插入的索引號為1時，則原為1索引號的數(shù)據(jù)將為2，后面的依次往后退一位）

4·移除集合中的數(shù)據(jù)：.Remove();//括號內填的是集合中要移除的數(shù)據(jù)（在移除中若集合中有兩個重復的數(shù) .Remove() 只移除第一次出現(xiàn)的數(shù)）

.RemoveAt();//括號內填的是集合中要移除的數(shù)據(jù)的索引號

5· .count;//查看集合的長度，返回int型

6·集合中的排序： .Sort();//這是升序排序，降序排序的話要在升序排序方法后用翻轉（翻轉——— .Reverse();）

7·在集合中求元素的索引號： (一定要注意數(shù)據(jù)類型是否匹配。如果返回值是-1，那么是沒有找到這個元素的索引號)

　　　　　　　　　　　　　　　int s = al.IndexOf(); //括號中是要找的元素，這個元素第一次出現(xiàn)的索引號int s1 = al.LastIndexOf(); //括號中是要找的元素，這個元素最后一次出現(xiàn)的索引號

8·清空集合： .Clear();

9·獲取集合內元素的個數(shù)： Console.WriteLine(at.Count);//輸出集合的個數(shù)

10·復制集合中的元素數(shù)據(jù)，裝入新的集合當中：

　　　　　　　　　　　　ArrayList xal = new ArrayList();　　　　　　　 xal = (ArrayList)al.Clone();

11·判斷一個集合里面是不是包含這個元素數(shù)據(jù)返回bool值：

　　　　　　　　　　　　bool b = al.Contains();//括號內為要查找是否集合包含的元素

—————特殊集合：Stack、Queue、哈希表(Hashtable)

Stack 堆的意思，先進后出，后進先出（堆沒有索引）

1·構建 Stack s=new.Stack();

2·賦值：s.Push(1); //將數(shù)據(jù)推入堆中

3·輸出：Console.WriteLine(s.Pop());

4·清空集合： .clear();

5· string tanchu = s.Peek().ToString();//只獲取最后進去的那個數(shù)值，不移除

　　string tanchu = s.Pop().ToString();//Pop是彈出并移除最后進去的那個元素

6· Stack fuzhi = (Stack)s.Clone();//賦值集合

7·Console.WriteLine(s.Count);//獲取集合內元素的個數(shù)

Queue 先進先出，后進后出

1·構建：Queue q = new Queue();

2·int chu = int.Parse(q.Dequeue ().ToString ());//獲取第一個進去的元素，并從集合中移除

3·int zhi = int.Parse(q.Peek ().ToString ());//讀取第一個進去的元素，不移除

4·bool d = q.Contains(5);//看集合中是否包含括號中的元素，返回bool值

哈希表(Hashtable)先進后出，后進先出 一個位置包含兩個值( , )前面是索引后面是元素

1·構建 Hashtable ht = new Hashtable();

2·ht.Add(0,"aa"); // 向哈希表中添加鍵合值

3·ht.Remove(4); //按照括號內的Keys值移除

4·Console.WriteLine(ht.Contains (4));//判斷是否包含某個鍵

5·輸出

foreach (int i in ht.Keys) //Keys表示索引 { Console.WriteLine(i); //先進后出，后進先出 }

foreach (int i in ht..Values)//.Values表示元素 { Console.WriteLine(i); //先進后出，后進先出 }

如果要同時輸出索引和元素呢？

則：

　　　　　　　　//利用枚舉輸出索引號和元素 IDictionaryEnumerator ide = ht.GetEnumerator(); while(ide.MoveNext ()) { Console.WriteLine(ide.Key +" "+ide.Value ); }

6·將哈希表轉換成Arraylist

　　　　 ArrayList al = new ArrayList(); foreach (string j in ht.Values ) //Values表示哈希表中的元素 { al.Add(j); }