Package com.illumon.util.datastructures.linked

Class IntrusiveSinglyLinkedQueue<VALUE_TYPE>

java.lang.Object

com.illumon.util.datastructures.linked.IntrusiveSinglyLinkedQueue<VALUE_TYPE>

public class IntrusiveSinglyLinkedQueue<VALUE_TYPE>
extends Object

Singly-linked queue. Supports basic queue operations, but not extended Collection methods that would be required by actually implementing java.lang.Queue.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static interface	IntrusiveSinglyLinkedQueue.Adapter<NODE_TYPE>	Adapter interface for nodes with intrusively-stored next nodes.

Constructor Summary

Constructors

Constructor	Description
IntrusiveSinglyLinkedQueue(IntrusiveSinglyLinkedQueue.Adapter<VALUE_TYPE> adapter)	Constructor, for sub-class use only.

Method Summary

Modifier and Type	Method	Description
boolean	isEmpty()
boolean	offer(VALUE_TYPE item)
VALUE_TYPE	peek()
VALUE_TYPE	poll()
long	size()

Methods inherited from class java.lang.Object

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

Constructor Details

IntrusiveSinglyLinkedQueue

public IntrusiveSinglyLinkedQueue(@NotNull
 IntrusiveSinglyLinkedQueue.Adapter<VALUE_TYPE> adapter)

Constructor, for sub-class use only.

Parameters:

adapter - The adapter for updating a node's next node.

Method Details

offer

public boolean offer(@NotNull
 VALUE_TYPE item)

poll

public VALUE_TYPE poll()

peek

public VALUE_TYPE peek()

isEmpty

public boolean isEmpty()

size

public long size()