org.egothor.cache.lru

Class LruList<T>

java.lang.Object

org.egothor.cache.fifo.FifoList<T>

org.egothor.cache.lru.LruList<T>

Type Parameters:

T - items stored in the list

All Implemented Interfaces:

List<T>

public class LruList<T>
extends FifoList<T>

Represents a LRU (Least Recently Used) list.

Constructor Summary

Constructors

Constructor and Description
LruList(int intendedCapacity) Constructor for the LruList object.

Method Summary

Modifier and Type	Method and Description
boolean	update(T entry) Removes the item from the current position and adds it to the newest (MRU) position.

Methods inherited from class org.egothor.cache.fifo.FifoList

add, clear, contains, getNewest, getOldest, remove, size, toString

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

LruList

public LruList(int intendedCapacity)

Constructor for the LruList object.

Parameters:

intendedCapacity - maximum number of items this list can hold (but can be exceeded whenever needed)

Method Detail

update

public boolean update(T entry)

Removes the item from the current position and adds it to the newest (MRU) position.

Parameters:

entry - item to update

Returns:

true, if the item was successfully updated, false otherwise