如何为列表编写迭代器？

Question

我有一个实现 List 接口并将数据存储在对象数组中的类。现在我需要为我的类编写迭代器方法。如何开始？我考虑编写一个实现 Iterator 接口的子类。该类的对象将具有当前索引和最后索引的参数。每次调用 next/hasNext 时，这些参数都会被修改。这种做法正确吗？但是，remove() 方法有一个问题，因为它应该允许删除调用我的迭代器的类的对象。如何解决这个问题？我的主类的 iterator() 方法中应该发生什么？

我的伪代码：

class MyCollection<T> implements List<T>{
    T[] tab;

    MyCollection(int len) {
        tab = (T[])new Object[len];
    }
    public Iterator iterator(){
    }
}

class MyIterator<T> implements Iterator {

    private int current;
    private int last;

    public void remove(){
    }

    public T next(){

    }

    public boolean hasNext(){

    }

}

Answer 1

我有一个实现 List 接口并将数据存储在对象数组中的类。

看起来您正在重新实现 ArrayList。这样做有充分的理由吗？

该类的对象将具有当前索引和最后索引的参数。每次调用 next/hasNext 时，这些参数都会被修改。这种做法正确吗？

我认为你应该只需要一个索引。但基本的想法是正确的。

但是remove()方法有一个问题，因为它应该允许删除调用我的迭代器的类的对象。如何解决这个问题？

有两种方法：

1. 从数组中删除元素并以某种方式安排“洞”被填充。 a) 将所有元素复制到大小为 tab.length - 1 的新数组，b) 使用 System.arraycopy 或等效方法将元素移动到已删除元素之后，或者c) 将 null 分配给槽并更改类以跳过 null 元素。 （最后一个可能是一个非常糟糕的主意......）

2. 让MyIterator.remove()抛出一个UnsupportedOperationException。根据 Iterator API 规范，remove 方法是可选方法。

我的主类的 iterator() 方法中应该发生什么？

它应该创建并返回 MyIterator 类的实例。

Answer 2

看一下 java.util.ArrayList。

Answer 3

class MyCollection<T> implements List<T>{
    T[] tab;

    MyCollection(int len) {
        tab = (T[])new Object[len];
    }
    public Iterator iterator(){
        return new MyIterator(tab);
    }
}

class MyIterator<T> implements Iterator {

    private int current = 0;
    private int last ;
    private T[] tab;

    public MyIterator(T[] tab){
       this.tab = tab;
    }

    public void remove(){
       throw UnsupportedException();
    }

    public T next(){
        current ++ ;
        return tab[current];
    }

    public boolean hasNext(){
        current == tab.length - 1;
    }

}

Answer 4

扩展 java.util.AbstractList 怎么样？毕竟，这就是 java.util （但不在 java.util.concurrent) 执行。

这样你只需要实现

• get(int) 和
• add(E) （如果您想让列表可变）
• 和一些构造函数

您将获得所有其他方法（包括 iterator()）免费。