Wie kann ich eine Warteschlange mit begrenzter Größe einfach in Java implementieren?

Vorgefertigte Implementierung einer größenbegrenzten Warteschlange in Java

Eine Warteschlange kann bei der Arbeit mit begrenzten Ressourcen nützlich sein, da sie sicherstellt, dass die ältesten Elemente entfernt werden, wenn Hinzufügen neuer Elemente. Allerdings kann die manuelle Implementierung umständlich sein.

Apache Commons Collections CircularFifoQueue

Apache Commons Collections 4 bietet mit seiner CircularFifoQueue<> eine praktische Lösung. Laut Dokumentation:

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

Die Verwendung dieser Klasse ist unkompliziert:

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

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

Beachten Sie, dass das älteste Element (1) entfernt wird, wenn 3 hinzugefügt werden, obwohl die Warteschlange maximal 2 groß ist.

Für ältere Versionen von Apache Commons Collections (3.x) kann der CircularFifoBuffer verwendet werden, der ähnlich funktioniert, aber fehlt Generika.

Das obige ist der detaillierte Inhalt vonWie kann ich eine Warteschlange mit begrenzter Größe einfach in Java implementieren?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!