Java：迭代器

Question

因此，我正在开发一个涉及两种数据类型的程序：链表和数组列表。

链接列表迭代器如下所示：

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() 方法两次，这可能就是原因。

试试这个

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

Answer 2

问题是您在循环中调用 .next() 两次：

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

调用 next() 两次将使迭代器前进两次，这不是您想要的。您需要将下一个保存在临时变量中，如下所示：

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

Answer 3

每次使用 next() 方法时，它都会递增迭代器，因此通过调用

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

，

return xy.next();

您实际上会递增迭代器。

最好的选择是存储 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;
        }
    }