十九、迭代器模式

Yuyy

发布于 2022-09-21 10:03:58

2020

发布于 2022-09-21 10:03:58

文章被收录于专栏：yuyy.info技术专栏

Iterator Design Partern

作用

遍历容器实现复杂，并且方式有多种，例如遍历二叉树时，有前序、后序、中序遍历。将遍历容器从容器中独立出来，让两者的职责更单一。

容器使用的是迭代器接口，基于接口而非实现编程，替换迭代器更加容易。

示例

public class MyArrayList<E> implements List<E> {
    private Object[] elements;
    private int size;

    @Override
    public Iterator<E> iterator() {
        return new MyIterator();
    }

    public class MyIterator implements Iterator<E> {

        private int cursor;

        @Override
        public boolean hasNext() {
            return cursor != size;
        }

        @Override
        public E next() {
            if (hasNext()) {
                return (E) elements[++cursor];
            }
            throw new NoSuchElementException();
        }
    }
    ...
}

为什么ArrayList在遍历时不能修改容器

容器改变后，迭代器里的游标指向就会变化，可能导致有元素遍历不到，或者重复遍历。所以在使用迭代器遍历时，会检查一个修改计数的遍历，如果容器被修改了就抛出异常。

final void checkForComodification() {
    if (modCount != expectedModCount)
        throw new ConcurrentModificationException();
}

ArrayList迭代器删除操作的坑

public void remove() {
    if (lastRet < 0)
        throw new IllegalStateException();
    checkForComodification();

    try {
        ArrayList.this.remove(lastRet);
        cursor = lastRet;
        lastRet = -1;
        expectedModCount = modCount;
    } catch (IndexOutOfBoundsException ex) {
        throw new ConcurrentModificationException();
    }
}