用J2SE 5.0创立定制的泛型调集-编程开发-知优网

J2SE 5.0引入了许多新型的集合API-你需要了解它们以便能够正确地实现泛型定制的集合-它可以无缝地与多种类型和新型的"for each"结构一起工作。本文将向你展示示怎样创建与J2SE最新特征相兼容的集合。

一、创立支撑泛型的类

首要，你有必要学习怎样创立一个答应存在"泛型类型"的类。这意味着不管何时实例化你的类，你都能够指定一个或多个Java类型与该类相关联。为了阐明这个问题，请考虑列表1中的一个简略示例类。

留意，列表1中的类是怎样声明的。它在尖括号之间指定三个泛型。这些泛型是实在类型的占位符。当你声明一个这种类型的类时，你能够指定一个类来替代ONE，TWO和THREE。假如你不这样做，那么该类将运用Object的默许类型。

这个类显现出怎样规划一个类来接纳三个泛型类型。当你创立一个这种类型的类时你要支撑精确的类型。

列表1.泛型类:

package com.heatonresearch.examples.collections;
public class Example {
　private ONE one;
　private TWO two;
　private THREE three;
　public ONE getOne() { return one; }
　public void setOne(ONE one) { this.one = one; }
　public THREE getThree() { return three; }
　public void setThree(THREE three) { this.three = three; }
　public TWO getTwo() { return two; }
　public void setTwo(TWO two) { this.two = two; }
　public static void main(String args[]) {
　　Example example = new 
　　Example();
　　example.setOne(1.5);
　　example.setTwo(2);
　　example.setThree("Three");
　}
}

下面是怎样实例化一个Example类型的类的景象：

Example example=new Example();

前面的代码将替代详细的Double，Integer和String类型-适当于在列表1中的"ONE"、"TWO"和"THREE"占位符。你能够看到这些变量都有这些类型，经过下面三行设置它们的值。

example.setOne(1.5);
example.setTwo(2);
example.setThree("Three");

现在，已然你现已知道怎样创立一个运用泛型的定制类，那么创立一个运用泛型的定制调集类则更为简略些。

二、创立一个Queue类

一个行列是一个很有用的数据结构。为了了解一个行列的功用，你能够想像在一个文娱公园人们排队骑马的景象。人们从队的后边进入到队中。为此，他们等候而***抵达部队的前端。其次序不能改动。

这种景象能够被应用到一个行列类上去。它共有两个办法，分别是"push"和"pop"。你运用push办法来把目标放置到行列中，而运用pop办法从行列中删去一项。例如，假如你运用push办法把三个目标添加到行列上，那么接连调用pop三次将以相同次序从行列中删去这三个元素。这正与文娱公园的景象相一致。假如有三个人以一特定的次序进入队中，他们将以相同的次序得到骑马文娱。

下列代码显现出怎样完成一个运用泛型的Java行列。

package com.heatonresearch.examples.collections;
import java.util.*;
public class Queue {
private ArrayList list = new ArrayList();
public void push(T obj) { list.add(obj); }
public T pop() throws QueueException {
if (size() == 0)
throw new QueueException(
"Tried to pop something from the queue, " +
"when it was empty");
T result = list.get(0);
list.remove(0);
return result;
}
public boolean isEmpty() { return list.isEmpty(); }
public int size() { return list.size(); }
public void clear() { list.clear(); }
}

前面的代码声明晰行列类，这样它能够接纳一个泛型类型。

public class Queue

泛型类型"T"是该类类型-它将被放入到该行列中去。为了把这些项存储到一个行列中，该类还要创立一个接纳"T"类型的ArrayList。
push办法很简略的。它接纳单一的类型为泛型"T"的目标，而且把它添加到ArrayList上。

pop办法略微杂乱些。首要，假如你要从行列中弹出一个目标，而且假如在行列中没有目标，那么该类将抛出一个QueueException类型的反常。下面是QueueException类。

package com.heatonresearch.examples.collections;
public class QueueException extends Exception {
　public QueueException(String msg) {
　　super(msg);
　}
}

下面是抛出QueueException类型反常的代码：

if (size() == 0)
throw new QueueException("Tried to pop something from the queue, " + 
"when it was empty");

假如行列不空，该办法将从行列中检索***一个元素，在一个名叫result的变量中存储它，然后从该列表中删去这个项。下面几行代码完成了这一功用：

T result = list.get(0);
list.remove(0);
return result;

留意，该暂时变量也是泛型类型"T"。当这个类与实在的代表泛型类型的Java类型一同运用时，为了完成***程度上的兼容性，不管你何时存取这些变量，确保总是运用泛型类型是非常重要的

#p#

三、测验Queue类

下列类用于测验"泛型"行列。

package com.heatonresearch.examples.collections;
　public class TestQueue {
　　public static void main(String args[]) {
　　　Queue queue = new Queue();
　　　queue.push(1);
　　　queue.push(2);
　　　queue.push(3);
　　　try {
　　　　System.out.println("Pop 1:" + queue.pop());
　　　　System.out.println("Pop 2:" + queue.pop());
　　　　System.out.println("Pop 3:" + queue.pop());
　　　} 
　　　catch (QueueException e) { e.printStackTrace(); }
　　}
　}

前面的代码中创立的行列仅接纳整型目标。

Queue queue = new Queue();

接下来的测验把三个整数添加到该行列上。

Example example=new Example();0

留意，添加到该行列中的这些数字都是原始的类型。由于J2SE的主动装箱特性，这些原始的int类型被主动地转变成Integer目标。

接下来，该测验运用pop办法检索目标。在该行列为空的状况下，该测验捕获到QueueException反常。从行列中弹出三个数字的结果是：

Example example=new Example();1

虽然在这里作为一接纳的整数行列显现，可是由于泛型，所以行列类关于任何Java目标状况都能正常作业。

四、创立一个可预知的Stack调集

这里是一个更杂乱的调集类型-它完成了一个仓库以使你在实践删去一个目标之前能够预知或"可偷看"。你能够或许经过运用一个迭代算子或运用J2SE 5.0的新的"for each"结构句子来进行预知。

这个PeekableStack类是一个先进后出（FILO）栈-让你遍历当时栈中的内容。它的完成运用了两个类。首要，PeekableStack类完成实践的栈部分。其次，PeekableStackIterator类完成一个"Java规范的"Iterator类-你能够用它来遍历整个栈。列表2（见所附源代码文件）显现出PeekableStack类的详细编码。

留意，列表2中的PeekableStack类完成了Iterable接口。这关于支撑新式的J2SE 5.0"for-each"结构句子是必要的。该Iterable接口用于指定你的调集支撑"iterator"办法-它回来一个迭代算子。假如没有这个接口，你的类将无法与新式的"for-each"结构句子相兼容。

这个可预知的栈包括push和pop办法，就象行列相同。该push办法仅仅是比行列略微杂乱些。而push办法担任把目标添加到栈上去并添加版本数（version）。

这个version变量答应PeekableStackIterator类确保没有修正操作产生。在迭代算子创立时，这个算子保存一份当时版本数。假如栈上经过调用push办法产生任何改动，那么这个版本数就不会匹配；此不匹配将导致算子抛出一个ConcurrentModificationException反常。

pop办法略微杂乱些。首要，它有必要决定在该列表中的***一个元素，这是经过取得列表的巨细而且减去1而得到的。