Java集合-3（迭代器Iterator）

Java集合-3（Iterator）

1. Java所有集合都可以用“for-each”来遍历，而"for-each"遍历实际是由迭代器(Iterator)实现的。下面以Set为例，分别使用Iterator和“for-each”来进行遍历。

import java.util.*;

public class IteratorPractice{
	public static void main(String[] args) {
		Set<String> students = new HashSet<>();
		students.add("zhou");
		students.add("wu");
		students.add("zheng");
		students.add("wang");
		//使用for-each遍历
		for(String s : students) {
			System.out.println(s);
		}
		//使用Iterator遍历
		for(Iterator<String> it = students.iterator();it.hasNext();) {
			System.out.println(it.next());
		}
	}
}

2. 迭代器最重要的三个函数：

boolean hasNext()	//判断迭代器后面是否还有元素
E next()	//返回迭代器下一个元素，迭代器向后移动一位
E remove()	//移除当前迭代器之前的元素。

3. 对迭代器next方法的理解：
   迭代器最开始在所有元素的左边，第一次调用next方法后，迭代器之前集合中第一个元素，并且将当前指向的元素作为next方法的返回值。
   在每次调用remove前，都要先调用next函数，否则会抛出异常（remove函数的注释如下），remove函数删除的是next函数刚返回的元素
   
4. 前面提到，"for-each"是通过Iterator实现的，如果我们自己写了一个集合类，也想使该类支持Iterator遍历，则我们需要做以下事情：
   a. 继承Iterable接口，重写iterator(),用以返回自定义Iterator对象
   b. 实现自定义Iterator类，重写hasNext方法和next方法
   例如：

/**
* MyList.java
**/
import java.util.*;


public class MyList<T> implements Iterable<T>{
	List<T> l = new ArrayList<>();
	
	void add(T e) {
		System.out.println("add function");
		l.add(e);
	}
	
	//重写iterator方法，返回一个Iterator对象
	@Override
	public Iterator<T> iterator(){
		Iterator<T> iterator = new MyIterator<>(0);
		return iterator;
	}
	//用内部类实现了自定义迭代器MyIterator，并继承Iterator<T>接口
	public class MyIterator<T> implements Iterator<T>{
		public int index;
		
		MyIterator(int index){
			this.index = index;
		}
		//重写hasNext方法
		@Override
		public boolean hasNext() {
			return (index < l.size());
		}
		//重写next方法
		@Override
		public T next() {
			T ret = (T) l.get(index);
			index ++;
			return ret;
		}
	}
}
*************************************************************************
/**
* 主函数
**/
import java.util.*;

public class IteratorPractice{
	public static void main(String[] args) {
		MyList<String> mList = new MyList<>();
		mList.add("gong");
		mList.add("hao");
		//实现了用for-each来遍历自定义类
		for(String s : mList) {
			System.out.println(s);
		}
	}
}