Liste de tableaux pour émuler une file d'attente - Java
Je veux utiliser une liste de tableaux en Java et mettre en œuvre une file d'attente. Ajouter à la file d'attente devrait être assez facile à l'aide de queue.add("element")
. Bien que, en supprimant popping des éléments un peu plus compliqué. La façon dont j'ai pensé à faire est la suivante:
public String pop(){
String s = queue.get(0);
queue.remove(0);
queue.trimToSize();
return s;
}
est-ce la bonne manière? vais-je obtenir l'élément suivant de la file d'attente de la prochaine fois j'invoque la méthode pop ()?
- Pourquoi utiliser une ArrayList et pas quelque chose de dédié, comme par exemple, un
ArrayDeque
?
Vous devez vous connecter pour publier un commentaire.
Si vous avez vraiment besoin d'utiliser un
ArrayList
,remove()
déjà fait tout ce que vous voulez. Vous devriez être en mesure de mettre en œuvre une file d'attente en utilisant simplementadd()
etremove(0)
. Votrepop()
méthode pourrait être mis en œuvre comme:De la la documentation:
Bien que, comme d'autres l'ont suggéré, une
ArrayDeque
serait un meilleur ajustement pour une file d'attente.Essayer en dessous de la mention de la mise en œuvre à l'aide de ArrayDeque
Résultat: