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

Class TreeWalk

java.lang.Object

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

All Implemented Interfaces:

java.lang.Iterable<TreePath>

Direct Known Subclasses:

FSTreeWalk

@Public
@Unstable
public abstract class TreeWalk
extends java.lang.Object
implements java.lang.Iterable<TreePath>

Traversal yielding a hierarchical sequence of paths.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
class	TreeWalk.TreeIterator	Enumerator class for hierarchies.

Constructor Summary

Constructors

Constructor	Description
TreeWalk()

Method Summary

Modifier and Type	Method	Description
protected abstract java.lang.Iterable<TreePath>	getChildren(TreePath path, long id, TreeWalk.TreeIterator iterator)
abstract TreeWalk.TreeIterator	iterator()

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Detail

TreeWalk

public TreeWalk()

Method Detail

getChildren

protected abstract java.lang.Iterable<TreePath> getChildren(TreePath path,
                                                            long id,
                                                            TreeWalk.TreeIterator iterator)

Parameters:

path - path to the node being explored.

id - the id of the node.

iterator - the TreeWalk.TreeIterator to use.

Returns:

paths representing the children of the current node.

iterator

public abstract TreeWalk.TreeIterator iterator()

Specified by:

iterator in interface java.lang.Iterable<TreePath>