net.eduvax.util

Class Cache.Rand<K>

java.lang.Object

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

All Implemented Interfaces:

CacheStrategy<K>

Enclosing class:

Cache<K,V>

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

Trivial Random cache strategy. Quick and Dirty LFU.

Field Summary

Fields

Modifier and Type	Field and Description
private java.util.Vector<K>	_cachedKeys use count for each key.
private java.util.Random	_rand Random generator

Constructor Summary

Constructors

Constructor and Description
Cache.Rand() 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

_cachedKeys

private java.util.Vector<K> _cachedKeys

use count for each key.

_rand

private java.util.Random _rand

Random generator

Constructor Detail

Cache.Rand

public Cache.Rand()

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>