org.apache.oro.util

Class CacheFIFO2

public final class CacheFIFO2 extends GenericCache

This class is a GenericCache subclass implementing a second chance FIFO (First In First Out) cache replacement policy. In other words, values are added to the cache until the cache becomes full. Once 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, unless that value has been used recently (generally between the last cache replacement and now). If the value to be replaced has been used, it is given a second chance, and the next value in the cache is tested for replacement in the same manner. If all the values are given a second chance, then the original pattern selected for replacement is replaced.

Since: 1.0

Version: 2.0.8

See Also: GenericCache

Constructor Summary
CacheFIFO2(int capacity)
Creates a CacheFIFO2 instance with a given cache capacity.
CacheFIFO2()
Same as:
 CacheFIFO2(GenericCache.DEFAULT_CAPACITY);
 
Method Summary
voidaddElement(Object key, Object value)
Adds a value to the cache.
ObjectgetElement(Object key)

Constructor Detail

CacheFIFO2

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

Parameters: capacity The capacity of the cache.

CacheFIFO2

public CacheFIFO2()
Same as:
 CacheFIFO2(GenericCache.DEFAULT_CAPACITY);
 

Method Detail

addElement

public final void addElement(Object key, 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., FIFO2).

Parameters: key The key referencing the value added to the cache. value The value to add to the cache.

getElement

public Object getElement(Object key)
Copyright B) 2000-2003 Apache Software Foundation. All Rights Reserved.