集合- Iterator（迭代器）源码详解以及自定义迭代器实现

迭代器：是一种设计模式，提供了一种方法，来对集合，容器进行遍历的方式，不需要关注底层数据结构和数据类型，来达到底层和上层遍历解耦的目的。

集合如何获得一个迭代器：集合要具有iterator 方法需要实现iterable接口，要自定义一个迭代器内部类，类需要实现Iterator接口；

• iterator方法:

 public Iterator<E> iterator() {
   
   
        return new Itr();//具体的迭代器需要自定义一个内部类实现Iterator接口
    }
    

• 集合自定义迭代器实现：

public class DIYArrayList<T> implements Iterable<T> {
   
   
    private T[] data;//存储元素数组
    private int size;//元素个数
    public DIYArrayList() {
   
   
        this(10);
    }
    public DIYArrayList(int campcity) {
   
   
        if (campcity < 0){
   
   
            try {
   
   
                throw new IllegalAccessException("参数异常");
            } catch (IllegalAccessException e) {
   
   
                e.printStackTrace();
            }
        }
        data = (T[]) new Object[campcity];
        size = 0;
    }

    //集合是否满
    private boolean isFull() {
   
   
        return size == data.length;
    }

    //扩容
    private void grow() {
   
   
        int newLength = size+size>>1;//1.5倍扩容
        data = Arrays.copyOf(data, newLength);
    }

    //范围判断
    private boolean checkRange(int index) {
   
   
        if (index< 0 || index >= size)
             throw new IndexOutOfBoundsException();

        return true;
    }
    //重写集合转换数组方法
    @Override
    public String toString()