Wie implementiert man eine Warteschlange mit fester Größe in Java?

Implementieren einer Warteschlange mit begrenzter Größe in Java

Entwickler stoßen häufig auf den Bedarf an einer Datenstruktur, die eine feste Größe beibehält und gleichzeitig kontinuierlich Elemente hinzufügt . In Java ist die Implementierung einer Warteschlange mit begrenzter Größe unkompliziert, erfordert jedoch manuelle Codierung. Es gibt jedoch Alternativen innerhalb externer Bibliotheken.

Apache Commons Collections 4 führt die Klasse CircularFifoQueue ein, die mit der gewünschten Funktionalität übereinstimmt:

"CircularFifoQueue ist ein First-in-First -out-Warteschlange mit fester Größe, die ihr ältestes Element ersetzt, wenn voll.“

Beispielverwendung mit Generika:

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

// Create a queue with a limit of 2 elements
CircularFifoQueue<Integer> fifo = new CircularFifoQueue<>(2);

// Add elements
fifo.add(1);
fifo.add(2);

// Add a third element (replaces oldest element, in this case 1)
fifo.add(3);

// Print the queue
System.out.println(fifo); // Output: [2, 3]

Beispielverwendung mit Nicht-Generika (Apache Commons Collections 3):

import org.apache.commons.collections.buffer.CircularFifoBuffer;

// Create a queue with a limit of 2 elements
CircularFifoBuffer fifo = new CircularFifoBuffer(2);

// Add elements
fifo.add(1);
fifo.add(2);

// Add a third element (replaces oldest element, in this case 1)
fifo.add(3);

// Print the queue
System.out.println(fifo); // Output: [2, 3]

Die Verwendung dieser vorgefertigten Klassen vereinfacht die Implementierung von Warteschlangen mit begrenzter Größe in Java Gleichzeitig wird die Effizienz sichergestellt und Codeduplizierung verhindert.

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