C#中的集合

【集合不同于数组，是一组可变类型的、可变数量的元素的组合，这些元素可能共享某些特征，需要以某种操作方式一起进行操作。一般来讲，为了便于操作这些元素的类型是相同的】

【集合与数组的区别：数组是连续的、同一类型数据的一块区域，而集合可以是不连续的，多种数据类型】

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

1·集合的定义：  ArrayList al = new ArrayList();  //定义一个 集合，集合是一个类，在using System.Collections库中，需要引用

2·集合的赋值：

　　　　　　　　double fenshu = 0;

　　　　　　　　al.Add(fenshu=double.Parse (Console .ReadLine ())); //如果是存数字，将来要比较大小，需要再添加的时候先转换为数值类型再添加到集合里面，否则，会当作字符串的编码去比较大小，会出错！

　　　　（也可以用  .Add(); 进行赋值  如：al.Add(2);  //括号内是数据。第一个数据的索引号默认是0，后面的类推）

3·在集合中插入数据：  .insert( , ); //逗号前面的是索引号，逗号后面的是数据（当集合中有三个数据，插入的索引号为1时，则原为1索引号的数据将为2，后面的依次往后退一位）

4·移除集合中的数据：  .Remove();//括号内填的是集合中要移除的数据（在移除中若集合中有两个重复的数 .Remove() 只移除第一次出现的数）

.RemoveAt();//括号内填的是集合中要移除的数据的索引号

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

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

7·在集合中求元素的索引号：      (一定要注意数据类型是否匹配。如果返回值是-1，那么是没有找到这个元素的索引号)

　　　　　　　　　　　　　　　int s = al.IndexOf();             //括号中是要找的元素，这个元素第一次出现的索引号
                                          int s1 = al.LastIndexOf();      //括号中是要找的元素，这个元素最后一次出现的索引号

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

9·获取集合内元素的个数：  Console.WriteLine(at.Count);//输出集合的个数

10·复制集合中的元素数据，装入新的集合当中：

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

11·判断一个集合里面是不是包含这个元素数据返回bool值：

　　　　　　　　　　　　 bool b = al.Contains();//括号内为要查找是否集合包含的元素

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

Stack     堆的意思，先进后出，后进先出（堆没有索引）

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

2·赋值：s.Push(1);       //将数据推入堆中

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

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

5·   string tanchu = s.Peek().ToString();//只获取最后进去的那个数值，不移除

　　string tanchu = s.Pop().ToString();//Pop是弹出并移除最后进去的那个元素

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

7·Console.WriteLine(s.Count);//获取集合内元素的个数

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