迭代器（Iterator）模式-------一个一个遍历

最新推荐文章于 2024-07-01 09:10:13 发布

小达人Fighting

最新推荐文章于 2024-07-01 09:10:13 发布

阅读量2.9k

点赞数

分类专栏：设计模式

本文链接：https://blog.csdn.net/lierming__/article/details/79620577

版权

设计模式专栏收录该内容

24 篇文章 1 订阅

订阅专栏

》》Iterator 模式用于在数据集合中按照顺序遍历集合。

--------------------下面的示例程序的作用是将书（Book）放置到书架（BookShelf）中，

并将书的名字按顺序显示出来。

》》示例程序的示意图：

》》示例程序的类图：

》》Aggregate 接口：

package iterator;
/*
* 该接口中声明的方法只有一个-----iterator 方法。该方法会生成一个用于
* 遍历集合的迭代器
*/
public interface Aggregate {
public abstract Iterator iterator();

}

》》Iterator 接口：

package iterator;
/*
* 该接口用于遍历集合中的元素，其作用相当于循环语句中的循环变量
*/

public interface Iterator {
public abstract boolean hasNext(); //判断是否存在下一个元素的hasNext 方法，该方法主要用于循环终止条件
public abstract Object next(); //获取下一个元素的 next 方法

}

》》Book 类：

package iterator;

public class Book {
private String name; //书名
public Book(String name){
this.name = name;
}

//获取书的名字
public String getName(){
return name;
}

}

》》BookShelf 类：

  package iterator;

public class BookShelf implements Aggregate{
private Book[] books;
private int last = 0; //书架上书的数量
public BookShelf(int maxsize){ //生成 BookShelf 实例时指定 books 数组的大小
this.books = new Book[maxsize];
}

public Book getBookAt(int index){ //获取书架上指定位置的书籍
return books[index];
}

public void appendBook(Book book){ //往书架上添加书籍
this.books[last] = book;
last++;
}

public int getLength(){ //获取书架上目前有多少本书
return last;
}

//获取遍历该书架的 Iterator 实例。当想在外部遍历书架时，就会调用该方法
public Iterator iterator(){
return new BookShelfIterator(this);
}

}

》》BookShelfIterator 类：

package iterator;

public class BookShelfIterator implements Iterator{
private BookShelf bookShelf; //所要遍历的书架
private int index; //表示迭代器当前所指向的书的下标

public BookShelfIterator(BookShelf bookShelf){
this.bookShelf = bookShelf;
this.index = 0;
}
/*
* hasNext () 方法会判断书架中还有没有下一本书，如果有就返回 true ,
* 如果没有就返回 false 。而要知道书架中有没有下一本书，可以通过比较index
* 和书架中书的总册数（bookShelf.getLength()）来判断。
*
*/
public boolean hasNext(){
if(index < bookShelf.getLength()){
return true;
}else{
return false;
}

}
/*
* next() 方法会返回迭代器当前所指向的书（Book 的实例），并让迭代器指向下一本书。
*
*/
public Object next(){
Book book = bookShelf.getBookAt(index);
index++;
return book;
}

}

》》Main 类：---------->测试程序

package iterator;

public class Main {
public static void main(String[] args){
BookShelf bookShelf = new BookShelf(4);
bookShelf.appendBook(new Book("Around the World in 80 Days"));
bookShelf.appendBook(new Book("Bible"));
bookShelf.appendBook(new Book("Cinderella"));
bookShelf.appendBook(new Book("Daddy-Long-Legs"));
Iterator it = bookShelf.iterator();
while(it.hasNext()){
Book book = (Book)it.next();
System.out.println(book.getName());

}

}

}