Maison >Java >javaDidacticiel >Comment puis-je implémenter facilement une file d'attente de taille limitée en Java ?

Comment puis-je implémenter facilement une file d'attente de taille limitée en Java ?

Patricia Arquette
Patricia Arquetteoriginal
2024-11-29 11:58:10751parcourir

How Can I Implement a Size-Limited Queue in Java Easily?

Implémentation prête à l'emploi d'une file d'attente de taille limitée en Java

Une file d'attente peut être utile lorsque vous travaillez avec des ressources limitées, car elle garantit que les éléments les plus anciens sont supprimés lorsque ajouter de nouveaux éléments. Cependant, l'implémentation manuelle de cette opération peut s'avérer fastidieuse.

Apache Commons Collections CircularFifoQueue

Apache Commons Collections 4 offre une solution pratique avec son CircularFifoQueue<>. Selon sa documentation :

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

L'utilisation de cette classe est simple :

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]

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 anciennes versions d'Apache Commons Collections (3.x), le CircularFifoBuffer peut être utilisé, qui fonctionne de manière similaire mais manque génériques.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn