Java LanguageInterface Dequeue


Introduction

Un Deque est une collection linéaire qui supporte l'insertion et le retrait d'éléments aux deux extrémités.

Le nom deque est l'abréviation de "file d'attente double" et se prononce généralement "deck".

La plupart des implémentations Deque n'imposent pas de limites au nombre d'éléments qu'elles peuvent contenir, mais cette interface prend en charge les déques à capacité limitée ainsi que celles sans limite de taille fixe.

L'interface Deque est un type de données abstrait plus riche que Stack et Queue car elle implémente à la fois des piles et des files d'attente

Remarques

Les génériques peuvent être utilisés avec Deque.

Deque<Object> deque = new LinkedList<Object>();

Lorsqu'un deque est utilisé comme file d'attente, le comportement FIFO (First-In-First-Out) est obtenu.

Deques peut également être utilisé comme piles LIFO (Last-In-First-Out).

Pour plus d'informations sur les méthodes, consultez cette documentation.

Interface Dequeue Exemples Liés