simpledb

Class LRUCache<K,V>

java.lang.Object

simpledb.LRUCache<K,V>

Type Parameters:

K - Type of the Cache Key

V - Type of the Cache Elements

public class LRUCache<K,V>
extends java.lang.Object

Last Recently used policy cache.

Author:

hrishi

Field Summary

Fields

Modifier and Type	Field and Description
private int	capacity
private java.util.LinkedHashMap<K,V>	map

Constructor Summary

Constructors

Constructor and Description
LRUCache(int capacity) Consructor

Method Summary

Modifier and Type	Method and Description
boolean	containsKey(K key)
V	evict() Evicts the least recently used element
V	get(K key) Gets Element corresponding to key
java.util.Iterator<K>	keySet()
void	put(K key, V value) Puts element into the cache
void	remove(K key) Removes element with given key
int	size()
java.util.Iterator<V>	values()

Methods inherited from class java.lang.Object

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

Field Detail

capacity

private int capacity

map

private java.util.LinkedHashMap<K,V> map

Constructor Detail

LRUCache

public LRUCache(int capacity)

Consructor

Parameters:

capacity - The maximum size of this Cache

Method Detail

containsKey

public boolean containsKey(K key)

Parameters:

key -

Returns:

True if Cache contains key k

get

public V get(K key)

Gets Element corresponding to key

Parameters:

key -

Returns:

The Element

evict

public V evict()

Evicts the least recently used element

Returns:

The evicted element

put

public void put(K key,
                V value)

Puts element into the cache

Parameters:

key - Key of the element

value - The element

size

public int size()

Returns:

The number of elements in cache

keySet

public java.util.Iterator<K> keySet()

Returns:

The iterator to key set of this cache

values

public java.util.Iterator<V> values()

remove

public void remove(K key)

Removes element with given key

Parameters:

key - The key of element to be removed