Java：迭代器

Question

所以我正在研究一个涉及两种数据类型的程序：一个链表和一个Arraylist。

链表迭代器看起来像：

private class NodeIterator implements Iterator<StudentIF> { 
     private Node curr; 

     public NodeIterator(Node head) { 
      curr = head; 
     } 

     public void remove() { } 

     public boolean hasNext() { 
      if (curr == null) 
       return false; 
      return true; 
     } 

     public StudentIF next() { 
      Node temp = curr; 
      curr = curr.getNext(); 
      return temp.getData(); 
     } 

    } // end class NodeIterator 

，我调用ArrayList的迭代方法/类。

MyArrayListName.iterator(); 

下面是不调用迭代器的工作方法：

public StudentIF getStudent(int id) { 
    Iterator<StudentIF> xy = iterator(); 
    while (xy.hasNext()) { 
     if (id == xy.next().getId()) { 
      return xy.next(); 
     } 
    } 
    // Student doesn't exist 
    return null; 
} 

我的问题是，当我把我的方法，通过它们的ID（实例变量）来得到我的对象，它总是抓起NEXT对象，而不是我想要的对象。如何使用链接列表和数组列表获取当前对象？

请帮帮我！

Answer 1

的问题是，你打电话的.next（）：

的解决方案只能用一次调用它并将其保存在一个变量这样

if (id == xy.next().getId()) 
{ 
    return xy.next(); 
} 

调用next（）两次会提前两次迭代器，这不是你想要的。您需要将临时变量保存为如下形式：

StudentIF nextStudent = xy.next(); 
if (nextStudent.getId() == id) 
{ 
    return nextStudent; 
} 

Answer 2

两次使用next()方法，这可能是为什么。

通过调用

if (id == xy.next().getId()) 

和

return xy.next(); 

你实际上递增尝试使用它递增迭代器的next（）方法，所以这个

while (xy.hasNext()) { 
     StudentIF tmp = xy.next(); 
     if (id == tmp.getId()) { 
      return tmp; 
     } 

Answer 3

每次迭代器。

你最好的赌注是存储xy.next（），让你需要的任何比较，然后返回以下它：

public StudentIF getStudent(int id) { 
Iterator<StudentIF> xy = iterator(); 
while (xy.hasNext()) { 
    StudentIF student = xy.next(); 
    if (id == student.getId()) { 
     return student; 
    } 
} 
// Student doesn't exist 
return null; 

}

Answer 4

要调用.next()两次。两次在循环这里

while (xy.hasNext()) { 
     StudentIF student = xy.next(); 
     if (id == student.getId()) { 
      return student; 
     } 
    }