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

Class TreeWalk

java.lang.Object

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

All Implemented Interfaces:

Iterable<TreePath>

Direct Known Subclasses:

FSTreeWalk

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

Traversal yielding a hierarchical sequence of paths.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
class	org.apache.hadoop.hdfs.server.namenode.TreeWalk.TreeIterator	Enumerator class for hierarchies.

Constructor Summary

Constructors

Constructor	Description
TreeWalk()

Method Summary

Modifier and Type	Method	Description
protected abstract Iterable<TreePath>	getChildren(TreePath path, long id, org.apache.hadoop.hdfs.server.namenode.TreeWalk.TreeIterator iterator)
abstract org.apache.hadoop.hdfs.server.namenode.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 Details

TreeWalk

public TreeWalk()

Method Details

getChildren

protected abstract Iterable<TreePath> getChildren(TreePath path,
 long id,
 org.apache.hadoop.hdfs.server.namenode.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 org.apache.hadoop.hdfs.server.namenode.TreeWalk.TreeIterator iterator()

Specified by:

iterator in interface Iterable<TreePath>