org.lionsoul.jcseg.server.util

Class LRUCache<E,T>

java.lang.Object

org.lionsoul.jcseg.server.util.LRUCache<E,T>

public class LRUCache<E,T>
extends Object

LRU cache based on HashMap

Author:

dongyado

Constructor Summary

Constructors

Constructor and Description
LRUCache(int capacity)
LRUCache(int capacity, int percentToRemove)

Method Summary

Methods

Modifier and Type	Method and Description
T	get(E key) get a element from map with specified key
int	getLength() return the length of list
void	printList() print the list
void	remove(E key) remove a element from list
void	removeLeastUsedElements()
void	set(E key, T value) set a element to list

Methods inherited from class java.lang.Object

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

Constructor Detail

LRUCache

public LRUCache(int capacity)

LRUCache

public LRUCache(int capacity,
        int percentToRemove)

Method Detail

get

public T get(E key)

get a element from map with specified key

Parameters:

key -

Returns:

value

set

public void set(E key,
       T value)

set a element to list

Parameters:

key -

value -

remove

public void remove(E key)

remove a element from list

Parameters:

key -

removeLeastUsedElements

public void removeLeastUsedElements()

getLength

public int getLength()

return the length of list

Returns:

int

printList

public void printList()

print the list