Java_collection Iterator接口详解 为什么需要先hasNext()在next() InputStream.read Iterator接口与Enumeration接口

Iterator 迭代器

JDK1.8

public interface Iterator<E> {
	//如果仍有元素可以迭代，则返回 true。
    boolean hasNext();
    // 返回迭代的下一个元素。
    E next();
    //从迭代器指向的集合中移除迭代器返回的最后一个元素
    default void remove() {
        throw new UnsupportedOperationException("remove");
    }
    //遍历集合，并执行目标几口函数的实现
    default void forEachRemaining(Consumer<? super E> action) {
        Objects.requireNonNull(action);
        while (hasNext())
            action.accept(next());
    }
}

ABCDE是一个集合，使用Iterator迭代器。实际操作如上图。
start：指针开始的位置。
hasNext()：判断指针后面是否还有元素。
next()：指针从开始位置，跳到A B两个元素中间，并且返回刚才跳过的元素A。
remove()：移除指针刚跳过的元素。

示例说明

public class LinkedListTest {
    public static void main(String[] args) {
        LinkedList<String> strA = new LinkedList<>();
        strA.add("Amy");
        strA.add("Carl");
        strA.add("Erica");

        LinkedList<String> strB = new LinkedList<>();
        strB.add("Bob");
        strB.add("Doug");
        strB.add("Frances");
        strB.add("Gloria");

        ListIterator<String> aIter = strA.listIterator();
        Iterator<String> bIter = strB.iterator();
        //bIter.next();
        while (bIter.hasNext()){
            if (aIter.hasNext()){
                aIter.next();
            }
            aIter.add(bIter.next());
        }
        System.out.println(strA);
    }
}

执行结果：

[Amy, Bob, Carl, Doug, Erica, Frances, Gloria]

把 bIter.next();的注释打开，执行结果为：

[Amy, Doug, Carl, Frances, Erica, Gloria]

说明add方法是将当前元素添加到当前指针所在的位置后。

public class LinkedListTest {
    public static void main(String[] args) {
        LinkedList<String> strA = new LinkedList<>();
        strA.add("Amy");
        strA.add("Carl");
        strA.add("Erica");

        LinkedList<String> strB = new LinkedList<>();
        strB.add("Bob");
        strB.add("Doug");
        strB.add("Frances");
        strB.add("Gloria");

        ListIterator<String> aIter = strA.listIterator();
        Iterator<String> bIter = strB.iterator();
        //bIter.next();
        while (bIter.hasNext()){
            if (aIter.hasNext()){
                aIter.next();
            }
            aIter.add(bIter.next());
        }

        System.out.println(strA);
		//测试俩个方法
        System.out.println(strA.indexOf("Bob"));
        System.out.println(strA.get(2));

        bIter = strB.iterator();
        while (bIter.hasNext()){
            bIter.next();
            if(bIter.hasNext()){
                bIter.next();
                bIter.remove();
            }
        }

        System.out.println(strB);

        strA.removeAll(strB);
        System.out.println(strA);
    }
}

执行结果：

[Amy, Bob, Carl, Doug, Erica, Frances, Gloria]
1
Carl
[Bob, Frances]
[Amy, Carl, Doug, Erica, Gloria]

Process finished with exit code 0

仔细分析分析上面的代码。

为什么需要先hasNext()在next()

如果指针当前为值在最后一个位置，执行next()方法会报错NoSuchElementException。而hasNext()方法有效防止这个异常。

Exception in thread "main" java.util.NoSuchElementException
	at java.util.LinkedList$ListItr.next(LinkedList.java:890)
	at cn.ling.collection.LinkedListTest.main(LinkedListTest.java:52)

Iterator接口与Enumeration接口

Iterator接口的next和hasNext方法与Enumeration接口的nextElement和hasMoreElements方法的作用一样。Java集合类库的设计者可以选择使用Enumeration接口。但是，他们不喜欢这个接口累赘的方法名，于是引入了具有较短方法名的新接口。 还是Enumeration 太丑了。

Iterator.next与InputStream.read

Iterator.next与InputStream.read看作为等效的。从数据流中读取一个字节，就会自动地“消耗掉”这个字节。下一次调用read将会消耗并返回输入的下一个字节。用同样的方式，反复地调用next就可以读取集合中所有元素。