com.google.protobuf

Class RopeByteString.PieceIterator

java.lang.Object

com.google.protobuf.RopeByteString.PieceIterator

All Implemented Interfaces:

java.util.Iterator<ByteString.LeafByteString>

Enclosing class:

RopeByteString

private static class RopeByteString.PieceIterator
extends java.lang.Object
implements java.util.Iterator<ByteString.LeafByteString>

This class is a continuable tree traversal, which keeps the state information which would exist on the stack in a recursive traversal instead on a stack of "Bread Crumbs". The maximum depth of the stack in this iterator is the same as the depth of the tree being traversed.

This iterator is used to implement RopeByteString.equalsFragments(ByteString).

Field Summary

Fields

Modifier and Type	Field and Description
private java.util.Stack<RopeByteString>	breadCrumbs
private ByteString.LeafByteString	next

Constructor Summary

Constructors

Modifier	Constructor and Description
private	PieceIterator(ByteString root)

Method Summary

Modifier and Type	Method and Description
private ByteString.LeafByteString	getLeafByLeft(ByteString root)
private ByteString.LeafByteString	getNextNonEmptyLeaf()
boolean	hasNext()
ByteString.LeafByteString	next() Returns the next item and advances one ByteString.LeafByteString.
void	remove()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface java.util.Iterator

forEachRemaining

Field Detail

breadCrumbs

private final java.util.Stack<RopeByteString> breadCrumbs

next

private ByteString.LeafByteString next

Constructor Detail

PieceIterator

private PieceIterator(ByteString root)

Method Detail

getLeafByLeft

private ByteString.LeafByteString getLeafByLeft(ByteString root)

getNextNonEmptyLeaf

private ByteString.LeafByteString getNextNonEmptyLeaf()

hasNext

public boolean hasNext()

Specified by:

hasNext in interface java.util.Iterator<ByteString.LeafByteString>

next

public ByteString.LeafByteString next()

Returns the next item and advances one ByteString.LeafByteString.

Specified by:

next in interface java.util.Iterator<ByteString.LeafByteString>

Returns:

next non-empty LeafByteString or null

remove

public void remove()

Specified by:

remove in interface java.util.Iterator<ByteString.LeafByteString>