Maison  >  Article  >  Java  >  Quelle est la différence entre la file d'attente et la pile en Java

Quelle est la différence entre la file d'attente et la pile en Java

王林
王林original
2020-05-15 11:21:444371parcourir

Quelle est la différence entre la file d'attente et la pile en Java

La différence entre une pile et une file d'attente est la suivante :

1 La file d'attente est premier entré, premier sorti, et la pile est première entrée, dernière sortie. ;

2. Les files d'attente et les piles appartiennent au même Le framework de collection Java est implémenté par l'interface Collcetion, mais la file d'attente est implémentée par l'interface Queue et la pile est implémentée par l'interface List ;

(Recommandation du didacticiel vidéo :

vidéo Java )

3. La pile est une liste linéaire qui limite les opérations d'insertion et de suppression à une seule extrémité de la table ; liste qui restreint les opérations d'insertion et de suppression à une seule extrémité de la table et les opérations de suppression à l'autre extrémité ;

4. Pile uniquement Les données peuvent être récupérées à partir de la tête, ce qui signifie que la première chose introduite doit le faire. parcourir toute la pile avant de pouvoir l'extraire. Lors du parcours des données, un espace temporaire doit être ouvert pour que les données maintiennent la cohérence des données avant et après le parcours ; être parcouru depuis le début ou la fin sans ouvrir d'espace temporaire, ce qui est beaucoup plus rapide

5. Les scénarios d'application de pile courants incluent la résolution de problèmes de crochets, la conversion et l'évaluation d'expressions, les appels de fonctions et les implémentations récursives, la profondeur- le premier parcours de recherche, etc. ; les scénarios d'application de file d'attente courants incluent la gestion de diverses ressources dans les systèmes informatiques, la gestion du tampon de messages, le parcours de recherche en largeur, etc.

Tutoriel recommandé :

Programme d'entrée Java

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