8.8 总结

8.8 总结

下面复习一下由标准 Java(1.0 和 1.1)库提供的集合(BitSet 未包括在这里,因为它更象一种负有特殊使命的类):

(1) 数组包含了对象的数字化索引。它容纳的是一种已知类型的对象,所以在查找一个对象时,不必对结果进行造型处理。数组可以是多维的,而且能够容纳基本数据类型。但是,一旦把它创建好以后,大小便不能变化了。

(2) Vector(矢量)也包含了对象的数字索引——可将数组和 Vector 想象成随机访问集合。当我们加入更多的元素时,Vector 能够自动改变自身的大小。但 Vector 只能容纳对象的指针,所以它不可包含基本数据类型;而且将一个对象指针从集合中取出来的时候,必须对结果进行造型处理。

(3) Hashtable(散列表)属于 Dictionary(字典)的一种类型,是一种将对象(而不是数字)同其他对象关联到一起的方式。散列表也支持对对象的随机访问,事实上,它的整个设计方案都在突出访问的“高速度”。

(4) Stack(栈)是一种“后入先出”(LIFO)的队列。

若你曾经熟悉数据结构,可能会疑惑为何没看到一套更大的集合。从功能的角度出发,你真的需要一套更大的集合吗?对于 Hashtable,可将任何东西置入其中,并以非常快的速度检索;对于 Enumeration(枚举),可遍历一个序列,并对其中的每个元素都采取一个特定的操作。那是一种功能足够强劲的工具。

但 Hashtable 没有“顺序”的概念。Vector 和数组为我们提供了一种线性顺序,但若要把一个元素插入它们任何一个的中部,一般都要付出“惨重”的代价。除此以外,队列、拆散队列、优先级队列以及树都涉及到元素的“排序”——并非仅仅将它们置入,以便以后能按线性顺序查找或移动它们。这些数据结构也非常有用,这也正是标准 C++中包含了它们的原因。考虑到这个原因,只应将标准 Java 库的集合看作自己的一个起点。而且倘若必须使用 Java 1.0 或 1.1,则可在需要超越它们的时候使用 JGL。

如果能使用 Java 1.2,那么只使用新集合即可,它一般能满足我们的所有需要。注意本书在 Java 1.1 身上花了大量篇幅,所以书中用到的大量集合都是只能在 Java1.1 中用到的那些:Vector 和 Hashtable。就目前来看,这是一个不得以而为之的做法。但是,这样处理亦可提供与老 Java 代码更出色的向后兼容能力。若要用 Java1.2 写新代码,新的集合往往能更好地为你服务。

上一页
下一页