Google

Jakarta-ORO 2.0.6 API: Class CacheLRU
Jakarta ORO

org.apache.oro.util
Class CacheLRU

java.lang.Object
  |
  +--org.apache.oro.util.GenericCache
        |
        +--org.apache.oro.util.CacheLRU
All Implemented Interfaces:
Cache, java.io.Serializable

public final class CacheLRU
extends GenericCache

This class is a GenericCache subclass implementing an LRU (Least Recently Used) cache replacement policy. In other words, values are added to the cache until it becomes full. Once the cache is full, when a new value is added to the cache, it replaces the least recently used value currently in the cache. This is probably the best general purpose cache replacement policy.

Since:
1.0
Version:
2.0.6
Author:
Daniel F. Savarese
See Also:
GenericCache, Serialized Form

Fields inherited from class org.apache.oro.util.GenericCache
DEFAULT_CAPACITY
 
Constructor Summary
CacheLRU()
          Same as:
CacheLRU(int capacity)
          Creates a CacheLRU instance with a given cache capacity.
 
Method Summary
 void addElement(java.lang.Object key, java.lang.Object value)
          Adds a value to the cache.
 java.lang.Object getElement(java.lang.Object key)
           
 
Methods inherited from class org.apache.oro.util.GenericCache
capacity, isFull, keys, size
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

CacheLRU

public CacheLRU(int capacity)
Creates a CacheLRU instance with a given cache capacity.

Parameters:
capacity - The capacity of the cache.

CacheLRU

public CacheLRU()
Same as:
 CacheLRU(GenericCache.DEFAULT_CAPACITY);
 
Method Detail

getElement

public java.lang.Object getElement(java.lang.Object key)
Overrides:
getElement in class GenericCache

addElement

public final void addElement(java.lang.Object key,
                             java.lang.Object value)
Adds a value to the cache. If the cache is full, when a new value is added to the cache, it replaces the first of the current values in the cache to have been added (i.e., FIFO).

Overrides:
addElement in class GenericCache
Parameters:
key - The key referencing the value added to the cache.
value - The value to add to the cache.

Jakarta ORO

Copyright 2000-2002 Apache Software Foundation. All Rights Reserved.