迭代器模式

为什么要用迭代器？

• 数组、集合、链表、栈等等本质上都是一个容器，如同下图，数组自己定义一个，可以轻松遍历。根本上是因为我知道其内部结构。但对于LInkedList链表，我不清楚其内部构造，所以对其遍历的时候，就难免出现一些问题。如二图。这个时候，迭代器就有出现的必要了。也就是说，你既然不清楚如何遍历我，那么，我将所有容器的遍历功能抽象独立出来，而独立出来的容器遍历功能就是迭代器，大致意思就是如此。而实现上是在容器构造的同时，实现一个方法依赖于迭代器。而具体的容器遍历功能，在迭代器的实现类中编写。遍历的方法统一了的好处就是，不用管你是什么构造，我只要明白如何使用迭代器就能把你遍历出来。
• 专业独白：应用必须实现知道集合的内部构造，访问代码和集合本身是紧耦合，无法将访问逻辑从集合类和客户端代码分离出来，每一种集合对应一种遍历方法，客户端代码无法复用。应用不应自己维护遍历集合的指针，所有的内部状态都由Iterator来维护，而这个Iterator由集合类通过工厂方法生成，因而，它深知如何遍历整个集合。可以发现，所有的过程都在解耦。分类集合的遍历功能，在解耦！获取迭代器本身，用工厂方法使应用和实现类进行解耦。
  
  
  

案例体验（自定义容器）

1. 类图

2. 代码演示

package com.joncy.iterator;

//集合的接口
public interface Aggregate {
	public abstract Iterator iterator();
}

package com.joncy.iterator;

public class BooksAggregate implements Aggregate{

	private Book[] books;
	private int last = 0;
	
	public BooksAggregate(int maxsize) {
		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;
	}
	
	@Override
	public Iterator iterator() {
		//把容器传递过去
		return new BooksAggregateIterator(this);
	}

}

package com.joncy.iterator;

public interface Iterator {
	//有没有上一个元素
	public abstract boolean hasNext();
	//有没有下一个元素
	public abstract Object next();
}

package com.joncy.iterator;

public class BooksAggregateIterator implements Iterator {

	private BooksAggregate books;
	private int index;

	public BooksAggregateIterator(BooksAggregate books) {
		this.books = books;
		this.index = 0;
	}

	@Override
	public boolean hasNext() {
		if (index < books.getLength()) {
			return true;
		} else {
			return false;
		}
	}

	@Override
	public Object next() {
		Book book = books.getBookAt(index);
		index++;
		return book;
	}

}

package com.joncy.iterator;

public class Book {
	private String name = "";
	
	public Book(String name) {
		this.name = name;
	}
	
	public String getName() {
		return name;
	}

	public void setName(String name) {
		this.name = name;
	}
	
}

package com.joncy.iterator;

import org.junit.jupiter.api.Test;

public class Application {
	@Test
	public void test() {
		BooksAggregate bs = new BooksAggregate(4);
		bs.appendBook(new Book("book1"));
		bs.appendBook(new Book("book2"));
		bs.appendBook(new Book("book3"));
		bs.appendBook(new Book("book4"));
		
		Iterator it = bs.iterator();
		while(it.hasNext()) {
			Book book = (Book) it.next();
			System.out.println(book.getName());
		}
	}
}

运行结果：

概念 & 原理

1. 定义

• 提供一种方法顺序访问集合对象中的各个元素，而又不暴露对象的内部表示
• 类型：行为性

2. 适用场景

• 访问一个集合对象的内容而无须暴露它的内部表示
• 为遍历不同的集合结构提供一个统一的接口。不管是什么集合，遍历方式都相同

3. 优缺点

• 优点：分离了集合对象的遍历行为
• 缺点：类的个数成对增加。因为它将集合的存储数据和迭代数据分离，增加了系统的复杂性

JDK中ArrayList的迭代器