Package com.illumon.util.datastructures.linked
-
Interface Summary Interface Description IntrusiveDoublyLinkedNode<NODE_TYPE extends IntrusiveDoublyLinkedNode<NODE_TYPE>> Interface for allowing sub-interfaces to enforce a common interface for intrusive doubly-linked nodes.IntrusiveDoublyLinkedStructureBase.Adapter<NODE_TYPE> Adapter interface for nodes with intrusively-stored previous and next nodes.IntrusiveSinglyLinkedQueue.Adapter<NODE_TYPE> Adapter interface for nodes with intrusively-stored next nodes. -
Class Summary Class Description IntrusiveDoublyLinkedNode.Adapter<NODE_TYPE extends IntrusiveDoublyLinkedNode<NODE_TYPE>> GenericIntrusiveDoublyLinkedStructureBase.Adapter
usable with any implementing class.IntrusiveDoublyLinkedNode.Impl<NODE_TYPE extends IntrusiveDoublyLinkedNode.Impl<NODE_TYPE>> Basic implementation for classes that can simply extend it rather than implement the interface directly.IntrusiveDoublyLinkedQueue<VALUE_TYPE> A simple queue based on circular intrusive doubly linked nodes (for O(1) random removal).IntrusiveDoublyLinkedStructureBase<VALUE_TYPE> Circular doubly-linked structure base, based loosely on DoubleLinkedCircularListNode and IntrusiveChainedHashAdapter.IntrusiveSinglyLinkedQueue<VALUE_TYPE> Singly-linked queue.