Java：实现自己的链表->在何处定义hasNext（）、next（）、remove（）？

Question

作业：请引导我帮助引导我，不要发布完整的代码

我的老师让我们实现一个LinkedList作为家庭作业。这是类shell的标题：

public class LinkedList<T> implements Iterable<T>, Iterator<T>

注意，他正在实现Iterable和Iterator接口。然后我明白了我需要在类中实现迭代器（）、hasNext（）、next（）和remove（）方法。但让我困惑的是，他没有将迭代器接口所需的方法放在单独的内部类中。以下所有方法都在LinkedList类中定义：

/*
 * (non-Javadoc)
 * 
 * @see java.lang.Iterable#iterator()
 */
@Override
public Iterator<T> iterator()
{
    return null;
}

/*
 * (non-Javadoc)
 * 
 * @see java.util.Iterator#hasNext()
 */
@Override
public boolean hasNext()
{
    return false;
}

/*
 * (non-Javadoc)
 * 
 * @see java.util.Iterator#next()
 */
@Override
public T next()
{
    return null;
}

/*
 * (non-Javadoc)
 * 
 * @see java.util.Iterator#remove()
 */
@Override
public void remove()
{

}

迭代器（）方法不应该返回如下内容：

public Iterator<T> iterator()
{
    return new MyClassIterator(front);
}

其中，MyClassificator（）是用hasNext（）、next（）和remove（）方法定义的。我错过了什么？




Answer 1

这确实是一条评论，但必须作为答案发布，因为它太长，很难以评论格式阅读。

在使用Iterable实现迭代器时要非常小心。可以同时为同一个Iterable运行多个迭代器。下面是一个测试程序，演示了这一点：

import java.util.Arrays;
import java.util.Iterator;
import java.util.List;

public class Test {
  public static void main(String[] args) {
    List<String> myList = Arrays.asList(new String[] { "aaa", "bbb", "ccc" });
    Iterator<String> iter1 = myList.iterator();
    System.out.println("iter1: " + iter1.next());
    System.out.println("iter1: " + iter1.next());
    Iterator<String> iter2 = myList.iterator();
    for (String s; iter2.hasNext();) {
      s = iter2.next();
      System.out.println("iter2: " + s);
    }
    System.out.println("iter1.hasNext(): " + iter1.hasNext());
    System.out.println("iter2.hasNext(): " + iter2.hasNext());
    System.out.println("iter1: " + iter1.next());
  }
}

它打印：

iter1: aaa
iter1: bbb
iter2: aaa
iter2: bbb
iter2: ccc
iter1.hasNext(): true
iter2.hasNext(): false
iter1: ccc

使用Iterable实现迭代器的风险在于，最终两个迭代器都会有一个迭代器状态，而推进iter2会影响iter1。

当然，干净的解决方案是在您的Iterable实现中有一个私有类，它实现了Iterator，并为每个iterator（）调用创建一个新的实例。iter1和iter2然后引用不同的对象，对iter2状态的更改不会影响iter1。