为什么要用迭代器?
- 数组、集合、链表、栈等等本质上都是一个容器,如同下图,数组自己定义一个,可以轻松遍历。根本上是因为我知道其内部结构。但对于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的迭代器