弱类型集合和强类型集合

上次我们看到的StaffCollection和DepartmentCollection都是继承于System.Collections.CollectionBase，那CollectionBase是个怎样的类呢？
我们知道数组的定义是：连续分配的内存空间，大小不能被改变，因此如果我们需要一个像单向链表一样可以动态添加元素的数据结构，我们就需要使用集合。

System.Collections.ArrayList一个动态的数组，从严格意义上讲，说它是数组是不合适的，因为ArrayList一个重要的特征是，可以放入各种对象，该List是一个object的容器。
System.Collections.ArrayList提供了一组常用的属性和方法：

属性		方法
可包含的元素	Capacity	添加对象	Add、AddRange、Insert、InsertRange
实际包含的元素	Count	将容量设置为 ArrayList 中元素的实际数量	TrimToSize
是否具有固定大小	IsFixedSize	移除元素	Clear、Remove、RemoveAt、RemoveRange
是否为只读	IsReadOnly	匹配搜索	IndexOf、LastIndexOf
获取或设置指定索引处的元素	Item	排序	Sort
		将 ArrayList 的元素复制到新数组中	ToArray

1System.Collections.ArrayListlist=newSystem.Collections.ArrayList();
2list.Add("hello");
3list.Add(123);
4list.Add(DateTime.Now);
5for(inti=0;i<=list.Count-1;i++)
6{
7System.Console.WriteLine(list[i]);
8}

以上的代码运行起来，似乎没有什么奇特，屏幕上显示出
hello
123
2007-2-13 8:54:12
不过，再进一步分析，list[i]所返回的都是object类型。也就是说System.Console.WriteLine(list[i]);其实是System.Console.WriteLine(list[i].ToString());的简略写法。
你不可能通过list[2]返回一个DateTime类型，并对该类型作日期加减处理（见前面的日期处理章节）。要返回真正的类型，必须要做类型转换。
我们来看看System.Console.WriteLine(list[i].GetType());的输出
System.String
System.Int32
System.DateTime
我们来做一下变化

1for(inti=0;i<=list.Count-1;i++)
2{
3switch(list[i].GetType().ToString())
4{
5case"System.String":
6System.Console.WriteLine(((string)list[i])+"C#");
7break;
8case"System.Int32":
9System.Console.WriteLine(((int)list[i])*4);
10break;
11case"System.DateTime":
12System.Console.WriteLine(((DateTime)list[i]).AddDays(15));
13break;
14}
15}

现在的运行结果就成了
hello C#
492
2007-2-28 9:01:17

如果返回值是object类型的，就称为弱类型,否则就是强类型。
所以说，ArrayList是一个弱类型的集合，该集合中可以放置所有的数据类型。这是不很安全。
因此我们往往需要自己编写一个强类型的集合
.Net提供了一个用于编写强类型集合的基类：System.Collections.CollectionBase
该类公开了集合中常用的，但和类型无关的操作：
Count、Clear 、RemoveAt
最最主要的是，它提供了一个protected的InnerList，该InnerList其实就是ArrayList，因此我们自己做的强类型集合，其实就是对ArrayList的包装。昨天的代码是对CollectionBase提供的protected的List操作，该List是一个IList接口实现（IList是List的返回接口），功能比InnerList弱，如果你现在把昨天的代码修改为使用InnerList，你会发现，你代码可以少写的多。InnerList返回的是ArrayList的实例对象。


除了ArrayList集合，还有：

队列Queue表示对象的先进先出集合

1System.Collections.Queueq=newSystem.Collections.Queue();
2for(inti=0;i<5;i++)
3{
4q.Enqueue(i);
5}
6System.Console.WriteLine(q.Peek());
7while(q.Count>0)
8{
9System.Console.WriteLine(q.Dequeue());
10}
11System.Console.ReadLine();

代码运行显示
0
0
1
2
3
4
为什么有两个0呢？因为Peek 返回位于 Queue 开始处的对象后不会移除该对象。

和Queue相反的是Stack，对象的简单的后进先出集合（不是后进后出哦）
因此，代码

1System.Collections.Stacks=newSystem.Collections.Stack();
2for(inti=0;i<5;i++)
3{
4s.Push(i);
5}
6
7s.Peek();
8while(s.Count>0)
9{
10System.Console.WriteLine(s.Pop());
11}

运行的结果是
4
3
2
1
0
集合还有一个很重要的对象：哈希表，表示键/值对的集合。这个集合就是一个两列的两维表，第一列表示key，键是不可以重复的。
你可以检查，
是否包含特定键：ContainsKey
是否包含特定值：ContainsValue

1table.Add("Hello","HELLO");
2table.Add("HELLO","HELLO");
3table.Add("hello","HELLO");

取值的时候，是根据键名称取值
System.Console.WriteLine(table["hello"]);