迭代Iterator

介面 Iterator<E>
集合是用來儲存元素,儲存的元素需要檢視,那麼就需要迭代(遍歷) 
public interface Iterator<E>
 對 collection 進行迭代的迭代器。

boolean hasNext()
如果仍有元素可以迭代，則返回 true。
（換句話說，如果 next 返回了元素而不是丟擲異常，則返回 true）。 
返回：
如果迭代器具有多個元素，則返回 true。
next()返回迭代的下一個元素。 
返回：
迭代的下一個元素。 
void remove()
從迭代器指向的 collection 中移除迭代器返回的最後一個元素（可選操作）。
 
每次呼叫 next 只能呼叫一次此方法。
如果進行迭代時用呼叫此方法之外的其他方式修改了該迭代器所指向的 collection，則迭代器的行為是不確定的。 

import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;
import bean.Student;
public class f {
	@SuppressWarnings({ "rawtypes", "unchecked" })
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Collection c = new ArrayList();
		c.add("a");
		c.add("b");
		c.add("c");
		c.add("d");
		
		//對集合中的元素迭代(遍歷)
		Iterator it = c.iterator();//獲取迭代器
		
		/*boolean b1 = it.hasNext();//判斷集合中是否有元素,有就返回true
		System.out.println(b1);//true
		Object obj1 = it.next();//a
		System.out.println(obj1);
		Object obj2 = it.next();//b,next()方法會將指標往後一位
		System.out.println(obj2);*/
		
		while(it.hasNext()) {
			System.out.println(it.next());
		}
		
		
		Collection c2 = new ArrayList();
		c2.add(new Student("張三", 23));	//Object obj = new Student("張三",23);
		c2.add(new Student("李四", 24));
		c2.add(new Student("王五", 25));
		c2.add(new Student("趙六", 26));
		
		//獲取迭代器,迭代的時候獲取的都是Object物件
		Iterator it1 = c2.iterator();
		while(it1.hasNext()) {
			//System.out.println(it1.next());
			Student s = (Student)it1.next();//向下轉型
			System.out.println(s.getName() + "..." + s.getAge());
		}
	}
}
 

迭代器原理

* 迭代器原理:迭代器是對集合進行遍歷,
* 而每一個集合內部的儲存結構都是不同的,所以每一個集合存和取都是不一樣,
* 那麼就需要在每一個類中定義hasNext()和next()方法,這樣做是可以的,但是會讓整個集合體系過於臃腫,
* 迭代器是將這樣的方法向上抽取出介面,然後在每個類的內部,定義自己迭代方式,
* 這樣做的好處有二,
* 第一規定了整個集合體系的遍歷方式都是hasNext()和next()方法,
* 第二,程式碼有底層內部實現,使用者不用管怎麼實現的,會用即可 

迭代器原始碼解析

* 1,在eclipse中ctrl + shift + t找到ArrayList類
* 2,ctrl+o查詢iterator()方法
* 3,檢視返回值型別是new Itr(),說明Itr這個類實現Iterator介面
* 4,查詢Itr這個內部類,發現重寫了Iterator中的所有抽象方法 
 
* 2,ctrl+o查詢iterator()方法
* 3,檢視返回值型別是new Itr(),說明Itr這個類實現Iterator介面
* 4,查詢Itr這個內部類,發現重寫了Iterator中的所有抽象方法