Class 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
    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method 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, clear, contains, forEach, isEmpty, iterator, offer, peek, poll, remove, removeAll, removeIf, retainAll, size, spliterator, toArray, toArray, toString
      • Methods inherited from class java.util.AbstractQueue

        element, remove
      • Methods inherited from class java.util.AbstractCollection

        containsAll
      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
      • Methods inherited from interface java.util.Collection

        containsAll, equals, hashCode, parallelStream, stream, toArray
      • Methods inherited from interface java.util.Queue

        element, remove
    • 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()