org.apache.batik.ext.awt.image.rendered
Class LRUCache.LRUList

java.lang.Object
  |
  +--org.apache.batik.ext.awt.image.rendered.LRUCache.LRUList
Enclosing class:
LRUCache

public class LRUCache.LRUList
extends java.lang.Object

A simple Doublly Linked list class, designed to avoid O(n) behaviour on insert and delete.


Constructor Summary
LRUCache.LRUList()
           
 
Method Summary
 void add(LRUCache.LRUNode nde)
           
 void empty()
           
 LRUCache.LRUNode getHead()
           
 int getSize()
           
 LRUCache.LRUNode getTail()
           
 LRUCache.LRUNode pop()
           
 void remove(LRUCache.LRUNode nde)
           
 void touch(LRUCache.LRUNode nde)
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

LRUCache.LRUList

public LRUCache.LRUList()
Method Detail

getSize

public int getSize()

empty

public void empty()

getHead

public LRUCache.LRUNode getHead()

getTail

public LRUCache.LRUNode getTail()

touch

public void touch(LRUCache.LRUNode nde)

add

public void add(LRUCache.LRUNode nde)

remove

public void remove(LRUCache.LRUNode nde)

pop

public LRUCache.LRUNode pop()


Copyright © 2001 Apache Software Foundation. All Rights Reserved.