Java面试题之迭代器Iterator是什么？

面试过程中，经常会有人问，请说一下介绍一下迭代器Iterator。那么今天我们就来进行学习一下。首先思考这样一个问题，如果原本对着List编码的，但是后来发现如果能够把同样的代码应用于Set，将会更加方便，此时应该怎么做呢？如何才能不重写代码就可以应用于不同类型的容器。

迭代器Iterator是什么？

**

迭代器（也是一种设计模式），通常被称为轻量级对象

****：只因为创建它的代价小。
迭代器可以解决我们提出的问题。

它是一个对象，它的工作是遍历并选择序列中的对象，而客户端的程序员不必知道或关心该序列底层的结构。**

例如Java的Iterator只能单向移动，它能用来：
（1）使用方法Iterator（）要求容器返回一个Iterator。Iterator将准备好返回序列的第一个元素。
（2）使用next（）获得序列中的下一个元素
（3）使用hasNext（）检查序列中是否还有元素。
（4）使用remove（）将迭代器新近返回的元素删除。

这段我们可以尝试一下这段代码，让我们印象更加深刻。

import java.util.List;
import javax.swing.text.html.HTMLDocument.Iterator;
import typeinfo.pets.Pet;
import typeinfo.pets.Pets;

public class SimpleIteration {
	public static void main(String[] args) {
		List<Pet> pets = Pets.arrayList(12);
		java.util.Iterator<Pet> it = pets.iterator();
		while(it.hasNext()) {
			Pet p = it.next();
			System.out.print(p.id()+":"+p+" ");
		}
		System.out.println();
		//A simpler approach,when possible:
		for(Pet p:pets)
			System.out.print(p.id()+":"+p+" ");
		System.out.println();
		//An Iterator can also remove elements:
		it = pets.iterator();
		for(int i=0;i<6;i++) {
			it.next();
			it.remove();
		}
		System.out.println(pets);
	}
}

运行结果：
Iterator还可以移除由next（）产生的最后一个元素，这意味着在调用remove（）之前必须先调用next（）

这段代码创建一个**display（）**方法，而不必知晓容器的确切类型：

import java.util.ArrayList;
import java.util.HashSet;
import java.util.LinkedList;
import java.util.TreeSet;

import javax.swing.text.html.HTMLDocument.Iterator;
import typeinfo.pets.*;
public class CrossContainerIteration {
	private static void display(java.util.Iterator<Pet> it) {
		while(it.hasNext()) {
			Pet p =it.next();
			System.out.print(p.id()+":"+p+" ");
		}
		System.out.println();
	}

	public static void main(String[] args) {
		ArrayList<Pet> pets = Pets.arrayList(8);
		LinkedList<Pet> petsLL = new LinkedList<Pet>(pets);
		HashSet<Pet> petsHS = new HashSet<Pet> (pets);
		TreeSet<Pet> petsTS = new TreeSet<Pet>(pets);
		display(pets.iterator());
		display(petsLL.iterator());
		display(petsHS.iterator());
		display(petsTS.iterator());
	}
}

运行结果：

Iterator的一个很强的用处：能够将遍历序列的操作与序列底层的结构分离。

谢谢大家，请批评指正。