为集合定制的迭代器会为每个循环抛出异常

Question

我正在尝试为我制作的Set编写一个自定义的迭代器。我对Interface Iterable的合同有点困惑。它有三个方法：Next（）、hasNext（）和拿下（）。我的设置是不可变的，所以我计划为删除（）方法抛出一个Unsupport tedoperationException。它也被称为“延迟生成”，即元素不存储在html" target="_blank">内存中，而是在需要时创建，但这不是这里也不是那里。

Iterator的Next（）方法的javadoc如下：

E next()

Returns the next element in the iteration.
Returns:
the next element in the iteration
Throws:
NoSuchElementException - if the iteration has no more elements

对于hasNext（）来说：

boolean hasNext()

Returns true if the iteration has more elements. (In other words, returns 
true if next() would return an element rather than throwing an exception.)

按照这些规则，我开始实现我的集合和迭代器，得到：

import java.util.AbstractSet;
import java.util.Iterator;

public class PrimesBelow extends AbstractSet<Integer>{

    int max;
    int size;

    public PrimesBelow(int max) {
        this.max = max;
    }

    @Override
    public Iterator<Integer> iterator() {
        return new SetIterator<Integer>(this);
    }

    @Override
    public int size() {
        if(this.size == -1){
            System.out.println("Calculating size");
            size = calculateSize();
        }else{
            System.out.println("Accessing calculated size");
        }
        return size;
    }

    private int calculateSize() {
        int c = 0;
        for(Integer p: this)
            c++;
        return c;
    }

    public static void main(String[] args){
        PrimesBelow primesBelow10 = new PrimesBelow(10);
        for(int i: primesBelow10)
            System.out.println(i);
        System.out.println(primesBelow10);
    }
}

.

import java.util.Iterator;
import java.util.NoSuchElementException;

public class SetIterator<T> implements Iterator<Integer> {
    int max;
    int current;
    public SetIterator(PrimesBelow pb) {
        this.max= pb.max;
        current = 1;
    }

    @Override
    public boolean hasNext() {
        if(current < max) return true;
        else return false;
    }

    @Override
    public Integer next() {
        while(hasNext()){
            current++;
            if(isPrime(current)){
                System.out.println("returning "+current);
                return current;
            }
        }
        throw new NoSuchElementException();
    }

    private boolean isPrime(int a) {
        if(a<2) return false;
        for(int i = 2; i < a; i++) if((a%i)==0) return false;
        return true;
    }
}

这在我看来很好，Next（）返回下一个值并在没有更多值时抛出异常。如果有更多值要迭代，hasNext（）应该返回true，否则返回false。然而，主循环的输出是这样的：

returning 2
2
returning 3
3
returning 5
5
returning 7
7
Exception in thread "main" java.util.NoSuchElementException
    at SetIterator.next(SetIterator.java:27)
    at SetIterator.next(SetIterator.java:1)
    at PrimesBelow.main(PrimesBelow.java:38)

因此，在for-each循环中似乎没有处理异常。如何编写可以使用的自定义迭代器以使其正常工作？我尝试返回null而不是抛出异常，但这只会产生一个NullPointerException。

当迭代器完成时，我应该返回null，还是抛出异常？Javadoc说Next（）应该抛出一个Exception，但是当我将鼠标悬停在Eclipse中的overriden方法Next（）上时，签名不会显示抛出NoSuchElementException，所以我对合约所说的非常困惑。完成后返回null对我来说似乎很奇怪，因为集合可能包含空元素。

谢谢你的帮助。

Answer 1

假设代码返回的最后一个素数是7。然后当前的将是7，这显然是

您需要验证hasNext（）中是否有额外的素数可用。

Answer 2

改变

while(hasNext()) {
    //...
}
throw new NoSuchElementException();

到

if(hasNext()) {
    //...
} else {
    throw new NoSuchElementException();
}