com.phloc.commons.collections

Class LRUSet<ELEMENTTYPE>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractSet<ELEMENTTYPE>

com.phloc.commons.collections.LRUSet<ELEMENTTYPE>

Type Parameters:

ELEMENTTYPE - Element type

All Implemented Interfaces:

IHasSize, Serializable, Iterable<ELEMENTTYPE>, Collection<ELEMENTTYPE>, Set<ELEMENTTYPE>

@NotThreadSafe
@UseDirectEqualsAndHashCode
public class LRUSet<ELEMENTTYPE>
extends AbstractSet<ELEMENTTYPE>
implements IHasSize, Serializable

A special ordered set, that has an upper limit of contained elements. It is therefore a "Last Recently Used" cache.
The underlying data structure is a LRUCache map.

Author:

Philip Helger

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
LRUSet(int nMaxSize)

Method Summary

Methods

Modifier and Type	Method and Description
boolean	add(ELEMENTTYPE aItem)
boolean	equals(Object o)
int	getMaxSize()
int	hashCode()
Iterator<ELEMENTTYPE>	iterator()
protected void	onRemoveEldestEntry(ELEMENTTYPE aEldest) Protected method that is invoked every time an element is removed from the cache, because the maximum size is exceeded.
int	size()
String	toString()

Methods inherited from class java.util.AbstractSet

removeAll

Methods inherited from class java.util.AbstractCollection

addAll, clear, contains, containsAll, isEmpty, remove, retainAll, toArray, toArray

Methods inherited from class java.lang.Object

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

Methods inherited from interface com.phloc.commons.IHasSize

isEmpty

Methods inherited from interface java.util.Set

addAll, clear, contains, containsAll, isEmpty, remove, retainAll, toArray, toArray

Constructor Detail

LRUSet

public LRUSet(@Nonnegative
      int nMaxSize)

Method Detail

onRemoveEldestEntry

@OverrideOnDemand
protected void onRemoveEldestEntry(@Nonnull
                                        ELEMENTTYPE aEldest)

Protected method that is invoked every time an element is removed from the cache, because the maximum size is exceeded.

Parameters:

aEldest - The entry that is to be removed. Never null.

getMaxSize

@Nonnegative
public final int getMaxSize()

Returns:

The maximum number of elements that can reside in this cache.

add

public boolean add(@Nullable
          ELEMENTTYPE aItem)

Specified by:

add in interface Collection<ELEMENTTYPE>

Specified by:

add in interface Set<ELEMENTTYPE>

Overrides:

add in class AbstractCollection<ELEMENTTYPE>

iterator

@Nonnull
public Iterator<ELEMENTTYPE> iterator()

Specified by:

iterator in interface Iterable<ELEMENTTYPE>

Specified by:

iterator in interface Collection<ELEMENTTYPE>

Specified by:

iterator in interface Set<ELEMENTTYPE>

Specified by:

iterator in class AbstractCollection<ELEMENTTYPE>

size

@Nonnegative
public int size()

Specified by:

size in interface IHasSize

Specified by:

size in interface Collection<ELEMENTTYPE>

Specified by:

size in interface Set<ELEMENTTYPE>

Specified by:

size in class AbstractCollection<ELEMENTTYPE>

Returns:

The number of contained elements. Always ≥ 0.

equals

public boolean equals(Object o)

Specified by:

equals in interface Collection<ELEMENTTYPE>

Specified by:

equals in interface Set<ELEMENTTYPE>

Overrides:

equals in class AbstractSet<ELEMENTTYPE>

hashCode

public int hashCode()

Specified by:

hashCode in interface Collection<ELEMENTTYPE>

Specified by:

hashCode in interface Set<ELEMENTTYPE>

Overrides:

hashCode in class AbstractSet<ELEMENTTYPE>

toString

public String toString()

Overrides:

toString in class AbstractCollection<ELEMENTTYPE>