Queue vs Dequeue in java
Quelle est la différence entre eux? je le sais
Une file d'attente est conçue pour avoir des éléments insérés à la fin de la file d'attente et des éléments supprimés au début de la file d'attente. Where as Dequeue représente une file d'attente où vous pouvez insérer et supprimer des éléments des deux extrémités de la file d'attente.
Mais lequel est le plus efficace?
Et quelle est la différence entre les deux? parce que j'ai un peu de connaissances à leur sujet, ce que j'ai dit ci-dessus, mais je voudrais en savoir plus à leur sujet. Ce sera apprécié.
Deque est l'abréviation de "double queue terminée". Avec une file d'attente ordinaire, vous ajoutez des choses à une extrémité et les prenez de l'autre. Avec une file d'attente à double extrémité, vous pouvez ajouter des éléments à l'une ou l'autre extrémité et les retirer de chaque extrémité. Cela le rend un peu plus polyvalent; par exemple, vous pouvez l'utiliser comme pile si vous le souhaitez.
En termes d'efficacité, cela dépend vraiment de la mise en œuvre. Mais de manière générale, vous ne vous attendriez pas à ce qu'un deque surpasse une file d'attente, car une file d'attente (unique) pourrait être implémentée d'une manière qui ne permet pas d'ajouter ou de supprimer des objets à la "mauvaise" extrémité. Alors que toute implémentation d'un deque fonctionnerait également comme une implémentation d'une file d'attente.
Deque et queue sont des types de données abstraits qui peuvent être implémentés de différentes manières. Pour parler de performances, vous devez spécifier les implémentations que vous souhaitez comparer et les opérations qui vous intéressent. Encore mieux, faites vous-même le benchmark avec la charge de travail de votre application et dans l'environnement que vous allez utiliser ( matériel, système d'exploitation, version JVM).
Étant donné que chaque deque est également une file d'attente, en général, vous pouvez dire que les deques peuvent être tout aussi bons qu'une file d'attente.