Package com.google.common.collect
Class AbstractSequentialIterator<T>
- java.lang.Object
-
- com.google.common.collect.UnmodifiableIterator<T>
-
- com.google.common.collect.AbstractSequentialIterator<T>
-
- All Implemented Interfaces:
java.util.Iterator<T>
@GwtCompatible public abstract class AbstractSequentialIterator<T> extends UnmodifiableIterator<T>
This class provides a skeletal implementation of theIterator
interface for sequences whose next element can always be derived from the previous element. Null elements are not supported, nor is theUnmodifiableIterator.remove()
method.Example:
Iterator<Integer> powersOfTwo = new AbstractSequentialIterator<Integer>(1) { protected Integer computeNext(Integer previous) { return (previous == 1 << 30) ? null : previous * 2; } };
- Since:
- 12.0 (in Guava as
AbstractLinkedIterator
since 8.0) - Author:
- Chris Povirk
-
-
Constructor Summary
Constructors Modifier Constructor Description protected
AbstractSequentialIterator(T firstOrNull)
Creates a new iterator with the given first element, or, iffirstOrNull
is null, creates a new empty iterator.
-
Method Summary
All Methods Instance Methods Abstract Methods Concrete Methods Modifier and Type Method Description protected abstract T
computeNext(T previous)
Returns the element that followsprevious
, or returnsnull
if no elements remain.boolean
hasNext()
T
next()
-
Methods inherited from class com.google.common.collect.UnmodifiableIterator
remove
-
-
-
-
Constructor Detail
-
AbstractSequentialIterator
protected AbstractSequentialIterator(@CheckForNull T firstOrNull)
Creates a new iterator with the given first element, or, iffirstOrNull
is null, creates a new empty iterator.
-
-
Method Detail
-
computeNext
@CheckForNull protected abstract T computeNext(T previous)
Returns the element that followsprevious
, or returnsnull
if no elements remain. This method is invoked during each call tonext()
in order to compute the result of a future call tonext()
.
-
hasNext
public final boolean hasNext()
-
-