jdk/src/java.base/share/classes/java/util/Iterator.java
author mchung
Fri, 22 May 2015 16:43:39 -0700
changeset 30789 9eca83469588
parent 25859 3317bb8137f4
child 30968 8e4323a834fa
permissions -rw-r--r--
8074431: Remove native2ascii tool Reviewed-by: erikj, alanb, okutsu, mfang, naoto
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
2
90ce3da70b43 Initial load
duke
parents:
diff changeset
     1
/*
16929
c984ae5655cb 8010096: Initial java.util.Spliterator putback
briangoetz
parents: 7668
diff changeset
     2
 * Copyright (c) 1997, 2013, Oracle and/or its affiliates. All rights reserved.
2
90ce3da70b43 Initial load
duke
parents:
diff changeset
     3
 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
90ce3da70b43 Initial load
duke
parents:
diff changeset
     4
 *
90ce3da70b43 Initial load
duke
parents:
diff changeset
     5
 * This code is free software; you can redistribute it and/or modify it
90ce3da70b43 Initial load
duke
parents:
diff changeset
     6
 * under the terms of the GNU General Public License version 2 only, as
5506
202f599c92aa 6943119: Rebrand source copyright notices
ohair
parents: 4977
diff changeset
     7
 * published by the Free Software Foundation.  Oracle designates this
2
90ce3da70b43 Initial load
duke
parents:
diff changeset
     8
 * particular file as subject to the "Classpath" exception as provided
5506
202f599c92aa 6943119: Rebrand source copyright notices
ohair
parents: 4977
diff changeset
     9
 * by Oracle in the LICENSE file that accompanied this code.
2
90ce3da70b43 Initial load
duke
parents:
diff changeset
    10
 *
90ce3da70b43 Initial load
duke
parents:
diff changeset
    11
 * This code is distributed in the hope that it will be useful, but WITHOUT
90ce3da70b43 Initial load
duke
parents:
diff changeset
    12
 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
90ce3da70b43 Initial load
duke
parents:
diff changeset
    13
 * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
90ce3da70b43 Initial load
duke
parents:
diff changeset
    14
 * version 2 for more details (a copy is included in the LICENSE file that
90ce3da70b43 Initial load
duke
parents:
diff changeset
    15
 * accompanied this code).
90ce3da70b43 Initial load
duke
parents:
diff changeset
    16
 *
90ce3da70b43 Initial load
duke
parents:
diff changeset
    17
 * You should have received a copy of the GNU General Public License version
90ce3da70b43 Initial load
duke
parents:
diff changeset
    18
 * 2 along with this work; if not, write to the Free Software Foundation,
90ce3da70b43 Initial load
duke
parents:
diff changeset
    19
 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
90ce3da70b43 Initial load
duke
parents:
diff changeset
    20
 *
5506
202f599c92aa 6943119: Rebrand source copyright notices
ohair
parents: 4977
diff changeset
    21
 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
202f599c92aa 6943119: Rebrand source copyright notices
ohair
parents: 4977
diff changeset
    22
 * or visit www.oracle.com if you need additional information or have any
202f599c92aa 6943119: Rebrand source copyright notices
ohair
parents: 4977
diff changeset
    23
 * questions.
2
90ce3da70b43 Initial load
duke
parents:
diff changeset
    24
 */
90ce3da70b43 Initial load
duke
parents:
diff changeset
    25
90ce3da70b43 Initial load
duke
parents:
diff changeset
    26
package java.util;
90ce3da70b43 Initial load
duke
parents:
diff changeset
    27
16929
c984ae5655cb 8010096: Initial java.util.Spliterator putback
briangoetz
parents: 7668
diff changeset
    28
import java.util.function.Consumer;
c984ae5655cb 8010096: Initial java.util.Spliterator putback
briangoetz
parents: 7668
diff changeset
    29
2
90ce3da70b43 Initial load
duke
parents:
diff changeset
    30
/**
90ce3da70b43 Initial load
duke
parents:
diff changeset
    31
 * An iterator over a collection.  {@code Iterator} takes the place of
90ce3da70b43 Initial load
duke
parents:
diff changeset
    32
 * {@link Enumeration} in the Java Collections Framework.  Iterators
90ce3da70b43 Initial load
duke
parents:
diff changeset
    33
 * differ from enumerations in two ways:
90ce3da70b43 Initial load
duke
parents:
diff changeset
    34
 *
90ce3da70b43 Initial load
duke
parents:
diff changeset
    35
 * <ul>
90ce3da70b43 Initial load
duke
parents:
diff changeset
    36
 *      <li> Iterators allow the caller to remove elements from the
90ce3da70b43 Initial load
duke
parents:
diff changeset
    37
 *           underlying collection during the iteration with well-defined
90ce3da70b43 Initial load
duke
parents:
diff changeset
    38
 *           semantics.
90ce3da70b43 Initial load
duke
parents:
diff changeset
    39
 *      <li> Method names have been improved.
90ce3da70b43 Initial load
duke
parents:
diff changeset
    40
 * </ul>
90ce3da70b43 Initial load
duke
parents:
diff changeset
    41
 *
90ce3da70b43 Initial load
duke
parents:
diff changeset
    42
 * <p>This interface is a member of the
90ce3da70b43 Initial load
duke
parents:
diff changeset
    43
 * <a href="{@docRoot}/../technotes/guides/collections/index.html">
90ce3da70b43 Initial load
duke
parents:
diff changeset
    44
 * Java Collections Framework</a>.
90ce3da70b43 Initial load
duke
parents:
diff changeset
    45
 *
4977
81902a400bbf 6929382: Various core classes in util and elsewhere are missing @param <T> tags
darcy
parents: 2
diff changeset
    46
 * @param <E> the type of elements returned by this iterator
81902a400bbf 6929382: Various core classes in util and elsewhere are missing @param <T> tags
darcy
parents: 2
diff changeset
    47
 *
2
90ce3da70b43 Initial load
duke
parents:
diff changeset
    48
 * @author  Josh Bloch
90ce3da70b43 Initial load
duke
parents:
diff changeset
    49
 * @see Collection
90ce3da70b43 Initial load
duke
parents:
diff changeset
    50
 * @see ListIterator
90ce3da70b43 Initial load
duke
parents:
diff changeset
    51
 * @see Iterable
90ce3da70b43 Initial load
duke
parents:
diff changeset
    52
 * @since 1.2
90ce3da70b43 Initial load
duke
parents:
diff changeset
    53
 */
90ce3da70b43 Initial load
duke
parents:
diff changeset
    54
public interface Iterator<E> {
90ce3da70b43 Initial load
duke
parents:
diff changeset
    55
    /**
90ce3da70b43 Initial load
duke
parents:
diff changeset
    56
     * Returns {@code true} if the iteration has more elements.
90ce3da70b43 Initial load
duke
parents:
diff changeset
    57
     * (In other words, returns {@code true} if {@link #next} would
90ce3da70b43 Initial load
duke
parents:
diff changeset
    58
     * return an element rather than throwing an exception.)
90ce3da70b43 Initial load
duke
parents:
diff changeset
    59
     *
90ce3da70b43 Initial load
duke
parents:
diff changeset
    60
     * @return {@code true} if the iteration has more elements
90ce3da70b43 Initial load
duke
parents:
diff changeset
    61
     */
90ce3da70b43 Initial load
duke
parents:
diff changeset
    62
    boolean hasNext();
90ce3da70b43 Initial load
duke
parents:
diff changeset
    63
90ce3da70b43 Initial load
duke
parents:
diff changeset
    64
    /**
90ce3da70b43 Initial load
duke
parents:
diff changeset
    65
     * Returns the next element in the iteration.
90ce3da70b43 Initial load
duke
parents:
diff changeset
    66
     *
90ce3da70b43 Initial load
duke
parents:
diff changeset
    67
     * @return the next element in the iteration
90ce3da70b43 Initial load
duke
parents:
diff changeset
    68
     * @throws NoSuchElementException if the iteration has no more elements
90ce3da70b43 Initial load
duke
parents:
diff changeset
    69
     */
90ce3da70b43 Initial load
duke
parents:
diff changeset
    70
    E next();
90ce3da70b43 Initial load
duke
parents:
diff changeset
    71
90ce3da70b43 Initial load
duke
parents:
diff changeset
    72
    /**
90ce3da70b43 Initial load
duke
parents:
diff changeset
    73
     * Removes from the underlying collection the last element returned
90ce3da70b43 Initial load
duke
parents:
diff changeset
    74
     * by this iterator (optional operation).  This method can be called
90ce3da70b43 Initial load
duke
parents:
diff changeset
    75
     * only once per call to {@link #next}.  The behavior of an iterator
90ce3da70b43 Initial load
duke
parents:
diff changeset
    76
     * is unspecified if the underlying collection is modified while the
90ce3da70b43 Initial load
duke
parents:
diff changeset
    77
     * iteration is in progress in any way other than by calling this
90ce3da70b43 Initial load
duke
parents:
diff changeset
    78
     * method.
90ce3da70b43 Initial load
duke
parents:
diff changeset
    79
     *
16929
c984ae5655cb 8010096: Initial java.util.Spliterator putback
briangoetz
parents: 7668
diff changeset
    80
     * @implSpec
c984ae5655cb 8010096: Initial java.util.Spliterator putback
briangoetz
parents: 7668
diff changeset
    81
     * The default implementation throws an instance of
c984ae5655cb 8010096: Initial java.util.Spliterator putback
briangoetz
parents: 7668
diff changeset
    82
     * {@link UnsupportedOperationException} and performs no other action.
c984ae5655cb 8010096: Initial java.util.Spliterator putback
briangoetz
parents: 7668
diff changeset
    83
     *
2
90ce3da70b43 Initial load
duke
parents:
diff changeset
    84
     * @throws UnsupportedOperationException if the {@code remove}
90ce3da70b43 Initial load
duke
parents:
diff changeset
    85
     *         operation is not supported by this iterator
90ce3da70b43 Initial load
duke
parents:
diff changeset
    86
     *
90ce3da70b43 Initial load
duke
parents:
diff changeset
    87
     * @throws IllegalStateException if the {@code next} method has not
90ce3da70b43 Initial load
duke
parents:
diff changeset
    88
     *         yet been called, or the {@code remove} method has already
90ce3da70b43 Initial load
duke
parents:
diff changeset
    89
     *         been called after the last call to the {@code next}
90ce3da70b43 Initial load
duke
parents:
diff changeset
    90
     *         method
90ce3da70b43 Initial load
duke
parents:
diff changeset
    91
     */
16929
c984ae5655cb 8010096: Initial java.util.Spliterator putback
briangoetz
parents: 7668
diff changeset
    92
    default void remove() {
c984ae5655cb 8010096: Initial java.util.Spliterator putback
briangoetz
parents: 7668
diff changeset
    93
        throw new UnsupportedOperationException("remove");
c984ae5655cb 8010096: Initial java.util.Spliterator putback
briangoetz
parents: 7668
diff changeset
    94
    }
c984ae5655cb 8010096: Initial java.util.Spliterator putback
briangoetz
parents: 7668
diff changeset
    95
c984ae5655cb 8010096: Initial java.util.Spliterator putback
briangoetz
parents: 7668
diff changeset
    96
    /**
21339
20e8b81964d5 8025909: Lambda Library Spec Updates
henryjen
parents: 16929
diff changeset
    97
     * Performs the given action for each remaining element until all elements
20e8b81964d5 8025909: Lambda Library Spec Updates
henryjen
parents: 16929
diff changeset
    98
     * have been processed or the action throws an exception.  Actions are
20e8b81964d5 8025909: Lambda Library Spec Updates
henryjen
parents: 16929
diff changeset
    99
     * performed in the order of iteration, if that order is specified.
20e8b81964d5 8025909: Lambda Library Spec Updates
henryjen
parents: 16929
diff changeset
   100
     * Exceptions thrown by the action are relayed to the caller.
16929
c984ae5655cb 8010096: Initial java.util.Spliterator putback
briangoetz
parents: 7668
diff changeset
   101
     *
c984ae5655cb 8010096: Initial java.util.Spliterator putback
briangoetz
parents: 7668
diff changeset
   102
     * @implSpec
c984ae5655cb 8010096: Initial java.util.Spliterator putback
briangoetz
parents: 7668
diff changeset
   103
     * <p>The default implementation behaves as if:
c984ae5655cb 8010096: Initial java.util.Spliterator putback
briangoetz
parents: 7668
diff changeset
   104
     * <pre>{@code
c984ae5655cb 8010096: Initial java.util.Spliterator putback
briangoetz
parents: 7668
diff changeset
   105
     *     while (hasNext())
c984ae5655cb 8010096: Initial java.util.Spliterator putback
briangoetz
parents: 7668
diff changeset
   106
     *         action.accept(next());
c984ae5655cb 8010096: Initial java.util.Spliterator putback
briangoetz
parents: 7668
diff changeset
   107
     * }</pre>
c984ae5655cb 8010096: Initial java.util.Spliterator putback
briangoetz
parents: 7668
diff changeset
   108
     *
c984ae5655cb 8010096: Initial java.util.Spliterator putback
briangoetz
parents: 7668
diff changeset
   109
     * @param action The action to be performed for each element
c984ae5655cb 8010096: Initial java.util.Spliterator putback
briangoetz
parents: 7668
diff changeset
   110
     * @throws NullPointerException if the specified action is null
c984ae5655cb 8010096: Initial java.util.Spliterator putback
briangoetz
parents: 7668
diff changeset
   111
     * @since 1.8
c984ae5655cb 8010096: Initial java.util.Spliterator putback
briangoetz
parents: 7668
diff changeset
   112
     */
c984ae5655cb 8010096: Initial java.util.Spliterator putback
briangoetz
parents: 7668
diff changeset
   113
    default void forEachRemaining(Consumer<? super E> action) {
c984ae5655cb 8010096: Initial java.util.Spliterator putback
briangoetz
parents: 7668
diff changeset
   114
        Objects.requireNonNull(action);
c984ae5655cb 8010096: Initial java.util.Spliterator putback
briangoetz
parents: 7668
diff changeset
   115
        while (hasNext())
c984ae5655cb 8010096: Initial java.util.Spliterator putback
briangoetz
parents: 7668
diff changeset
   116
            action.accept(next());
c984ae5655cb 8010096: Initial java.util.Spliterator putback
briangoetz
parents: 7668
diff changeset
   117
    }
2
90ce3da70b43 Initial load
duke
parents:
diff changeset
   118
}