用 Java 编写通用迭代器

Question

当我将我的类 AbstractState 的集合存储在内存中时，我遇到了内存不足异常，因此我正在尝试编写一个可迭代/迭代器。我有一点 C# 知识，但很少有 Java 经验。在 C# 中，我会编写一个返回 IEnumerable<AbstractState> 的方法，但在这里似乎并不容易。

AbstractState 存储一对坐标，尽管根据实现的不同，对它们的操作会有所不同。 （它还扩展了一个通用的MyPair<Coordinate>。）

在AbstractState 中，我定义了一个构造函数AbstractState(Coordinate A, Coordinate B){super(A,B);}。我在一些但不是所有子类中覆盖了它。 Coordinate 是具体的。这是我的可迭代对象：

import java.util.Iterator;

public class StateSpace<T extends AbstractState> implements Iterable<T> {
    @Override
    public Iterator<T> iterator() {
        return new StateIterator();
    }
}

和我的迭代器：

public class StateIterator<T extends AbstractState> implements Iterator<T> {
    private Iterator<Coordinate> iX, iY;

    StateIterator(){
        iX = Main.GRID.iterator();
        iY = Main.GRID.iterator();
    }

    @Override
    public boolean hasNext() {
        return iX.hasNext() || iY.hasNext();
    }

    @Override
    public T next() {
        return null;
    }
}

（GRID这里是Coordinates的静态范围。）

如何正确实现next() 方法？ （或者，我的代码有什么更好的设计来解决这个问题？）

---

实例化 T 不起作用，我无法实例化抽象类。我想我已经很接近了

getDeclaredConstructor(Coordinate.class, Coordinate.class).newInstance(iX.next(), iY.next());

但我收到了编译器警告，提示没有这种方法。

当我投射到 T 时，我有未经检查的投射，所以怀疑这是一个坏主意。拥有许多迭代器/可迭代对象并不吸引人，因为我会检查（通过if 语句或switch）我需要哪个迭代器，这会破坏我的OO 代码设计。

任何建议，感谢，谢谢

Answer 1

将this 传递给迭代器构造函数。 StateSpace 可以访问实例化的T 类型，因此它可以实现方法来确定如何getNext() 和hasNext()。目前尚不清楚iX 和iY 是关于什么的。

import java.util.Iterator;

public class StateSpace<T extends AbstractState> implements Iterable<T> {
    List<T> types;
    int pos;

    public StateSpace() {
        types = new ArrayList<>();
    }
    public void add(T type) {
        types.add(type);
    }
    T getNext() {
        return types.get(pos++);
    }
    boolean hasNext() {
         return pos < types.size()-1;
    }
    @Override
    public Iterator<T> iterator() {
        return new StateIterator(this);
    }
}

和

public class StateIterator<T extends AbstractState> implements Iterator<T> {
    private Iterator<Coordinate> iX, iY;
    private StateSpace<T> stateSpace;

    StateIterator(StateSpace<T> stateSpace){
        this.stateSpace = stateSpace;
        iX = Main.GRID.iterator();
        iY = Main.GRID.iterator();
    }

    @Override
    public boolean hasNext() {
        return iX.hasNext() || iY.hasNext();
    }

    @Override
    public T next() {
        return stateSpace.getNext(); // or whatever.
    }
}

也许有帮助。