迭代器Iterators

前言

迭代器是对数据集进行遍历的对象。遍历过程中有查看、修改、添加、删除操作。为了规范化，java有两个迭代器Iterator和ListIterator接口。

/**
* i是基本类型，它只能记录当前遍历的位置，其他事情都不能做。
*/
for(int i = 0; i<list.size();i++){
...
}

i就是一个简单的迭代器，一般的我们都希望迭代器可以在遍历过程中做其他的事情：在数据集中单步移动，并可以提取或修改每一个元素。这样基本类型就无法满足，就需要引用类型，迭代器对象就出现了。

从头到尾走过一个数据集，
①它遍历过程中记住自己的行程
②下一个元素是否存在，存在则返回对这个元素的引用
③遍历过程中，每一个数据元素只被访问一次

内外迭代器区别

在一个数据集内部只要通过方法实现了上述三条，它就是一个内部迭代器。✔️ 可以访问数据集私有域，效率很高。
❌ 但是同一时间只能有一个实例。
正由于同一时间只能有一个迭代。如果需要多个迭代呢，比如统计相同成绩出现次数，需要左手食指指向数据集第一个分数，右手食指依次遍历所有分数，遇到和第一次分数相同的计数器加一，然后左手食指指向第二个分数，右食指重置到第一个分数(把遍历过的元素加入set，防止重复计数)。初级开发人员双层for循环就解决了。基于面向对象封装特性，将迭代器本身实现作为一个类，这样外部迭代器的出现就可以同时进行多个迭代。

public ExternalIterator(Collection data)

✔️ 同一时间可以有若干独立迭代器，满足业务需求
❌ 只能通过数据集的共有方法访问数据集数据，耗时。
有没有既可以有多个迭代器，又可以直接访问数据集私有域，内部类迭代器出现了。ArrayList就有一个内部类迭代器，即一个Iterator内部类。它效率很高，因为它可以直接访问数据集的私有数据域。同时它又可以有多个迭代器实例。

Iterator接口

数据集内部类实现Iterator方法

public class MyCollection<E> implements Iterable<E>{

    public Iterator<E> iterator() {
        return new MyCollection.Itr();
    }
  
//内部类实现Iterator的方法，这就产生了内部类迭代器
    private class Itr implements Iterator<E> {
        @Override
        public boolean hasNext() {
            return false;
        }

        @Override
        public E next() {
            return null;
        }

        @Override
        public void remove() {
            Iterator.super.remove();
        }

        @Override
        public void forEachRemaining(Consumer<? super E> action) {
            Iterator.super.forEachRemaining(action);
        }
    }
    //想要foreach遍历就必须实现Iterable的forEach方法
     public void forEach(Consumer<? super E> action) {
    }
}

ListIterator接口

提供了双向遍历线性表的方法previous也就是可以找前驱，同时也保留了Iterator后向遍历功能

private class ListItr extends Itr implements ListIterator<E> {
        @Override
        public boolean hasPrevious() {
            return false;
        }

        @Override
        public E previous() {
            return null;
        }

        @Override
        public int nextIndex() {
            return 0;
        }

        @Override
        public int previousIndex() {
            return 0;
        }

        @Override
        public void set(E e) {

        }

        @Override
        public void add(E e) {

        }
    }

Iterable接口

Iterable有别于迭代器，她属于更高层次的迭代器接口，规范了迭代器的生成通过iterator()方法，并且也是foreach循环的关键，只有继承了Iterable才能写foreach循环。

for(Object o:ObjectCollection){}

public interface Iterable<T> {
    //返回一个迭代器
    Iterator<T> iterator();

   //foreach循环可以被识别的关键
    default void forEach(Consumer<? super T> action) {
        Objects.requireNonNull(action);
        for (T t : this) {
            action.accept(t);
        }
    }

//
    default Spliterator<T> spliterator() {
        return Spliterators.spliteratorUnknownSize(iterator(), 0);
    }
}