    All Packages  Class Hierarchy  This Package  Previous  Next  Index

# Class w3c.util.LRUList

    java.lang.Object
       |
       +----w3c.util.LRUList

public class LRUList
extends Object

##

head
tail

##

LRUList()

##

getHead()
  Obtain the frontmost node.
getNext(LRUAble)
  Get the next node of this list.
getPrev(LRUAble)
  Get the previous node of this list.
getTail()
  Obtain the backmost node.
remove(LRUAble)
  Removes node if it's in list.
removeTail()
  Obtain the backmost node, and remove it from list too.
toHead(LRUAble)
  Moves node to front of list.
toTail(LRUAble)
  Moves node to back of list.

##

head

      protected LRUNode head

tail

      protected LRUNode tail

##

LRUList

      public LRUList()

##

toHead

      public abstract void toHead(LRUAble node)

  Moves node to front of list. It can be a new node, or it can be an existing node.
  Parameters:
    node - the node

toTail

      public abstract void toTail(LRUAble node)

  Moves node to back of list. It can be a new node, or it can be an existing node.
  Parameters:
    node - the node

remove

      public abstract LRUAble remove(LRUAble node)

  Removes node if it's in list. Does nothing if it's not. When a node is removed, both its links are set to null.
  Parameters:
    node - The node to remove
  Returns:
    the same node

getTail

      public abstract LRUAble getTail()

  Obtain the backmost node.
  Returns:
    the backmost node, or null if list is empty

getHead

      public abstract LRUAble getHead()

  Obtain the frontmost node.
  Returns:
    the frontmost node, or null if list is empty

removeTail

      public abstract LRUAble removeTail()

  Obtain the backmost node, and remove it from list too.
  Returns:
    the backmost node, or null if list is empty

getNext

      public abstract LRUAble getNext(LRUAble node)

  Get the next node of this list.
  Returns:
    The next node, or null if this one was last.

getPrev

      public abstract LRUAble getPrev(LRUAble node)

  Get the previous node of this list.
  Returns:
    The previous node, or null if this one was last.

    All Packages  Class Hierarchy  This Package  Previous  Next  Index