集合的基本信息
System.Collections 命名空间包含接口和类，这些接口和类定义各种对象（如列表、队列、位数组、哈希表和字典）的集合。
System.Collections.Generic 命名空间包含定义泛型集合的接口和类，泛型集合允许用户创建强类型集合，它能提供比非泛型强类型集合更好的类型安全性和性能。
System.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具体提供的功能：
属性 功能说明
.Count 获取 ArrayList 中实际包含的元素数
方法 功能说明
.Add () 将对象添加到 ArrayList 的结尾处
.Clear() 从 ArrayList 中移除所有元素
.Clone() 创建 ArrayList 的浅表副本
.Contains() 确定某元素是否在 ArrayList 中
.IndexOf() 已重载。返回 ArrayList 或它的一部分中某个值的第一个匹配项的从零开始的索引
.Insert() 将元素插入 ArrayList 的指定索引处。 可在任意位置插入
.LastIndexOf() 已重载。 返回 ArrayList 或它的一部分中某个值的最后一个匹配项的从零开始的索引
.Remove() 从 ArrayList 中移除特定对象的第一个匹配项
.RemoveAt() 移除 ArrayList 的指定索引处的元素
.Sort() 已重载。 对 ArrayList 或它的一部分中的元素进行排序，升序
.Reverse() 翻 转整个集合
例：
输入每个人成绩
求平均分
求最高
求最低
用集合
Console.WriteLine("输入人数");
int a = int.Parse(Console.ReadLine());
ArrayList fen = new ArrayList(a);
for (int i = 0; i < a; i++)
{
Console.WriteLine("输入第" + (i + 1) + "个人成绩");
fen.Add(double.Parse(Console.ReadLine()));
}
double sum = 0;
for (int i = 0; i < a; i++)
{
sum += double.Parse(fen[i].ToString());
}
Console.WriteLine(sum / a);
Console.ReadLine();
fen.Sort();
for (int i = 0; i < a; i++)
{
Console.WriteLine(fen[i]);
}
Console.WriteLine("最小"+fen[0]);
Console.ReadLine();
fen.Reverse();
for (int i = 0; i < a; i++)
{
Console.WriteLine(fen[i]);
}
Console.WriteLine("最大"+fen[0]);
Console.ReadLine();
例： 方法1
输入年龄，姓名
按年龄从大到小排序
姓名同年龄一起排序
Console.WriteLine("输入人数");
int a = int.Parse(Console.ReadLine());
ArrayList age = new ArrayList();
ArrayList name = new ArrayList();
for (int i = 0; i < a; i++)
{
Console.WriteLine("输入第" + (i + 1) + "个人姓名");
name.Add(Console.ReadLine());
}
for (int i = 0; i < a; i++)
{
Console.WriteLine("输入第" + (i + 1) + "个人年龄");
age.Add(int.Parse(Console.ReadLine()));
}
Console.WriteLine();
for (int i = 0; i < a; i++)
{
Console.WriteLine(name[i] + age[i].ToString());
}
Console.ReadLine();
for (int i = 0; i < a; i++)
{
for (int j = i; j < a - 1; j++)
{
if (int.Parse(age[i].ToString()) < int.Parse(age[j + 1].ToString()))
{
int zhong = (int.Parse(age[i].ToString()));
age[i] = age[j + 1];
age[j + 1] = zhong;
string z = (name[i].ToString());
name[i] = name[j + 1];
name[j + 1] = z;
}
}
}
for (int i = 0; i < a; i++)
{
Console.WriteLine(name[i] + age[i].ToString());
}
Console.WriteLine();
Console.WriteLine(name[0] + age[0].ToString());
Console.ReadLine();
方法2
Console.WriteLine("输入人数");
int a = int.Parse(Console.ReadLine());
ArrayList zong = new ArrayList();
for (int i = 0; i < a; i++)
{
Console.WriteLine("输入第" + (i + 1) + "个人姓名");
zong.Add(Console.ReadLine());
Console.WriteLine("输入第" + (i + 1) + "个人年龄");
zong.Add(Console.ReadLine());
}
for (int i = 1; i < a * 2; i += 2)
{
for (int j = i; j < a * 2 - 2; j += 2)
{
if (int.Parse(zong[i].ToString()) < int.Parse(zong[j + 2].ToString()))
{
int zhong = (int.Parse(zong[i].ToString()));
zong[i] = zong[j + 2];
zong[j + 2] = zhong;
string z = (zong[i - 1].ToString());
zong[i - 1] = zong[j + 1];
zong[j + 1] = z;
}
}
}
Console.WriteLine(zong[0].ToString() + zong[1].ToString());
Console.ReadLine();