什么类是直接实现ListIterator？

Question

什么类实际实现了接口ListIterator？我正在研究收集API。。而且似乎在列表实现类中返回列表迭代器的实际方法是直接在列表本身中指定的。

ListIterator接口指定用于操作迭代器的实际方法。。但是我很难找到实现这个的实际类。

哪个类实际上-实现-接口ListIterator，允许List类中的方法工作？

我确信必须有一个实现类，因为调用listIterator（）本身肯定不能返回接口，必须有实例化的东西。

Answer 1

ListIterator添加了迭代列表API的功能。这是一个使用示例：

列表

Answer 2

您不能实例化接口，但始终可以创建“不可见的”私有类，这样可以满足接口，但用户无法直接看到它。例如，LinkedList将listIterator定义为：

public ListIterator<E> listIterator(int index) {
    checkPositionIndex(index);
    return new ListItr(index);
}

private class ListItr implements ListIterator<E> {
    private Node<E> lastReturned;
    private Node<E> next;
    private int nextIndex;
    private int expectedModCount = modCount;

    ListItr(int index) {
        // assert isPositionIndex(index);
        next = (index == size) ? null : node(index);
        nextIndex = index;
    }

    // much more
}

这种行为在lambdas中有它的最终形式，在这种形式中，您不会有任何寻找所传递类的源的诱惑。

Answer 3

使用源代码luke。。。使用源代码。

来自JDK 8（1.8.0_45）中的ArrayList的源代码

public ListIterator<E> listIterator() {
    return new ListItr(0);
}

// then line 905
/**
 * An optimized version of AbstractList.ListItr
 */
private class ListItr extends Itr implements ListIterator<E> {
    ListItr(int index) {
        super();
        cursor = index;
    }
// etc

因此，ArrayList返回的ListIterator是实现接口ListIterator的私有内部类。