org.apache.hadoop.hbase.util

Class AvlUtil

java.lang.Object

org.apache.hadoop.hbase.util.AvlUtil

@InterfaceAudience.Private
 @InterfaceStability.Evolving
public final class AvlUtil
extends Object

Helper class that allows to create and manipulate an AvlTree. The main utility is in cases where over time we have a lot of add/remove of the same object, and we want to avoid all the allocations/deallocations of the "node" objects that the java containers will create.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static interface	AvlUtil.AvlInsertOrReplace<TNode extends AvlUtil.AvlNode>
static class	AvlUtil.AvlIterableList Helper class that allows to create and manipulate a linked list of AvlLinkedNodes
static interface	AvlUtil.AvlKeyComparator<TNode extends AvlUtil.AvlNode> The AvlTree allows to lookup an object using a custom key.
static class	AvlUtil.AvlLinkedNode<TNode extends AvlUtil.AvlLinkedNode> This class extends the AvlNode and adds two links that will be used in conjunction with the AvlIterableList class.
static class	AvlUtil.AvlNode<TNode extends AvlUtil.AvlNode> This class represent a node that will be used in an AvlTree.
static interface	AvlUtil.AvlNodeVisitor<TNode extends AvlUtil.AvlNode> Visitor that allows to traverse a set of AvlNodes.
static class	AvlUtil.AvlTree Helper class that allows to create and manipulate an AVL Tree
static class	AvlUtil.AvlTreeIterator<TNode extends AvlUtil.AvlNode> Iterator for the AvlTree

Method Summary

Methods inherited from class java.lang.Object

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