Package org.apache.hadoop.hbase.util

Class AvlUtil.AvlLinkedNode<TNode extends AvlUtil.AvlLinkedNode>

java.lang.Object

org.apache.hadoop.hbase.util.AvlUtil.AvlNode<TNode>

org.apache.hadoop.hbase.util.AvlUtil.AvlLinkedNode<TNode>

Direct Known Subclasses:

Queue

Enclosing class:

AvlUtil

@Private
public abstract static class AvlUtil.AvlLinkedNode<TNode extends AvlUtil.AvlLinkedNode>
extends AvlUtil.AvlNode<TNode>

This class extends the AvlNode and adds two links that will be used in conjunction with the AvlIterableList class. This is useful in situations where your node must be in a map to have a quick lookup by key, but it also require to be in something like a list/queue. This is useful in cases where over time we have a lot of add/remove of the same object.

Field Summary

Fields

Modifier and Type	Field	Description
protected TNode	iterNext
protected TNode	iterPrev

Fields inherited from class org.apache.hadoop.hbase.util.AvlUtil.AvlNode

avlHeight, avlLeft, avlRight

Constructor Summary

Constructors

Constructor	Description
AvlLinkedNode()

Method Summary

Methods inherited from class org.apache.hadoop.hbase.util.AvlUtil.AvlNode

compareTo

Methods inherited from class java.lang.Object

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

Field Details

iterNext

protected TNode extends AvlUtil.AvlLinkedNode iterNext

iterPrev

protected TNode extends AvlUtil.AvlLinkedNode iterPrev

Constructor Details

AvlLinkedNode

public AvlLinkedNode()