Java中的LinkedList是否实现了默认迭代器？

Question

我正在研究Java类和继承，我对接口有疑问。

根据Oracle文档，LinkedList类实现了可序列化、可克隆、可重用、集合、定义、列表和队列。

因为Iterable是一个接口，而不是像LinkedList那样的类，所以它必须实现一个默认迭代器，不是吗？如果理解正确，我在哪里可以看到实现？

Answer 1

您将在链表类本身中找到iterable接口方法的实现。

Answer 2

简单的回答是，在源代码中。

更长的答案是LinkedList本身不需要实现iterator（）方法，如果它继承自另一个可能实现它的类。如果您仔细查看LinkedList的javadoc，您可以看到LinkedList没有定义iterator（）方法，但当您实现Iterable时，它应该在那里。查看末尾，您还可以看到继承方法的部分。具体看“从类java.util.AbstractSequentialList继承的方法”，其中列出了iterator（）。

现在我们已经确定，iterator实际上在java中。util。抽象顺序列表。因此，要找到实现，您可以查看AbstractSequentialList的源代码，它是：

public Iterator<E> iterator() {
    return listIterator();
}

现在如您所见，实现依赖于listIterator（）的实现。LinkedList没有实现listIterator（）方法（它有一个带一个参数的方法，但这需要无参数方法）。所以再次查看javadoc，我们可以在“继承自类java.util.AbstractList的方法”下发现listIterator（）方法是从那里继承的。所以查看AbstractList中的源代码：

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

现在，在LinkedList类中实现了listIterator（int）方法。从LinkedList的源代码：

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

如果您需要进一步分析is的功能，可以从那里继续。

Answer 3

因为Iterable是一个接口，而不是像LinkedList这样的类，所以它一定实现了默认迭代器，不是吗？

不是真的，如果超类重写了方法，那么子类就不必。。。

看看这个：

interface IFoo {
    int getFoo();
}

class A implements IFoo {

    @Override
    public int getFoo() {
        // TODO Auto-generated method stub
        return 0;
    }
}

class B extends A {
    // ...
}
class C extends A implements IFoo {
    // ...
}

注意c类是如何编译的，即使它（冗余地）实现了Ifoo，但没有覆盖getFoo方法（这只可能是因为c扩展了一个）

这门课看起来像：

public class LinkedList<E>
    extends AbstractSequentialList<E>
    implements List<E>, Deque<E>, Cloneable, java.io.Serializable
{

其中AbstractCollection看起来像：

 public abstract class AbstractCollection<E> implements Collection<E> {

因此，它们确实覆盖了interface Iterable中的方法