jp.ac.tokushima_u.db.common

Class LRUCache<K,V>

java.lang.Object

java.util.AbstractMap<K,V>

java.util.HashMap<K,V>

java.util.LinkedHashMap<K,V>

jp.ac.tokushima_u.db.common.LRUCache<K,V>

All Implemented Interfaces:

Serializable, Cloneable, Map<K,V>

public class LRUCache<K,V>
extends LinkedHashMap<K,V>

Least Recently Used (LRU) / First In First Out (FIFO) Cache. $Id: LRUCache.java,v 1.4 2020/12/25 01:46:10 alex Exp $

See Also:

Serialized Form

Nested Class Summary

Nested classes/interfaces inherited from class java.util.AbstractMap

AbstractMap.SimpleEntry<K,V>, AbstractMap.SimpleImmutableEntry<K,V>

Field Summary

Fields

Modifier and Type	Field and Description
protected int	capacity

Constructor Summary

Constructors

Constructor and Description
LRUCache(int cap) LinkedHashMap(16, 0.75F, true).
LRUCache(int cap, boolean accessOrder) LinkedHashMap(16, 0.75F, accessOrder).

Method Summary

Modifier and Type	Method and Description
protected boolean	removeEldestEntry(Map.Entry<K,V> eldest)
void	setCapacity(int cap) Set capacity of cache.

Methods inherited from class java.util.LinkedHashMap

clear, containsValue, entrySet, forEach, get, getOrDefault, keySet, replaceAll, values

Methods inherited from class java.util.HashMap

clone, compute, computeIfAbsent, computeIfPresent, containsKey, isEmpty, merge, put, putAll, putIfAbsent, remove, remove, replace, replace, size

Methods inherited from class java.util.AbstractMap

equals, hashCode, toString

Methods inherited from class java.lang.Object

finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.util.Map

compute, computeIfAbsent, computeIfPresent, containsKey, equals, hashCode, isEmpty, merge, put, putAll, putIfAbsent, remove, remove, replace, replace, size

Field Detail

capacity

protected int capacity

Constructor Detail

LRUCache

public LRUCache(int cap,
                boolean accessOrder)

LinkedHashMap(16, 0.75F, accessOrder).

Parameters:

cap - capacity of this cache. (0 means infinite capacity)

accessOrder - cache behavior LRU / FIFO. true... LRU, false... FIFO.

LRUCache

public LRUCache(int cap)

LinkedHashMap(16, 0.75F, true).

Parameters:

cap - capacity of this cache. (0 means infinite capacity)

Method Detail

setCapacity

public void setCapacity(int cap)

Set capacity of cache.

Parameters:

cap - new capacity of this cache. (0 means infinite capacity)

removeEldestEntry

protected boolean removeEldestEntry(Map.Entry<K,V> eldest)

Overrides:

removeEldestEntry in class LinkedHashMap<K,V>