com.goldencode.cache

Class LRUCache.LRUEntry<K,V>

java.lang.Object

com.goldencode.cache.Cache.Entry<K,V>

com.goldencode.cache.LRUCache.LRUEntry<K,V>

Type Parameters:

K - Hashable key

V - Cached value

Enclosing class:

LRUCache<K,V>

private static class LRUCache.LRUEntry<K,V>
extends Cache.Entry<K,V>

An entry in a doubly linked list organized from head to tail in the order of least recently accessed entry to most recently accessed entry.

Field Summary

Fields

Modifier and Type	Field and Description
private LRUCache.LRUEntry<K,V>	next More recently used entry, if any, than this one
private LRUCache.LRUEntry<K,V>	previous Less recently used entry, if any, than this one

Constructor Summary

Constructors

Constructor and Description
LRUEntry(K key, V value) Constructor.

Method Summary

Methods inherited from class com.goldencode.cache.Cache.Entry

getKey, getValue

Methods inherited from class java.lang.Object

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

Field Detail

previous

private LRUCache.LRUEntry<K,V> previous

Less recently used entry, if any, than this one

next

private LRUCache.LRUEntry<K,V> next

More recently used entry, if any, than this one

Constructor Detail

LRUEntry

LRUEntry(K key,
         V value)

Constructor. Sets initial access time to now, and hit count to 0.

Parameters:

key - Hashable key.

value - Cached value.