Iterator迭代器详解:众所周知,Iterator主要是对java集合进行迭代,即遍历java集合中的对象,它是一个标准化遍历各类容器里面的所有对象的方法类,是经典的设计模式。
在没有使用Iterator的情况下,我们是这样处理ArrayList<E>集合的遍历:
List<String> list = new ArrayList<String>();
for (int i = 0; i < list.size(); i++) {
String string = list.get(i);
}
对于这种方式,我们必须知道集合的内部结构(对size()方法、get(int index)方法的调用),同时每一种集合对应一种遍历方法,遍历代码无法复用。以下分为4个步骤简要分析Iterator是如何做到在不必知道集合的内部结构和代码复用的情况下遍历集合的所有对象的。
步骤一:模拟实现Collection<E>接口,定义iterator()方法。
public interface Collection<E> {
public void add(Object o);
public int size();
public Iterator<E> iterator();
}
步骤二:模拟实现Iterator<E>接口,定义next()、hasNext()方法。
public interface Iterator<E> {
public Object next();
public boolean hasNext();
}
步骤三:模拟实现ArrayList<E>类。
public class ArrayList<E> implements Collection<E> {
// 定义Object数组,初始化长度为10
Object[] objects = new Object[10];
int index = 0;
public void add(Object o) {
if (index == objects.length) {
Object[] newObjects = new Object[objects.length * 2];
System.arraycopy(objects, 0, newObjects, 0, objects.length);
objects = newObjects;
}
objects[index] = o;
index++;
}
public int size() {
return index;
}
// 实现iterator()方法
public Iterator<E> iterator() {
return new ArrayListIterator(); // 返回实现了Iterator<E>接口的内部类实例
}
// 定义内部类,实现Iterator<E>接口
private class ArrayListIterator implements Iterator<E> {
private int currentIndex = 0;
// 实现next()方法
@SuppressWarnings("unchecked")
@Override
public E next() {
E o = (E) objects[currentIndex];
currentIndex++;
return o;
}
// 实现hasNext()方法
@Override
public boolean hasNext() {
if (currentIndex >= index)
return false;
else
return true;
}
}
}
步骤四:测试(为测试需要,实现User类。当然,也可以使用String、Integer等)
测试代码
public class MainClass {
public static void main(String[] args) {
// 注意:Collection接口和ArrayList类是模拟实现的,不是jdk提供的
Collection<User> c = new ArrayList<User>();
for (int i = 0; i < 20; i++) {
c.add(new User("张三" + i, "0000" + i));
}
Iterator<User> it = c.iterator(); // 使用迭代器
while (it.hasNext()) {
User user = (User) it.next();
System.out.println("username: " + user.getUsername() + "," + " " + "password: " + user.getPassword());
}
}
}
测试结果
以上模拟了Collection<E>、Iterator<E>接口以及ArrayList<E>类并且进行简单测试,主要是想理解jdk实现Iterator模式的基本原理,模拟代码均参考jdk8的源码。
官方文档:
http://docs.oracle.com/javase/8/docs/api/index.html
参考网址:
http://wiki.jikexueyuan.com/project/java-enhancement/java-thirty.html