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.
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
LRUCache.LRUList
public LRUCache.LRUList()
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.