集合——迭代器Iterator

Java的集合类都可以使用for each循环遍历，List，Set，Queue会迭代每个元素，Map会迭代每个key；

List<String> list = List.of("a","b","c");
for(String s : list){
    System.out.println(s);
}

实际上Java编译器并不知道如何遍历List，上述编码能够编译通过，只是因为编译器把for each循环通过Iterator改写成了普通的for循环：

for(Iterator<String> it = list.iterator(); it.hasNext(); ){
    System.out.println(it.next());
}

把这种通过Iterator对象遍历集合的模式成为迭代器；

如果要编写一个集合类，想要使用for each循环，需要满足：

• 集合类实现Iterable接口，该接口要求返回一个Iterator对象
• 用Iterator对象迭代集合内部数据

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

public class Demo01{
	public static void main(String[] args) {
		ReverseList<String> sl = new ReverseList<>();
		sl.add("apple");
		sl.add("orange");
		sl.add("pear");
		sl.add("banana");
		sl.add("watermelon");
		for(String s : sl) {
			System.out.println(s);
		}
	}
}


class ReverseList<T> implements Iterable<T>{
	
	private List<T> list = new ArrayList<>();
	
	public void add(T t) {
		list.add(t);
	}

	@Override
	public Iterator<T> iterator() {
		// TODO 自动生成的方法存根
		return new Iterator<T>() {
			
			int index = list.size();

			@Override
			public boolean hasNext() {
				// TODO 自动生成的方法存根
				return index>0;
			}

			@Override
			public T next() {
				// TODO 自动生成的方法存根
				index--;
				return list.get(index);
			}
			
		};
	}
	
}

watermelon
banana
pear
orange
apple

 ReverseList类实现了Iterable接口，内部以ArrayList的格式存储数据，这里只添加了add()方法，实现Iterable接口必须重写iterator()方法，返回一个Iterator对象，用内部类实现。

Iterator是一种抽象的数据访问模型，使用Iterator模式进行迭代的好处有：

• 对任何集合都采用同一种访问模型
• 调用者对集合内部结构一无所知
• 集合类返回的Iterator对象知道如何迭代
• java提供了标准的迭代器模型，即集合类实现java.util.Iterable接口，返回java.util.Iterator实例。

参考：廖雪峰Java教程