编写自己的迭代器时类型不匹配

Question

我已经编写了自己的LinkedList，因为我不想手动迭代并总是检查null。我想我应该编写自己的 Iterator 方法来返回一个迭代器。

我的问题是，我真的不知道如何将我的 List 和我的 Iterator 链接在一起。我认为这是我的TypeMismatch 问题的更深层原因。

public class SearchList<T extends Comparable<T>> implements List<T> {

    public class Node {
        T obj;
        Node next;
        int occurences;

        public Node() {
            this.obj = null;
            this.next = null;
            this.occurences = 1;
        }
    }

    private Node head;

    //Here are my List methods
}

这是迭代器方法

@Override
public Iterator<T> iterator() {

    Node current = head;

    Iterator<T> iterator = new Iterator<T>() {
        @Override
        public boolean hasNext() {
            return current.next != null;
        }

        @Override
        public T next() {
            return current.next;
        }
    };
    return iterator;
}

Intellij 抱怨迭代器的重写 next() 方法中的类型不匹配。

那么我该如何以正确的方式实现呢？

Answer 1

current.next 是另一个Node 实例（下一个节点），而不是数据（T 类型）

改成

@Override
public T next() {
    T data = current.obj;
    current = current.next;
    return data;
}

此外，您的hasNext 条件检查current.next != null，因此您将无法访问最后一个元素。这可能必须更改为current != null

此答案假定您需要 Iterable<T> 而不是 Iterable<Node>。

更新：

如果你想遍历Node，那么你必须返回Iterator<Node>

@Override
public Iterator<Node> iterator() {

    Node current = head;

    Iterator<Node> iterator = new Iterator<>() {
        @Override
        public boolean hasNext() {
            return current!= null;
        }

        @Override
        public T next() {
            Node currentNode = current;
            current = current.next;
            return currentNode;
        }
    };
    return iterator;
}