迭代Iterator结合ArrayList集合的使用及基本使用，再看迭代Iterator原理

阳光穿透心脏的1/2处 2022-06-16 07:29 83阅读 0赞

## 迭代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中的所有抽象方法