Package io.deephaven.util.datastructures.linked
package io.deephaven.util.datastructures.linked
-
ClassDescriptionIntrusiveDoublyLinkedNode<NODE_TYPE extends IntrusiveDoublyLinkedNode<NODE_TYPE>>Interface for allowing sub-interfaces to enforce a common interface for intrusive doubly-linked nodes.IntrusiveDoublyLinkedNode.Adapter<NODE_TYPE extends IntrusiveDoublyLinkedNode<NODE_TYPE>>Generic
IntrusiveDoublyLinkedStructureBase.Adapterusable 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.IntrusiveDoublyLinkedStructureBase.Adapter<NODE_TYPE>Adapter interface for nodes with intrusively-stored previous and next nodes.IntrusiveSinglyLinkedQueue<VALUE_TYPE>Singly-linked queue.IntrusiveSinglyLinkedQueue.Adapter<NODE_TYPE>Adapter interface for nodes with intrusively-stored next nodes.