Class

kafka.utils

DoublyLinkedList

Related Doc: package utils

Permalink

class DoublyLinkedList[T] extends AnyRef

A simple doubly linked list util to allow O(1) remove.

T

type of element in nodes

Annotations
@threadsafe()
Linear Supertypes
AnyRef, Any
Ordering
  1. Alphabetic
  2. By inheritance
Inherited
  1. DoublyLinkedList
  2. AnyRef
  3. Any
  1. Hide All
  2. Show all
Visibility
  1. Public
  2. All

Instance Constructors

  1. new DoublyLinkedList()

    Permalink

Value Members

  1. final def !=(arg0: Any): Boolean

    Permalink
    Definition Classes
    AnyRef → Any

  2. final def ##(): Int

    Permalink
    Definition Classes
    AnyRef → Any

  3. final def ==(arg0: Any): Boolean

    Permalink
    Definition Classes
    AnyRef → Any

  4. def add(node: DoublyLinkedListNode[T]): Unit

    Permalink

    Add offset to the tail of the list

    Add offset to the tail of the list

    node

    the node to be added to the tail of the list

  5. final def asInstanceOf[T0]: T0

    Permalink
    Definition Classes
    Any

  6. def clone(): AnyRef

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

  7. final def eq(arg0: AnyRef): Boolean

    Permalink
    Definition Classes
    AnyRef

  8. def equals(arg0: Any): Boolean

    Permalink
    Definition Classes
    AnyRef → Any

  9. def finalize(): Unit

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )

  10. final def getClass(): Class[_]

    Permalink
    Definition Classes
    AnyRef → Any

  11. def hashCode(): Int

    Permalink
    Definition Classes
    AnyRef → Any

  12. final def isInstanceOf[T0]: Boolean

    Permalink
    Definition Classes
    Any

  13. def iterator: Iterator[DoublyLinkedListNode[T]]

    Permalink

  14. final def ne(arg0: AnyRef): Boolean

    Permalink
    Definition Classes
    AnyRef

  15. final def notify(): Unit

    Permalink
    Definition Classes
    AnyRef

  16. final def notifyAll(): Unit

    Permalink
    Definition Classes
    AnyRef

  17. def peek(): DoublyLinkedListNode[T]

    Permalink

    Get the first node in the list without removing it.

    Get the first node in the list without removing it.

    returns

    the first node in the list.

  18. def remove(): DoublyLinkedListNode[T]

    Permalink

    Remove the first node in the list and return it if the list is not empty.

    Remove the first node in the list and return it if the list is not empty.

    returns

    The first node in the list if the list is not empty. Return Null if the list is empty.

  19. def remove(node: DoublyLinkedListNode[T]): Unit

    Permalink

    Remove a node from the list.

    Remove a node from the list. The list will not check if the node is really in the list.

    node

    the node to be removed from the list

  20. def size: Int

    Permalink

  21. final def synchronized[T0](arg0: ⇒ T0): T0

    Permalink
    Definition Classes
    AnyRef

  22. def toString(): String

    Permalink
    Definition Classes
    AnyRef → Any

  23. final def wait(): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

  24. final def wait(arg0: Long, arg1: Int): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

  25. final def wait(arg0: Long): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

Inherited from AnyRef

Inherited from Any

Ungrouped