在数组和集合中,我们介绍了一个简单实用的可变长数组ArrayList。这个类可以动态的扩充和收缩集合的长度,用起来非常的方便。但ArrayList有一个不好的地方,就是该类是弱类型,什么乱七八糟的数据类型都可以通通放入一个ArrayList的实例中。
为了解决这个问题,我们使用继承来建立一个自己的强类型类。
那么,对于这个继承方案有什么不足的地方吗?
有人说,为了实现一个强类型类,要写这么多代码,不爽,吐血。虽然这是事实,但我们好歹也是程序员,拜托不要说出这么没有素质的话。
我们仔细观察我们的StringArrayList代码中的自定义方法。我们发现,这些方法其实都是包装了CollectionBase的受保护的属性List。这个List是实现IList接口。
IList接口对Add的定义为
int Add (Object value)
你是不是感觉到了问题了?为达到我们的自定义强类型的集合,编译器一直再做两件事情:
当我们做的是值类型集合时,比如:intColl、boolColl、charColl时,编译器不停的在执行装箱行为,把我们定义的Add传入的值类型,包装了object。
当我们做的是引用类型集合是,比如:stringColl时,编译器不停的在作数据类型转换,将实际的数据类型转为最高的object。
可以想象一下,这样的强类型集合是多么的消耗资源和CPU时间。

现在你知道了,浪费你写代码时间是小事,消耗了系统的资源时间才是大罪过。阿弥陀佛。
那有没有比较好的办法来解决呢?.NET Framework 2.0给出了泛型解决方案。为此,.NET Framework新加了一个命名空间:System.Collections.Generic,该命名空间包含定义泛型集合的接口和类,泛型集合允许用户创建强类型集合,它能提供比非泛型强类型集合更好的类型安全性和性能。
该命名空间下有一个List类,这个类是AyyarList的泛型等效类。
看看下面的代码

1 System.Collections.Generic.List<Int32> intList = new List<int>();
2 intList.Add(1);
3 intList.Add(2);
4 intList.Add(3);
5 int sum = 0;
6 for (int i = 0; i <= intList.Count - 1; i++)
7 {
8 sum += intList[i];
9 }

10
11 System.Console.WriteLine(sum);
12
13 System.Collections.Generic.List<string> stringList = new List<string>();
14 stringList.Add("Hello");
15 stringList.Add("C#");
16 stringList.Add("Generic");
17 string s = string.Empty; ;
18 for (int i = 0; i <= stringList.Count - 1; i++)
19 {
20 s += stringList[i] + " ";
21 }

22 System.Console.WriteLine(s);
23
24 System.Collections.Generic.List<DateTime> dataList = new List<DateTime>();
25 dataList.Add(DateTime.Now);
26 System.Console.WriteLine(dataList[0].AddDays(15));
使用了System.Collections.Generic.List类,在声明是描述<Int32>或<string>或<DateTime>,就告诉了编译器,该类所允许的数据类型。多Cool啊。

仔细观察
sum += intList[i];
s += stringList[i] + " ";
dataList[0].AddDays(15)
这三条语句,告诉我们,实用了泛型集合,当取出数据值的时候,编译器是不需要重新作卸箱和数据类型转换的。换句话将,在装入值的时候,编译器也没有作装箱和数据转换。仅对于这个点List要比AyyarList要快的多(特别是在处理值类型的时候)。
那么是不是说,我们上次写的stringArrayList就没有用了?直接用List就可以了?哈哈,对了。吐血了吧。
因为泛型带类了强类型处理,所以泛型类最常用于集合,如链接列表、哈希表、堆栈、队列、树等,其中,像从集合中添加和移除项这样的操作都以大体上相同的方式执行,与所存储数据的类型无关。
所以我推荐,在新的应用.NET Framework 2.0平台是,请大家忘记原先的弱类型集合,尽量的实用泛型所带来了强类型集合。
原先的ArrayList现在由List对应
原先的Hashtable现在由Dictionary 对应
原先的抽象类CollectionBase 现在由非抽象类Collection对应
原先的抽象类ReadOnlyCollectionBase 现在由非抽象的ReadOnlyCollection对应
原先的Queue、Stack 和 SortedList现在都有同名的泛型类来对应
除了可以对应的类型外,.NET Framework 2.0提供了几个新的类来实现通用的数据类型
下面的代码演示了作为通用的双向链表类System.Collections.Generic.LinkedLis的用法。

1string[] letters = "Visual Studio 是一套完整的工具,用于生成桌面和基于团队的企业级 Web 应用程序。".Split(new char[] { ' ', '', '' });
2 foreach (string s in letters)
3 {
4 System.Console.WriteLine(s);
5 }

6 System.Collections.Generic.LinkedList<string> wordList = new LinkedList<string>(letters);
7 //通过双向链表可以直接的对元素定义,而不需要遍历循环
8 System.Console.WriteLine("wordList有元素:{0},第一个是{1},最后一个是{2}", wordList.Count, wordList.First.Value, wordList.Last.Value);
9 letters = "简化基于团队的企业级解决方案的设计、开发和部署".Split(new char[] { ' ', '', '', '' });
10 foreach (string s in letters)
11 {//在最后节点插入
12 wordList.AddAfter(wordList.Last, s);
13 }

14 System.Console.WriteLine("wordList有元素:{0},第一个是{1},最后一个是{2}", wordList.Count, wordList.First.Value, wordList.Last.Value);
15 letters = "除了生成高性能的桌面应用程序外,还可以使用 Visual Studio 基于组件的强大开发工具和其他技术,".Split(new char[] { ' ', '', '', '' });
16 foreach (string s in letters)
17 {//在最后节点插入
18 wordList.AddAfter(wordList.Find("应用程序"), s);
19 foreach (string tmps in wordList)
20 {
21 System.Console.Write("{0} ", tmps);
22 }

23 System.Console.WriteLine();
24 }

25