可迭代如何工作？

Question

大家好，我一直在自学 Java，并且正在完成这项任务。 http://ljing.org/games/focus/

所以我从头开始编写一个链表，我使用 LinkedList 类编写了一个 Deque 类 但是！

只有一个关于迭代器类的问题我不明白。 我只是不明白 Class Deque Iterator 应该做什么。

另外，我的代码中有这个：

class Deque<Item> implements Iterable<Item>.

然后编译器抱怨说在我的 Deque 类中我需要重写一个方法

@Override
public Iterator<Item> iterator()
{
    throw new UnsupportedOperationException("Not supported yet.");
}

但我不明白为什么

Answer 1

在 Java 中有两个不同的接口用于迭代很重要，Iterable 和 Iterator。它们各有不同的用途。

可迭代

当某个东西实现了这个接口时，这意味着它可以被迭代。这对我们很有用，因为 Java 为我们提供了一种使用 for-each 循环迭代实现 Iterable 的东西的快捷方式：

List<String> elements = ... ; // List is an instance of Iterable
for (String element : elements)
    System.out.println(element);

Iterable 的任何实例都可以在 for-each 循环中使用。如果您有自己的自定义 MyDeque 类来实现 Iterable，那么您也可以在 for-each 中使用它：

MyDeque<String> elements = ... ;
for (String element : elements)
    System.out.println(element);

这让我们...

迭代器

这个接口是实际执行迭代的方式。 for-each 循环编译成这样：

MyDeque<String> elements = ... ;
for (Iterator<String> $iter = elements.iterator(); $iter.hasNext();) {
    String element = $iter.next();
    System.out.println(element);
}

这段代码在功能上等同于上面的 for-each。 hasNext() 是延续条件（我还有更多东西要给你吗？），next() 实际上给你下一个元素，或者如果我们没有其他元素，则抛出 NoSuchElementException。

使您的自定义双端队列实现Iterable 的目的只是为了让您可以使用类似for 循环的方式迭代双端队列中的元素。它的Iterator 实现可以让你真正做那个迭代。

Answer 2

迭代器是用于访问集合中元素的概念。因为你说implements Iterable<Item>，你告诉编译器你提供了这种访问你的双端队列元素的机制。但这还不够。除了声称你会这样做，你实际上必须这样做。在这种情况下，做它就是实现方法。

如果你不这样做会发生什么：

因为你告诉编译器你会提供这个，所以你必须实现方法iterator()，这是这个访问概念的一部分。如果你不实现该方法，编译器会抱怨并告诉你“嘿，你说过你会这样做。所以信守诺言！”。

有两种方法可以解决这个问题：

1.) 首先，不要说你会通过迭代器提供访问概念 - 删除 implements Iterable<Item>

2.) 信守诺言并实施方法。您将不得不为此编写一个自己的 Iterator 类。一旦您知道该做什么，这是一个相当短的任务。