Question

我正在编写一个名为public Iterator<E> iterator(int index)的函数，它返回一个从列表中指定位置（'index'）开始的迭代器。指定的索引从0开始。到目前为止，我的代码如下。

public Iterator<E> iterator(int index) {
      Iterator<E> it = iterator(index);
        while (it.hasNext()) {
            E item = it.next();
            System.out.println(item);

        }
      return it;
  }

main中的代码看起来像这样。

public static void main(String[] args) {

      LinkedList<Integer> lst = new LinkedList<Integer>();

      lst.add(3);
      lst.append(6);
      lst.append(5);
      lst.append(7);

      lst.iterator(1);

是链接列表。当我尝试在传入1时调用迭代器方法时，我希望它从位置1开始遍历链接列表，然后打印：6 5 7。

但是，我收到一条错误消息，内容为

Exception in thread "main" java.lang.StackOverflowError
    at Midterm.LinkedList.iterator(LinkedList.java:183)

我无法弄清楚我做错了什么。我的问题是，有人可以告诉我如何修复我的public Iterator<E> iterator(int index)方法，以便从位置1开始迭代链表吗？

Answer 1

您可以递归调用您的方法而不会停止：

public Iterator<E> iterator(int index) {
    Iterator<E> it = iterator(index); // calls this method again

所以它只会无限期地调用iterator(int index) -> iterator(int index) -> iterator(int index) -> ...。

这会导致堆栈溢出，因为堆栈的大小有限。

Answer 2

我能够使用以下代码返回一个从索引变量位置开始的迭代器。

public Iterator<E> iterator(int index) {
    Iterator<E> iterator = iterator();
    for (int i = 0; i < index && iterator.hasNext(); i++) {
        iterator.next();
    }
    return iterator;
}

如何创建迭代从特定位置开始迭代的迭代器方法

2 个答案: