C#语言基础——集合（ArrayList集合）

集合及特殊集合

集合的基本信息：

System.Collections 命名空间包含接口和类，这些接口和类定义各种对象（如列表、队列、位数组、哈希表和字典）的集合。
System.Collections.Generic 命名空间包含定义泛型集合的接口和类，泛型集合允许用户创建强类型集合，它能提供比非泛型强类型集合更好的类型安全性和性能。
ystem.Collections.Specialized 命名空间包含专用的和强类型的集合，例如，链接的列表词典、位向量以及只包含字符串的集合。

常用的集合为ArrayList类；特殊集合一般会用到Queue队列集合、Stack栈集合还有Hashtable哈希表集合。

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

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

一、ArrayList集合：

ArrayList实现了IList、ICollection、IEnumerable接口；

　　ArrayList与Array的名字很相似，现在来比较一下两者的异同。

相同点：

　　(1)两者都实现了IList、ICollection、IEnumerable接口；

　　(2)两者都可以使用整数索引访问集合中的元素，包括读取和赋值，且集合中的索引都从0开始。

不同点：

　　(1)ArrayList是集合，而Array是数组；

　　(2)ArrayList是具体类，Array是抽象类；

　　(3)数组必须在实例化时指定元素的数量，该数量一旦确定就不可以更改了，而ArrayList扩展了这一点，当实例化一个ArrayList实例时可以不指定集合元素数(有默认初始容量)，当然你也可以指定初始容量；

　　(4)获取数组的元素数时使用Length属性，而获取ArrayList集合的元素数时使用Count属性；

　　(5)数组可以有多维，而ArrayList只能是一维。

ArrayList具体提供的功能：

ArrayList al = new ArrayList();//初始化

al.Add(3);

al.Add(5);

al.Add(1);

al.Add(8);

al.Add(4);

错误      因为5号索引之前就没有，所以直接赋值不可以

al[5] = 9;

al[4] = 9;

查看个数

Console.WriteLine(al.Count);

清空集合

al.Clear();

克隆集合

ArrayList al1 = new ArrayList();

al1 = (ArrayList)al.Clone();

Console.WriteLine(al1[2]);

判断是否包含某个元素

Console.WriteLine(al.Contains(6));

查看第一次出现该元素的索引号   若没有，返回-1

Console.WriteLine(al.IndexOf(1));

查看最后一次出现该元素的索引号

Console.WriteLine(al.LastIndexOf(9));

在1号索引插入一个4

al.Insert(1,4);

Console.WriteLine(al[1]);

移除某个元素的第一次出现的值

al.Remove(4);

Console.WriteLine(al[1]);

移除某个索引号上的元素

al.RemoveAt();
 
            Console.WriteLine(al[]);
 
            for (int i = ; i < al.Count; i++)
 
            {
 
                Console.WriteLine(al[i]);
 
            }
 
            Console.WriteLine();

排序，升序

al.Sort();
 
            for (int i = ; i < al.Count; i++)
 
            {
 
                Console.WriteLine(al[i]);
 
            }

改为降序

al.Reverse();//翻转集合

例题：1、输入人数，输入每一个人的分数，求平均分，求最高分，求最低分，写成集合。

 ArrayList a = new ArrayList();
 
            double m = ;
 
            Console.Write("请输入人数:");
 
            int b = int.Parse(Console.ReadLine());
 
            for (int i = ; i < b; i++)
 
            {
 
                Console.Write("输入分数：");
 
                a.Add(double.Parse(Console.ReadLine()));
 
                m += double.Parse(a[i].ToString());
 
            }
 
            Console.Write("平均分为:"+(m/b));
 
            a.Sort();
 
            Console.Write("最低分为:"+a[]);
 
            Console.Write("最高分为:" + a[b - ]);
 
            Console.ReadLine();

2、将每个人的姓名，年龄存入集合，按照年龄从大到小排列，姓名也需要排列，需要知道年龄最大的是谁。

法一：

 Console.Write("请输入人数：");
 
            int n = int.Parse(Console.ReadLine());
 
            ArrayList xm = new ArrayList();
 
            ArrayList age = new ArrayList();
 
            for (int i = ; i < n; i++)
 
            {
 
                Console.Write("请输入第{0}个人的姓名：", (i + ));
 
                xm.Add(Console.ReadLine());
 
                Console.Write("请输入{0}个人的年龄：", (i + ));
 
                age.Add(int.Parse(Console.ReadLine()));
 
            }
 
            for (int i = ; i < n; i++)
 
            {
 
                for (int j = i; j < n - ; j++)
 
                {
 
                    if (int.Parse(age[i].ToString()) < int.Parse(age[j + ].ToString()))
 
                    {
 
                        int zh = int.Parse(age[i].ToString());
 
                        age[i] = age[j + ];
 
                        age[j + ] = zh;
 
                        string z = xm[i].ToString();
 
                        xm[i] = xm[j + ];
 
                        xm[j + ] = z;
 
                    }
 
                }
 
            }
 
            Console.WriteLine("年龄最大的是{0},是{1}岁", xm[], age[]);
 
            Console.ReadLine();

法二：

Console.WriteLine("请输入人数：");
 
            int a = int.Parse(Console.ReadLine());
 
            ArrayList jh = new ArrayList();
 
            for (int i = ; i < a; i++)
 
            {
 
                Console.Write("请输入第{0}人的姓名：", i + );
 
                jh.Add(Console.ReadLine());
 
                Console.Write("请输入第{0}人的年龄：", i + );
 
                jh.Add(Console.ReadLine());
 
            }
 
            Console.WriteLine();
 
            for (int i = ; i < a * ; i = i + )
 
            {
 
                for (int j = i; j < a *  - ; j = j + )
 
                {
 
                    if (int.Parse(jh[i].ToString()) < int.Parse(jh[j + ].ToString()))
 
                    {
 
                        int huan = int.Parse(jh[i].ToString());
 
                        jh[i] = jh[j + ];
 
                        jh[j + ] = huan;
 
                        string o = jh[i - ].ToString();
 
                        jh[i - ] = jh[j + ];
 
                        jh[j + ] = o;
 
                    }
 
                }
 
            }
 
            Console.WriteLine("年龄最大的为：" + jh[] + "年龄为：" + jh[]);
 
            Console.ReadLine();

注：借用上一题的定义集合名

●遍历集合：foreach (object aa in jh)

{

Console.WriteLine(aa);

}

●遍历数组：int [] array = new int[]{2,3,4,6,7,8,9,2};

foreach (int aa in array)

{

Console.WriteLine(aa+2);

}