org.jgroups.util

Class BoundedList<T>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractQueue<E>

java.util.concurrent.ConcurrentLinkedQueue<T>

org.jgroups.util.BoundedList<T>

All Implemented Interfaces:

java.io.Serializable, java.lang.Iterable<T>, java.util.Collection<T>, java.util.Queue<T>

public class BoundedList<T>
extends java.util.concurrent.ConcurrentLinkedQueue<T>

A bounded subclass of LinkedList, oldest elements are removed once max capacity is exceeded. Note that this class is not synchronized (like LinkedList). Don't use this for high performance, as size() has a linear cost. But in most scenarios, this class is used for maintaining a history, e.g. of digests or views, so perf is not critical.

Author:

Bela Ban Nov 20, 2003

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
BoundedList()
BoundedList(int size)

Method Summary

Modifier and Type	Method and Description
boolean	add(T obj) Adds an element at the tail.
boolean	addIfAbsent(T obj)
T	removeFromHead()

Methods inherited from class java.util.concurrent.ConcurrentLinkedQueue

addAll, contains, isEmpty, iterator, offer, peek, poll, remove, size, spliterator, toArray, toArray

Methods inherited from class java.util.AbstractQueue

clear, element, remove

Methods inherited from class java.util.AbstractCollection

containsAll, removeAll, retainAll, toString

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Queue

element, remove

Methods inherited from interface java.util.Collection

clear, containsAll, equals, hashCode, parallelStream, removeAll, removeIf, retainAll, stream

Methods inherited from interface java.lang.Iterable

forEach

Constructor Detail

BoundedList

public BoundedList()

BoundedList

public BoundedList(int size)

Method Detail

add

public boolean add(T obj)

Adds an element at the tail. Removes an object from the head if capacity is exceeded

Specified by:

add in interface java.util.Collection<T>

Specified by:

add in interface java.util.Queue<T>

Overrides:

add in class java.util.concurrent.ConcurrentLinkedQueue<T>

Parameters:

obj - The object to be added

addIfAbsent

public boolean addIfAbsent(T obj)

removeFromHead

public T removeFromHead()