edu.illinois.cs.cogcomp.core.datastructures

Class LRUCache<K,V>

java.lang.Object

edu.illinois.cs.cogcomp.core.datastructures.LRUCache<K,V>

public class LRUCache<K,V>
extends Object

A cache that removes the least recently used elements when it is full. This implementation is NOT threadsafe.

Author:

Vivek Srikumar

Field Summary

Fields

Modifier and Type	Field and Description
protected LinkedHashMap<K,V>	cache
protected int	sizeLimit

Constructor Summary

Constructors

Constructor and Description
LRUCache(int size)
LRUCache(int sizeLimit, int initialCapacity)

Method Summary

Modifier and Type	Method and Description
boolean	contains(K key)
V	get(K key)
Set<K>	keySet()
void	put(K key, V value)
int	size()
int	sizeLimit()

Methods inherited from class java.lang.Object

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

Field Detail

sizeLimit

protected final int sizeLimit

cache

protected final LinkedHashMap<K,V> cache

Constructor Detail

LRUCache

public LRUCache(int size)

LRUCache

public LRUCache(int sizeLimit,
                int initialCapacity)

Method Detail

contains

public boolean contains(K key)

get

public V get(K key)

put

public void put(K key,
                V value)

keySet

public Set<K> keySet()

size

public int size()

sizeLimit

public int sizeLimit()