迭代器小结

为什么使用迭代器？

• 数组的遍历，可以通过for循环来实现，其原因是数组对于数据的储存是有序的(order)；但是，对于Set这种无序(no order)的数据结构，就无法通过for循环来实现，此时，我们就需要引入一种新的访问方式来实现对数据的操作——迭代器。
• 迭代器是一种轻量级的对象操作，其接口有四个抽象方法：

public interface Iterator<E> {

    boolean hasNext();


    E next();


    default void remove() {
        throw new UnsupportedOperationException("remove");
    }


    default void forEachRemaining(Consumer<? super E> action) {
        Objects.requireNonNull(action);
        while (hasNext())
            action.accept(next());
    }
}

 

–Object next()：返回集合里下一个元素。

–boolean hasNext()：如果被迭代的集合还元素没有被遍历，则返回true。

–void remove() ：删除集合里上一次next方法返回的元素

–void forEachRemaining(Consumer action)，这是Java 8为Iterator新增的默认方法，该方法可使用Lambda表达式来遍历集合元素。

 

迭代器的内部简单实现：

public class SimpleIter {
        private int size =elem.length;
        private int coursor=-1;      //由实现的方法可知，游标在开始遍历List的时候从下标【0】开始，所以初始值赋予-1
    
    public int size(){
        return this.size;
    }
    
    public boolean hasNext(){
        return coursor+1<size;       //为了防止下标越界，所以coursor+1小于List长度
    }

    public String next(){
        coursor++;
        return elem[coursor];
    }
    
    public void remove(){
        System.arraycopy(elem, coursor+1, elem, coursor,this.size-(coursor+1)); 
        this.size--;
        this.coursor--;              //为了使游标可以指向删除某元素之后的正确指向，每次删除元素，需要coursor-1
    }