按键盘上方向键 ← 或 → 可快速上下翻页，按键盘上的 Enter 键可回到本书目录页，按键盘上方向键 ↑ 可回到本页顶部！
————未阅读完？加入书签已便下次继续阅读！
Vector v = new Vector（）；
for（int i = 0； i 《 5； i＋＋）
v。addElement（new Mouse（i））；
Hashtable h = new Hashtable（）；
for（int i = 0； i 《 5； i＋＋）
h。put（new Integer（i）； new Hamster（i））；
System。out。println（〃Vector〃）；
PrintData。print（v。elements（））；
System。out。println（〃Hashtable〃）；
PrintData。print（h。elements（））；
｝
｝ ///：~
注意PrintData。print（）利用了这些集合中的对象属于 Object 类这一事实，所以它调用了toString（）。但在
解决自己的实际问题时，经常都要保证自己的 Enumeration 穿越某种特定类型的集合。例如，可能要求集合
中的所有元素都是一个 Shape （几何形状），并含有draw（）方法。若出现这种情况，必须从
Enumeration。nextElement（）返回的 Object 进行下溯造型，以便产生一个 Shape。
228
…………………………………………………………Page 230……………………………………………………………
8。5 排序
Java 1。0 和 1。1 库都缺少的一样东西是算术运算，甚至没有最简单的排序运算方法。因此，我们最好创建一
个Vector，利用经典的Quicksort （快速排序）方法对其自身进行排序。
编写通用的排序代码时，面临的一个问题是必须根据对象的实际类型来执行比较运算，从而实现正确的排
序。当然，一个办法是为每种不同的类型都写一个不同的排序方法。然而，应认识到假若这样做，以后增加
新类型时便不易实现代码的重复利用。
程序设计一个主要的目标就是“将发生变化的东西同保持不变的东西分隔开”。在这里，保持不变的代码是
通用的排序算法，而每次使用时都要变化的是对象的实际比较方法。因此，我们不可将比较代码“硬编码”
到多个不同的排序例程内，而是采用“回调”技术。利用回调，经常发生变化的那部分代码会封装到它自己
的类内，而总是保持相同的代码则“回调”发生变化的代码。这样一来，不同的对象就可以表达不同的比较
方式，同时向它们传递相同的排序代码。
下面这个“接口”（Interface）展示了如何比较两个对象，它将那些“要发生变化的东西”封装在内：
//： pare。java
// Interface for sorting callback：
package c08；
interface pare ｛
boolean lessThan（Object lhs； Object rhs）；
boolean lessThanOrEqual（Object lhs； Object rhs）；
｝ ///：~
对这两种方法来说，lhs代表本次比较中的“左手”对象，而 rhs 代表“右手”对象。
可创建Vector 的一个子类，通过 pare 实现“快速排序”。对于这种算法，包括它的速度以及原理等等，
在此不具体说明。欲知详情，可参考Binstock 和 Rex 编著的《Practical Algorithms for Programmers》，
由Addison…Wesley 于 1995 年出版。
//： SortVector。java
// A generic sorting vector
package c08；
import java。util。*；
public class SortVector extends Vector ｛
private pare pare； // To hold the callback
public SortVector（pare p） ｛
pare = p；
｝
public void sort（） ｛
quickSort（0； size（） 1）；
｝
private void quickSort（int left； int right） ｛
if（right 》 left） ｛
Object o1 = elementAt（right）；
int i = left 1；
int j = right；
while（true） ｛
while（pare。lessThan（
elementAt（＋＋i）； o1））
；
while（j 》 0）
if（pare。lessThanOrEqual（
elementAt（……j）； o1））
229
…………………………………………………………Page 231……………………………………………………………
break； // out of while
if（i 》= j） break；
swap（i； j）；
｝
swap（i ； right）；
quickSort（left； i…1）；
quickSort（i＋1； right）；
｝
｝
private void swap（int loc1； int loc2） ｛
Object tmp = elementAt（loc1）；
setElementAt（elementAt（loc2）； loc1）；
setElementAt（tmp； loc2）；
｝
｝ ///：~
现在，大家可以明白“回调”一词的来历，这是由于quickSort（）方法“往回调用”了pare 中的方法。
从中亦可理解这种技术如何生成通用的、可重复利用（再生）的代码。
为使用 SortVector，必须创建一个类，令其为我们准备排序的对象实现pare。此时内部类并不显得特别
重要，但对于代码的组织却是有益的。下面是针对 String 对象的一个例子：
//： StringSortTest。java
// Testing the generic sorting Vector
package c08；
import java。util。*；
public class StringSortTest ｛
static class Stringpare implements pare ｛
public boolean lessThan（Object l； Object r） ｛
return （（String）l）。toLowerCase（）。pareTo（
（（String）r）。toLowerCase（）） 《 0；
｝
public boolean
lessThanOrEqual（Object l； Object r） ｛
return （（String）l）。toLowerCase（）。pareTo（
（（String）r）。toLowerCase（））