这个可预知的栈包含push和pop方法，就象队列一样。该push方法仅仅是比队列稍微复杂些。而push方法负责把对象添加到栈上去并增加版本数（version）。

这个version变量允许PeekableStackIterator类保证没有修改操作发生。在迭代算子创建时，这个算子保留一份当前版本数。如果栈上通过调用push方法发生任何变化，那么这个版本数就不会匹配；此不匹配将导致算子抛出一个ConcurrentModificationException异常。

pop方法稍微复杂些。首先，它必须决定在该列表中的最后一个元素，这是通过获得列表的大小并且减去1而得到的。

int last = list.size() - 1;

如果这个结果是一个小于零的数字，那么该栈就是空的，因此pop方法就返回null。

if (last < 0) return null;

如果在栈中存在最后一个元素，那么就从列表中检索它。在从列表中成功地检索这个项后，你可以把它删除。

T result = list.get(last); list.remove(last);

最后，返回从列表中检索的对象。

return result;

为支持"for each"迭代，PeekableStack类的iterator方法返回一个"Java标准的"Iterator类-你可以用它来遍历包含在栈中的所有对象。iterator方法创建一个新的iterator并且返回之。

PeekableStackIterator peekableStackIterator=new PeekableStackIterator(this, list);

如你所见，该iterator类接收当前栈和栈的项目列表作为构造器参数。这些值将为PeekableStackIterator所用-下一节将讨论之。

用J2SE 5.0创建定制的泛型集合(4)

五、创建一个可预知的Stack迭代算子

如果PeekableStack类将要同Java中新的"for each"结构语句一起使用，那么你必须创建一个"Java标准的"Iterator。列表3显示出一个PeekableStackIterator类的实现。

在列表3中，迭代子实际上并没有以任何方式改变栈的值；代之的是，该迭代子追踪它在元素列表中的当前位置并且总是返回下一个元素。因为这个信息被存储在iteration类本身，所以有可能存在多个算子运行于相同的栈上。

下列程序用于测试可预知的栈。

package com.heatonresearch.examples.collections; 　 import java.util.*; 　 public class TestPeekableStack { 　　 public static void main(String args[]) { 　　　 PeekableStack<Integer> stack = new 　　　 PeekableStack<Integer>(); 　　　 stack.push(1); 　　　 stack.push(2); 　　　 stack.push(3); 　　　 for (int i : stack) { System.out.println(i); } 　　　 System.out.println("Pop 1:" + stack.pop()); 　　　 System.out.println("Pop 2:" + stack.pop()); 　　　 System.out.println("Pop 3:" + stack.pop()); 　　 } }

如你所见，有三个项被添加到栈上去。然后，这三个项被使用新的"for each"结构语句显示出来。

for( int i: stack) { 　 System.out.println( i ); }

因此，你看到怎样成功地实现一集合-它支持新型的J2SE惯例-既有泛型也有"for each"结构语句。如你所见，创建与J2SE 5.0中新型的结构相兼容的集合是相当容易的-这只需要利用泛型并且实现恰当的接口即可。你会发现这样的集合类被无缝地集成到J2SE 5.0中。

凌众科技专业提供服务器租用、服务器托管、企业邮局、虚拟主机等服务，公司网站：http://www.lingzhong.cn 为了给广大客户了解更多的技术信息，本技术文章收集来源于网络,凌众科技尊重文章作者的版权，如果有涉及你的版权有必要删除你的文章，请和我们联系。以上信息与文章正文是不可分割的一部分,如果您要转载本文章,请保留以上信息，谢谢!