java - 迭代器 hasNext 意味着列表永远不会为空

Question

我只是有一个关于迭代器的简单问题。

我当前想要从两个对象列表中删除重复的项目。

我现在设置的方式是，只要第二个列表(需要从第一个列表中删除的对象列表)有项目，进行合并的循环就会继续运行。

我一直在使用 hasNext() 函数来检查是否仍有项目，但我认为这可能有一个小问题。

当迭代器指向列表中的最后一项并调用 hasNext() 时，它将返回 false，因为最后一项之后没有任何内容。这意味着该项目不会从第一个列表中删除。这是真的吗？

代码如下:

for (Iterator<Card> discardItr = discard.iterator(); discardItr.hasNext();)
{
    Card tempDiscard = discardItr.next();

    Iterator<Card> mixedItr = mixedHand.iterator();
    while (mixedItr.hasNext())
    {
        if (tempDiscard.equals(mixedItr.next()))
        {
            discardItr.remove();
            mixedItr.remove();
        }
    }

}

Answer 1

即使您调用 iterator#remove，Iterator 也会循环遍历整个列表。例如运行

public class IteratorDemo {
  public static void main( String[] args ) {
    List<String> list = new ArrayList<>(  );
    list.addAll( Arrays.asList("first", "second", "third" ) );
    Iterator<String> iterator = list.iterator();
    while ( iterator.hasNext() ) {
      String next = iterator.next();
      System.out.println(next);
      iterator.remove();
    }
  }
}

产生以下输出

first
second
third

这样你的代码就可以工作了(当然你只要尝试一下就会发现)