在链接列表中查找分钟

Question

我正在尝试在顶点的链接列表中查找分钟。 这是我写的，但这是错误的。 我没有收到错误，但是我的程序无法运行，我认为这是错误的根源。 我究竟做错了什么？

      Iterator itr = vertices.iterator();
      Vertex smallest= getVertex(s);
      Vertex temp;
      while (itr.hasNext()){
          smallest=(Vertex)itr.next();
           if(itr.hasNext() && vertices.size()> 1 ){//there are at least 2 vertices left
                temp = (Vertex)itr.next();
                if (temp.distance< smallest.distance){
                    smallest = temp;
                }
          }
     }

Answer 1

问题在于，您每次迭代都要消耗迭代器中的两个元素（通过itr.next() ），因此这意味着您仅在比较一些元素：

1----2----3-----4-----5-----6
\----/    \-----/     \-----/

您比较1和2； 3和4; 5和6; 但不是2和3； 4和5。

解决此问题的最简单方法是保留先前的顶点：

Vertex prev = itr.next();
while (itr.hasNext()) {
  Vertex current = itr.next();

  // Compare prev and current

  prev = current;
}

还要注意，如果使用类型参数声明迭代器，则可以避免强制类型转换(Vertex) ：

Iterator<Vertex> itr = vertices.iterator();