net.lecousin.framework.collections.sort

Class OldestList<T>

java.lang.Object

net.lecousin.framework.collections.sort.OldestList<T>

Type Parameters:

T - type of elements

All Implemented Interfaces:

Iterable<T>

public class OldestList<T>
extends Object
implements Iterable<T>

Sorted list of elements, each being associated with a date (timestamp). The list is sorted such as the oldest comes first. The list has a maximum number of elements, given in the constructor: when already full, if a new element comes with a timestamp more recent than the last element, it is ignored, else it is inserted and the more recent element is removed, such as this list keeps the oldest elements. An example of usage can be a cache, where we want to quickly access to the oldest items to free some space.

Constructor Summary

Constructors

Constructor and Description
OldestList(int nb) Initialize with the given capacity.

Method Summary

Modifier and Type	Method and Description
void	add(long date, T element) Add an elements with the given timestamp.
Iterator<T>	iterator()

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Detail

OldestList

public OldestList(int nb)

Initialize with the given capacity.

Method Detail

add

public void add(long date,
                T element)

Add an elements with the given timestamp.

iterator

public Iterator<T> iterator()

Specified by:

iterator in interface Iterable<T>