Package org.apache.activemq.artemis.utils.collections

Class LinkedListImpl<E>

java.lang.Object

org.apache.activemq.artemis.utils.collections.LinkedListImpl<E>

All Implemented Interfaces:

LinkedList<E>

public class LinkedListImpl<E>
extends Object
implements LinkedList<E>

A linked list implementation which allows multiple iterators to exist at the same time on the queue, and which see any elements added or removed from the queue either directly or via iterators.

This class is not thread safe.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
class	LinkedListImpl.Iterator
static class	LinkedListImpl.Node<E>

Constructor Summary

Constructors

Constructor	Description
LinkedListImpl()
LinkedListImpl(Comparator<E> comparator)
LinkedListImpl(Comparator<E> comparator, NodeStore<E> supplier)

Method Summary

Modifier and Type	Method	Description
void	addHead(E e)
void	addSorted(E e)
protected boolean	addSortedScan(E e)
void	addTail(E e)
void	clear()
void	clearID()
void	forEach(Consumer<E> consumer)
E	get(int position)
LinkedListIterator<E>	iterator()
int	numIters()
E	peek()
E	poll()
E	removeWithID(String listID, long id)	you need to call LinkedList.setNodeStore(NodeStore) before you are able to call this method.
protected boolean	scanLeft(LinkedListImpl.Node<E> position, E e)
protected boolean	scanRight(LinkedListImpl.Node<E> position, E e)
void	setNodeStore(NodeStore<E> supplier)	this makes possibl to use LinkedList.removeWithID(String, long)
int	size()
String	toString()

Methods inherited from class java.lang.Object

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

Constructor Details

LinkedListImpl

public LinkedListImpl()

LinkedListImpl

public LinkedListImpl(Comparator<E> comparator)

LinkedListImpl

public LinkedListImpl(Comparator<E> comparator,
 NodeStore<E> supplier)

Method Details

clearID

public void clearID()

Specified by:

clearID in interface LinkedList<E>

setNodeStore

public void setNodeStore(NodeStore<E> supplier)

Description copied from interface: LinkedList

this makes possibl to use LinkedList.removeWithID(String, long)

Specified by:

setNodeStore in interface LinkedList<E>

addHead

public void addHead(E e)

Specified by:

addHead in interface LinkedList<E>

peek

public E peek()

Specified by:

peek in interface LinkedList<E>

get

public E get(int position)

Specified by:

get in interface LinkedList<E>

removeWithID

public E removeWithID(String listID,
 long id)

Description copied from interface: LinkedList

you need to call LinkedList.setNodeStore(NodeStore) before you are able to call this method.

Specified by:

removeWithID in interface LinkedList<E>

forEach

public void forEach(Consumer<E> consumer)

Specified by:

forEach in interface LinkedList<E>

addTail

public void addTail(E e)

Specified by:

addTail in interface LinkedList<E>

addSorted

public void addSorted(E e)

scanRight

protected boolean scanRight(LinkedListImpl.Node<E> position,
 E e)

scanLeft

protected boolean scanLeft(LinkedListImpl.Node<E> position,
 E e)

addSortedScan

protected boolean addSortedScan(E e)

poll

public E poll()

Specified by:

poll in interface LinkedList<E>

clear

public void clear()

Specified by:

clear in interface LinkedList<E>

size

public int size()

Specified by:

size in interface LinkedList<E>

iterator

public LinkedListIterator<E> iterator()

Specified by:

iterator in interface LinkedList<E>

toString

public String toString()

Overrides:

toString in class Object

numIters

public int numIters()