c#泛型学习详解泛型学习详解 创建线性链表创建线性链表
术语表
generics:泛型
type-safe:类型安全
collection: 集合
compiler:编译器
run time:程序运行时
object: 对象
.NET library:.Net类库
value type: 值类型
box: 装箱
unbox: 拆箱
implicity: 隐式
explicity: 显式
linked list: 线性链表
node: 结点
indexer: 索引器
泛型是什么?
很多人觉得泛型很难理解。我相信这是因为他们通常在了解泛型是用来解决什么问题之前,就被灌输了大量的理论和范例。结
果就是你有了一个解决方案,但是却没有需要使用这个解决方案的问题。
这篇文章将尝试着改变这种学习流程,我们将以一个简单的问题作为开始:泛型是用来做什么的?答案是:没有泛型,将会很
难创建类型安全的集合。
C# 是一个类型安全的语言,类型安全允许编译器(可信赖地)捕获潜在的错误,而不是在程序运行时才发现(不可信赖地,往往
发生在你将产品出售了以后!)。因 此,在C#中,所有的变量都有一个定义了的类型;当你将一个对象赋值给那个变量的时
候,编译器检查这个赋值是否正确,如果有问题,将会给出错误信息。
在 .Net 1.1 版本(2003)中,当你在使用集合时,这种类型安全就失效了。由.Net 类库提供的所有关于集合的类全是用来存储基
类型(Object)的,而.Net中所有的一切都是由Object基类继承下来的,因此所有类型都可以放到一 个集合中。于是,相当于根
本就没有了类型检测。
更糟的是,每一次你从集合中取出一个Object,你都必须将它强制转换成正确的类型,这一转换将对性能造成影响,并且产生
冗长的代码(如果你忘了 进行转换,将会抛出异常)。更进一步地讲,如果你给集合中添加一个值类型(比如,一个整型变量),
这个整型变量就被隐式地装箱了(再一次降低了性能),而 当你从集合中取出它的时候,又会进行一次显式地拆箱(又一次性能
的降低和类型转换)。
关于装箱、拆箱的更多内容,请访问 陷阱4,警惕隐式的装箱、拆箱。
创建一个简单的线性链表
为了生动地感受一下这些问题,我们将创建一个尽可能简单的线性链表。对于阅读本文的那些从未创建过线性链表的人。你可
以将线性链表想像成有一条链子 栓在一起的盒子(称作一个结点),每个盒子里包含着一些数据 和 链接到这个链子上的下一个
盒子的引用(当然,除了最后一个盒子,这个盒子对于下一个盒子的引用被设置成NULL)。