Dev Faq
6
votes

Quel est l'équivalent Java de la file d'attente STL C ++?

Je naviguais à travers le Java Docs Pour rechercher l'équivalent Java pour la file d'attente , mais tout ce que j'ai trouvé était une interface appelée file d'attente et un tas d'implémentations que je ne peux pas faire des têtes ou des queues.

Java a-t-il une implémentation pour la file d'attente qui est juste une structure de données FIFO sans les cloches et sifflets ajoutés? J'ai seulement besoin du Enqueue , dequeue et avant Les opérations et la structure de données doivent permettre des doublons.

0 commentaires

5 Réponses :

8
votes

La file d'attente fonctionnera. Utilisez toute mise en œuvre que vous aimez. LinkedList ou ConcurentLinkedQueue Par exemple.

Enqueue = offre (..)
dequeue = sondage ()
avant = peek ()

0 commentaires
1
votes

Vous pouvez simplement utiliser linkedlist . Bien sûr, il a beaucoup de fonctionnalités dont vous n'avez pas besoin, mais cela ne vous fait pas mal non plus.

0 commentaires
1
votes

Le java.util.linkedlist est probablement ce que vous voulez, et les méthodes seront "Ajouter", "Supprimer" et "Elément".

0 commentaires
3
votes

Cette page Documents répertorie toutes les classes qui implémentent l'interface. Donc, par exemple, vous pouvez faire ce qui suit ( Disclaimer: N'a pas été près d'un compilateur ): xxx

0 commentaires
0
votes

Qu'est-ce que vous recherchez probablement est une file d'attente à double extrémité. Voir le deque interface et il met en œuvre des cours.

0 commentaires

Articles qui pourrait vous intéresser :

Comment envoyer une liste vide à la clause IN
Code de réponse 403 inattendu lors de la récupération des données des API
Impossible de trouver la classe UnityPlayerActivity dans com.unity3d.player
Comment définir un tableau dans jsonobject