Implementación lista de cola limitada de tamaño en java

una cola puede ser útil cuando se trabaja con recursos limitados, ya que asegura que los elementos más antiguos se eliminen al agregar nuevos elementos. Sin embargo, implementar esto manualmente puede ser engreído.

Apache Commons Collections CircularFifoqueue

Apache Commons Collections 4 ofrece una solución conveniente con su CircularFifoqueue . Según su documentación:

CircularFifoQueue is a first-in first-out queue with a fixed size that replaces its oldest element if full.

usando esta clase es sencillo:

import org.apache.commons.collections4.queue.CircularFifoQueue;

CircularFifoQueue queue = new CircularFifoQueue(2);
queue.add(1);
queue.add(2);
queue.add(3);
System.out.println(queue); // [2, 3]

Observe cómo se elimina el elemento más antiguo (1) al agregar 3 a pesar del tamaño máximo de la cola de 2.

para versiones más antiguas de las colecciones Apache Commons (3.x), se puede usar la circularfifobuffer, que funciona de manera similar, pero carece de genéricos.