Package org.apache.hadoop.hdfs.server.namenode

Class TreeWalk.TreeIterator

java.lang.Object

org.apache.hadoop.hdfs.server.namenode.TreeWalk.TreeIterator

All Implemented Interfaces:

java.util.Iterator<TreePath>

Enclosing class:

TreeWalk

public abstract class TreeWalk.TreeIterator
extends java.lang.Object
implements java.util.Iterator<TreePath>

Enumerator class for hierarchies. Implementations SHOULD support a fork() operation yielding a subtree of the current cursor.

Constructor Summary

Constructors

Modifier	Constructor	Description
	TreeIterator()
protected	TreeIterator(java.util.Deque<TreePath> pending)

Method Summary

Modifier and Type	Method	Description
abstract TreeWalk.TreeIterator	fork()
protected java.util.Deque<TreePath>	getPendingQueue()
boolean	hasNext()
TreePath	next()
protected void	onAccept(TreePath p, long id)
void	remove()
java.lang.String	toString()

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Iterator

forEachRemaining

Constructor Detail

TreeIterator

public TreeIterator()

TreeIterator

protected TreeIterator(java.util.Deque<TreePath> pending)

Method Detail

fork

public abstract TreeWalk.TreeIterator fork()

hasNext

public boolean hasNext()

Specified by:

hasNext in interface java.util.Iterator<TreePath>

next

public TreePath next()

Specified by:

next in interface java.util.Iterator<TreePath>

remove

public void remove()

Specified by:

remove in interface java.util.Iterator<TreePath>

onAccept

protected void onAccept(TreePath p,
                        long id)

getPendingQueue

protected java.util.Deque<TreePath> getPendingQueue()

Returns:

the Deque containing the pending paths.

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object