com.google.common.collect
Class AbstractLinkedIterator<T>

java.lang.Object
  extended by com.google.common.collect.UnmodifiableIterator<T>
      extended by com.google.common.collect.AbstractLinkedIterator<T>
All Implemented Interfaces:
Iterator<T>

@Beta
@GwtCompatible
public abstract class AbstractLinkedIterator<T>
extends UnmodifiableIterator<T>

This class provides a skeletal implementation of the Iterator interface for sequences whose next element can always be derived from the previous element. Null elements are not supported, nor is the UnmodifiableIterator.remove() method.

Since:
8.0
Author:
Chris Povirk

Constructor Summary
protected AbstractLinkedIterator(T firstOrNull)
          Creates a new iterator with the given first element, or, if firstOrNull is null, creates a new empty iterator.
 
Method Summary
protected abstract  T computeNext(T previous)
          Returns the element that follows previous, or returns null if no elements remain.
 boolean hasNext()
           
 T next()
           
 
Methods inherited from class com.google.common.collect.UnmodifiableIterator
remove
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

AbstractLinkedIterator

protected AbstractLinkedIterator(@Nullable
                                 T firstOrNull)
Creates a new iterator with the given first element, or, if firstOrNull is null, creates a new empty iterator.

Method Detail

computeNext

protected abstract T computeNext(T previous)
Returns the element that follows previous, or returns null if no elements remain. This method is invoked during each call to next() in order to compute the result of a future call to next().


hasNext

public final boolean hasNext()

next

public final T next()


Copyright © 2010-2011. All Rights Reserved.