Iterable和Iterator

Iterable和Iterator

前言

1.Iterable:是一个接口，仅有一个方法的声明，即 Iterator iterator()，用于获取迭代器。实现了该接口的类可以使用foreach来遍历。该方法必须返回一个迭代器，而迭代器类通常作为内部类来实现，此内部类必须实现Iterator接口。

2.Iterator：是一个接口，内部声明了三个方法：boolean hasNext()； E next(); void remove();该接口的实现类一般作为集合类的内部类。

3.iterator：返回迭代器的方法

4.foreach：对集合进行遍历，例如for(Integer i : myCollection) : 会自动调用myCollection的iterator方法获得迭代器。因此要使用foreach的类必须实现Iterable接口，实现iterator方法，方法中返回Iterator对象【该对象所属类必须实现Itertor接口，并实现hasNext next 和remove三个方法】。

5.JDK提供的实现Collection接口的类，均实现了itertor方法，均可以使用foreach。

分析源码

Iterator与Iterable
iterator为Java中的迭代器对象，是能够对List这样的集合进行迭代遍历的底层依赖。而iterable接口里定义了返回iterator的方法，相当于对iterator的封装，同时实现了iterable接口的类可以支持for each循环。

iterator内部细节
jdk中Iterator接口主要方法如下：

public interface Iterator<E> {
	boolean hasNext();
  	E next();
}

iterator通过以上两个方法定义了对集合迭代访问的方法，而具体的实现方式依赖于不同的实现类，具体的集合类实现Iterator接口中的方法以实现迭代。

可以发现，在List中并没有实现Iterator接口，而是实现的Iterable接口。进一步观察Iterable接口的源码可以发现其只是返回了一个Iterator对象。

public interface Iterable<T> {
  Iterator<T> iterator();
}

所以我们可以使用如下方式来对List进行迭代了（通过调用iterator()方法，而这个方法可以有实现类灵活实现，不同的实现类均可自定义遍历方式实现）

Iterator it = list.iterator();
while (it.hasNext()) {
    System.out.print(it.next() + ",");
}

同时实现了Iterable接口的还可以使用for each循环，参考foreach原理既可以知道。

自定义迭代器示例

创建一个类实现Iterable接口：

package com.cmb.dtpframework.exception;
import java.lang.reflect.Array;
import java.lang.reflect.Method;
import java.util.*;
public class EnumErrorCodeProvider implements Iterable<IErrorCode>{    
	private Map<String, IErrorCode> errorCodes; 
	   
	public IErrorCode getErrorCode(String code) {       
 		return errorCodes.get(code);   
 	}   
 	
   	@Override   
   	public Iterator<IErrorCode> iterator() {      
    	return errorCodes.values().iterator(); 
    }
}

使用foreach遍历：

private void loadFromErrorCodeProviders(Collection<ErrorCodeProvider> errorCodeProviders, Map<String, IErrorCode> errorCodes) {   
 for (ErrorCodeProvider errorCodeProvider : errorCodeProviders) {     
    for (IErrorCode errorCode : errorCodeProvider) {     
           String code = errorCode.getCode();        
           IErrorCode previousErrorCode = errorCodes.putIfAbsent(code, errorCode);            
           if (previousErrorCode != null) {              
	           // 错误码重复定义警告               
	           FrameworkException e = new FrameworkException(ErrorConst.ZZ2E011, code, previousErrorCode.getClass(), errorCode.getClass());               
                e.printStackTrace();         
            }    
     }  
  }
}

查看jdk编译后的class文件：

private void loadFromErrorCodeProviders(Collection<ErrorCodeProvider> errorCodeProviders, Map<String, IErrorCode> errorCodes) {    
	Iterator var3 = errorCodeProviders.iterator();   
	while(var3.hasNext()) {       
 		ErrorCodeProvider errorCodeProvider = (ErrorCodeProvider)var3.next();  
        Iterator var5 = errorCodeProvider.iterator();    
        while(var5.hasNext()) {            
            IErrorCode errorCode = (IErrorCode)var5.next();           
            String code = errorCode.getCode();           
            IErrorCode previousErrorCode = (IErrorCode)errorCodes.putIfAbsent(code, errorCode);      
            if (previousErrorCode != null) {              
            	FrameworkException e = new FrameworkException(ErrorConst.ZZ2E011, new Object[]{code, previousErrorCode.getClass(), errorCode.getClass()});  
                e.printStackTrace();      
             }     
        } 
    }
}

由于重写的iterator()方法返回的是map的迭代器，因此编译后代码中的var3.hasNext()（等价于errorCodes.hasNext()）判断的是errorCodes是否有下一个值（可以参考map实现hasNext的源码），var5.next()（等价于errorCodes.next()）

理解这里的核心点：
这部分代码
for (IErrorCode errorCode : errorCodeProvider) {
会被jdk编译成
Iterator var5 = errorCodeProvider.iterator();while(var5.hasNext()) { IErrorCode errorCode = (IErrorCode)var5.next();

总结

1、for()循环是最快的遍历方式，随后是iterator()迭代器，最后是foreach循环

2、foreach语法糖，内部实现是迭代器（jdk会编译成迭代器）
ArrayList底层是数组，所以使用下标访问更快；而LinkedList是链表，用get每次都要遍历，所以用foreach更好；
foreach中对collection进行遍历的时候,就不能使用collection.remove(),会报ConcurrentModificationException异常（在next方法中首先调用了checkForComodification方法，该方法会判断modCount是否等于expectedModCount）；

3、有些集合类可能不止一种遍历方式，实现了Iterable的类可以再实现多个Iterator内部类
例如LinkedList中的ListItr和DescendingIterator两个内部类，就分别实现了双向遍历和逆序遍历。通过返回不同的Iterator实现不同的遍历方式，这样更加灵活

4、习惯用法
for、foreach循环、iterator迭代器都是我们常用的一种遍历方式，你可以用它来遍历任何东西：包括数组、集合等

---

留言：文章是博主本人遇到问题，通过各种渠道收集资料解决后，并记录在word文档里，最后才整理发博，因此有些相似的内容是借鉴网友的，若有雷同，请谅解！