All Packages  Class Hierarchy  This Package  Previous  Next  Index

Class w3c.util.LRUList

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

public abstract 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.

 protected LRUNode head

 protected LRUNode tail

 public LRUList()

 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

 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

 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

 public abstract LRUAble getTail()

Obtain the backmost node.

Returns:

the backmost node, or null if list is empty

 public abstract LRUAble getHead()

Obtain the frontmost node.

Returns:

the frontmost node, or null if list is empty

 public abstract LRUAble removeTail()

Obtain the backmost node, and remove it from list too.

Returns:

the backmost node, or null if list is empty

 public abstract LRUAble getNext(LRUAble node)

Get the next node of this list.

Returns:

The next node, or null if this one was last.

 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