Question

下面复习一下由标准 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 写新代码，新的集合往往能更好地为你服务。