Module id.xfunction

Package id.xfunction.util

Class CacheQueue<T>

Object

CacheQueue<T>

All Implemented Interfaces:

Iterable<T>, Collection<T>

public class CacheQueue<T>
extends Object
implements Collection<T>

Cache implementation in form of a FIFO queue which caches only N last added items. Ordinary Queue does not delete elements automatically - this cache does.

• provides O(1) access time to the items
• does not allow duplicates (requires Object.equals(Object), Object.hashCode())
• never exceed its defined maximum size

It is based on LinkedHashMap (and relies on LinkedHashMap.removeEldestEntry(java.util.Map.Entry<K, V>)) so all LinkedHashMap properties applies to CacheQueue.

Constructor Summary

Constructors

Constructor	Description
CacheQueue(int maxSize)

Method Summary

Modifier and Type	Method	Description
boolean	add(T e)
boolean	addAll(Collection<? extends T> c)
void	clear()
boolean	contains(Object o)
boolean	containsAll(Collection<?> c)
boolean	isEmpty()
Iterator<T>	iterator()
boolean	remove(Object o)
boolean	removeAll(Collection<?> c)
boolean	retainAll(Collection<?> c)
int	size()
Object[]	toArray()
<T> T[]	toArray(T[] a)
String	toString()

Methods inherited from class Object

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

Methods inherited from interface Collection

equals, hashCode, parallelStream, removeIf, spliterator, stream, toArray

Methods inherited from interface Iterable

forEach

Constructor Details

CacheQueue

public CacheQueue(int maxSize)

Method Details

size

public int size()

Specified by:

size in interface Collection<T>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Collection<T>

contains

public boolean contains(Object o)

Specified by:

contains in interface Collection<T>

iterator

public Iterator<T> iterator()

Specified by:

iterator in interface Collection<T>

Specified by:

iterator in interface Iterable<T>

toArray

public Object[] toArray()

Specified by:

toArray in interface Collection<T>

toArray

public <T> T[] toArray(T[] a)

Specified by:

toArray in interface Collection<T>

add

public boolean add(T e)

Specified by:

add in interface Collection<T>

remove

public boolean remove(Object o)

Specified by:

remove in interface Collection<T>

containsAll

public boolean containsAll(Collection<?> c)

Specified by:

containsAll in interface Collection<T>

addAll

public boolean addAll(Collection<? extends T> c)

Specified by:

addAll in interface Collection<T>

removeAll

public boolean removeAll(Collection<?> c)

Specified by:

removeAll in interface Collection<T>

retainAll

public boolean retainAll(Collection<?> c)

Specified by:

retainAll in interface Collection<T>

clear

public void clear()

Specified by:

clear in interface Collection<T>

toString

public String toString()

Overrides:

toString in class Object