net.eduvax.util

Class Cache.LRU<K>

java.lang.Object

net.eduvax.util.Cache.LRU<K>

All Implemented Interfaces:

CacheStrategy<K>

Enclosing class:

Cache<K,V>

public static class Cache.LRU<K>
extends java.lang.Object
implements CacheStrategy<K>

Default and trivial LRU implementation. Quick and Dirty LRU.

Field Summary

Fields

Modifier and Type	Field and Description
private java.util.Hashtable<K,java.lang.Long>	_timestamps last date of use for each key.
private long	_useCount Object uses counter

Constructor Summary

Constructors

Constructor and Description
Cache.LRU() Create new LRU

Method Summary

Methods

Modifier and Type	Method and Description
void	added(K key) telle strategy a key has been added.
void	removed(K key) tell strategy a key has been removed.
K	select() Selection key to be remove from host cache.
void	used(K key) tell strategy a key has been used.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

_timestamps

private java.util.Hashtable<K,java.lang.Long> _timestamps

last date of use for each key. This does not really store dates but cache access counter snapshots.

_useCount

private long _useCount

Object uses counter

Constructor Detail

Cache.LRU

public Cache.LRU()

Create new LRU

Method Detail

select

public K select()

Description copied from interface: CacheStrategy

Selection key to be remove from host cache.

Specified by:

select in interface CacheStrategy<K>

Returns:

key selected, null when cache is empty.

removed

public void removed(K key)

Description copied from interface: CacheStrategy

tell strategy a key has been removed.

Specified by:

removed in interface CacheStrategy<K>

Parameters:

key - used key

used

public void used(K key)

Description copied from interface: CacheStrategy

tell strategy a key has been used.

Specified by:

used in interface CacheStrategy<K>

Parameters:

key - used key

added

public void added(K key)

Description copied from interface: CacheStrategy

telle strategy a key has been added. In most cases, strategy implementation of added(key) is the same than uses(key).

Specified by:

added in interface CacheStrategy<K>