org.apache.activemq.apollo.util.list

Class SortedLinkedList<T extends SortedLinkedListNode<T>>

java.lang.Object

org.apache.activemq.apollo.util.list.SortedLinkedList<T>

public class SortedLinkedList<T extends SortedLinkedListNode<T>>
extends Object

Field Summary

Fields

Modifier and Type	Field and Description
protected TreeMap<Long,T>	index

Constructor Summary

Constructors

Constructor and Description
SortedLinkedList()

Method Summary

Methods

Modifier and Type	Method and Description
void	add(T node)
void	clear()
T	get(long sequence)
T	getHead()
T	getTail()
boolean	isEmpty()
T	lower(long sequence, boolean inclusive)
void	remove(T node)
int	size()
ArrayList<T>	toArrayList() Copies the nodes of the LinkedNodeList to an ArrayList.
String	toString()
T	upper(long sequence, boolean inclusive)

Methods inherited from class java.lang.Object

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

Field Detail

index

protected final TreeMap<Long,T extends SortedLinkedListNode<T>> index

Constructor Detail

SortedLinkedList

public SortedLinkedList()

Method Detail

isEmpty

public boolean isEmpty()

add

public void add(T node)

get

public T get(long sequence)

Parameters:

sequence - The sequence number of the element to get.

lower

public T lower(long sequence,
      boolean inclusive)

upper

public T upper(long sequence,
      boolean inclusive)

remove

public void remove(T node)

getHead

public T getHead()

getTail

public T getTail()

clear

public void clear()

size

public int size()

toString

public String toString()

Overrides:

toString in class Object

toArrayList

public ArrayList<T> toArrayList()

Copies the nodes of the LinkedNodeList to an ArrayList.

Returns: