готовый реализация очереди с ограниченным размером в Java

очередь может быть полезна при работе с ограниченными ресурсами, поскольку она гарантирует, что самые старые элементы удаляются при добавлении новых элементов. Однако реализация этого вручную может быть громоздкой.

Apache Commons Collections Circularfifoqueue

Apache Commons Collections 4 предлагает удобное решение с его circularfifoqueueue . Согласно его документации:

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

, используя этот класс, просто:

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]

обратите внимание, как самый старый элемент (1) удаляется при добавлении 3, несмотря на максимальный размер очереди 2