Package org.apache.hadoop.hbase.util

Class AvlUtil

java.lang.Object

org.apache.hadoop.hbase.util.AvlUtil

@Private
@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	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

Constructor Summary

Constructors

Modifier	Constructor	Description
private	AvlUtil()

Method Summary

Methods inherited from class java.lang.Object

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

Constructor Details

AvlUtil

private AvlUtil()