org.apache.activemq.artemis.utils.collections

Interface PriorityLinkedList<T>

All Known Implementing Classes:

PriorityLinkedListImpl

public interface PriorityLinkedList<T>

A type of linked list which maintains items according to a priority and allows adding and removing of elements at both ends, and peeking.
Only size() and isEmpty() are safe to be called concurrently.

Method Summary

Modifier and Type	Method and Description
void	addHead(T t, int priority)
void	addTail(T t, int priority)
void	clear()
boolean	isEmpty() Returns true if empty, false otherwise. It is safe to be called concurrently.
LinkedListIterator<T>	iterator()
T	poll()
int	size() Returns the size of this list. It is safe to be called concurrently.

Method Detail

addHead

void addHead(T t,
             int priority)

addTail

void addTail(T t,
             int priority)

poll

T poll()

clear

void clear()

size

int size()

Returns the size of this list.
It is safe to be called concurrently.

iterator

LinkedListIterator<T> iterator()

isEmpty

boolean isEmpty()

Returns true if empty, false otherwise.
It is safe to be called concurrently.