org.apache.hadoop.hbase.util

Class AvlUtil.AvlIterableList

java.lang.Object

org.apache.hadoop.hbase.util.AvlUtil.AvlIterableList

Enclosing class:

AvlUtil

@InterfaceAudience.Private
public static class AvlUtil.AvlIterableList
extends Object

Helper class that allows to create and manipulate a linked list of AvlLinkedNodes

Constructor Summary

Constructors

Constructor and Description
AvlIterableList()

Method Summary

Modifier and Type	Method and Description
static <TNode extends AvlUtil.AvlLinkedNode> TNode	append(TNode head, TNode node)
static <TNode extends AvlUtil.AvlLinkedNode> TNode	appendList(TNode head, TNode otherHead)
static <TNode extends AvlUtil.AvlLinkedNode> boolean	isLinked(TNode node)
static <TNode extends AvlUtil.AvlLinkedNode> TNode	prepend(TNode head, TNode node)
static <TNode extends AvlUtil.AvlLinkedNode> TNode	prepend(TNode head, TNode base, TNode node)
static <TNode extends AvlUtil.AvlLinkedNode> TNode	readNext(TNode node)
static <TNode extends AvlUtil.AvlLinkedNode> TNode	readPrev(TNode node)
static <TNode extends AvlUtil.AvlLinkedNode> TNode	remove(TNode head, TNode node)

Methods inherited from class java.lang.Object

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

Constructor Detail

AvlIterableList

public AvlIterableList()

Method Detail

readNext

public static <TNode extends AvlUtil.AvlLinkedNode> TNode readNext(TNode node)

Parameters:

node - the current node

Returns:

the successor of the current node

readPrev

public static <TNode extends AvlUtil.AvlLinkedNode> TNode readPrev(TNode node)

Parameters:

node - the current node

Returns:

the predecessor of the current node

prepend

public static <TNode extends AvlUtil.AvlLinkedNode> TNode prepend(TNode head,
                                                                  TNode node)

Parameters:

head - the head of the linked list

node - the node to add to the front of the list

Returns:

the new head of the list

append

public static <TNode extends AvlUtil.AvlLinkedNode> TNode append(TNode head,
                                                                 TNode node)

Parameters:

head - the head of the linked list

node - the node to add to the tail of the list

Returns:

the new head of the list

appendList

public static <TNode extends AvlUtil.AvlLinkedNode> TNode appendList(TNode head,
                                                                     TNode otherHead)

Parameters:

head - the head of the current linked list

otherHead - the head of the list to append to the current list

Returns:

the new head of the current list

remove

public static <TNode extends AvlUtil.AvlLinkedNode> TNode remove(TNode head,
                                                                 TNode node)

Parameters:

head - the head of the linked list

node - the node to remove from the list

Returns:

the new head of the list

prepend

public static <TNode extends AvlUtil.AvlLinkedNode> TNode prepend(TNode head,
                                                                  TNode base,
                                                                  TNode node)

Parameters:

head - the head of the linked list

base - the node which we want to add the node before it

node - the node which we want to add it before the base node

isLinked

public static <TNode extends AvlUtil.AvlLinkedNode> boolean isLinked(TNode node)

Parameters:

node - the node to check

Returns:

true if the node is linked to a list, false otherwise