de.carne.util

Class MRUList<K,V>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractList<E>

java.util.AbstractSequentialList<E>

java.util.LinkedList<MRUList.Entry<K,V>>

de.carne.util.MRUList<K,V>

Type Parameters:

K - The list's key type.

V - The list's value type.

All Implemented Interfaces:

java.io.Serializable, java.lang.Cloneable, java.lang.Iterable<MRUList.Entry<K,V>>, java.util.Collection<MRUList.Entry<K,V>>, java.util.Deque<MRUList.Entry<K,V>>, java.util.List<MRUList.Entry<K,V>>, java.util.Queue<MRUList.Entry<K,V>>

public class MRUList<K,V>
extends java.util.LinkedList<MRUList.Entry<K,V>>

Utility class providing MRU (most recently used) list.

See Also:

Serialized Form

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	MRUList.Entry<K,V> MRU list entry object.

Field Summary

Fields inherited from class java.util.AbstractList

modCount

Constructor Summary

Constructors

Constructor and Description
MRUList(int maxSize) Construct MRUList.

Method Summary

Modifier and Type	Method and Description
V	use(K key) Use MRU list entry.
void	use(K key, V value) Use MRU list entry.

Methods inherited from class java.util.LinkedList

add, add, addAll, addAll, addFirst, addLast, clear, clone, contains, descendingIterator, element, get, getFirst, getLast, indexOf, lastIndexOf, listIterator, offer, offerFirst, offerLast, peek, peekFirst, peekLast, poll, pollFirst, pollLast, pop, push, remove, remove, remove, removeFirst, removeFirstOccurrence, removeLast, removeLastOccurrence, set, size, spliterator, toArray, toArray

Methods inherited from class java.util.AbstractSequentialList

iterator

Methods inherited from class java.util.AbstractList

equals, hashCode, listIterator, removeRange, subList

Methods inherited from class java.util.AbstractCollection

containsAll, isEmpty, removeAll, retainAll, toString

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.List

containsAll, equals, hashCode, isEmpty, iterator, listIterator, removeAll, replaceAll, retainAll, sort, subList

Methods inherited from interface java.util.Deque

iterator

Methods inherited from interface java.util.Collection

parallelStream, removeIf, stream

Methods inherited from interface java.lang.Iterable

forEach

Constructor Detail

MRUList

public MRUList(int maxSize)

Construct MRUList.

Parameters:

maxSize - The maximum size of the MRU list.

Method Detail

use

public V use(K key)

Use MRU list entry.

If the requested entry is in the list, it is moved to the front of the list.

Parameters:

key - The key identifying the value to use.

Returns:

The found value or null if the key is not in the list.

use

public void use(K key,
                V value)

Use MRU list entry.

Add a new entry to the list. If the extended list exceeds the maximum size limit, the least recently used entry is removed from the list.

Parameters:

key - The key to add.

value - The value to add.