文件名称:基于列表实现的元素迭代器算法(java算法源码)
文件大小:1KB
文件格式:RAR
更新时间:2013-02-04 05:41:24
java,算法,列表编程,迭代器,算法源码
/* * 基于列表实现的元素迭代器 */ package dsa; public class IteratorElement implements Iterator { private List list;//列表 private Position nextPosition;//当前(下一个)元素的位置 //默认构造方法 public IteratorElement() { list = null; } //构造方法 public IteratorElement(List L) { list = L; if (list.isEmpty())//若列表为空,则 nextPosition = null;//当前元素置空 else//否则 nextPosition = list.first();//从第一个元素开始 } //检查迭代器中是否还有剩余的元素 public boolean hasNext() { return (null != nextPosition); } //返回迭代器中的下一元素 public Object getNext() throws ExceptionNoSuchElement { if (!hasNext()) throw new ExceptionNoSuchElement("意外:没有下一元素"); Position currentPosition = nextPosition; if (currentPosition == list.last())//若已到达尾元素,则 nextPosition = null;//不再有下一元素 else//否则 nextPosition = list.getNext(currentPosition);//转向下一元素 return currentPosition.getElem(); } }
【文件预览】:
基于列表实现的元素迭代器算法(java算法源码)
----Iterator.java(172B)
----IteratorElement.java(988B)