Implémentation prête à la file d'attente limitée en taille dans Java

Une file d'attente peut être utile lorsque vous travaillez avec des ressources limitées, car il garantit que les éléments les plus anciens sont supprimés lors de l'ajout de nouveaux éléments. Cependant, l'implémentation manuelle peut être lourde.

Apache Commons Collections CircularFifoqueue

Apache Commons Collections 4 offre une solution pratique avec sa circulairefifoqueue . Selon sa documentation:

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

à l'aide de cette classe est simple:

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]

Remarquez comment l'élément le plus ancien (1) est supprimé lors de l'ajout de 3 malgré la taille maximale de la file d'attente de 2.

pour les versions anciennes des collections Commons Apache (3.x), le circulairefifoBuffer peut être utilisé, qui fonctionne de manière similaire mais manque de génériques.