Base de connaissancesCentre d’examen
FRFrançais
Choisir la langue13

CKTIS / Java

Opérations aux deux extrémités d’une Deque

Apprenez à insérer, consulter et retirer des éléments aux deux extrémités d’une `Deque`, et à distinguer les retours `false` et `null` des exceptions.

Version : Java SE 21

Syntaxe

java.util.Deque<E> — instance method signatures:
boolean offerLast(E e)
boolean offerFirst(E e)
E peekFirst()
E peekLast()
E pollFirst()
E pollLast()
E pop()
void push(E e)
E removeFirst()

java.util.Deque<E> est l’interface d’une file à double extrémité. First désigne la tête, Last la queue et E le type des éléments.

Deque.offerLast, appelée sous la forme deque.offerLast(e), insère en queue ; offerFirst(e) insère en tête. Les deux méthodes renvoient true si l’insertion réussit, ou false si une limite de capacité empêche l’insertion immédiate. Un élément non autorisé peut tout de même provoquer une exception, par exemple NullPointerException si l’implémentation refuse null.

peekFirst() et peekLast() renvoient respectivement le premier et le dernier élément sans le retirer. pollFirst() et pollLast() renvoient et retirent l’élément à l’extrémité correspondante. Les quatre méthodes renvoient null si la file est vide. Pour une file FIFO, associez offerLast(e) à pollFirst() : le premier élément inséré est le premier retiré.

push(e) équivaut à addFirst(e) : elle insère en tête, ne renvoie aucune valeur et lève IllegalStateException si une limite de capacité empêche l’insertion. pop() équivaut à removeFirst() : les deux méthodes renvoient et retirent le premier élément, mais lèvent NoSuchElementException sur une file vide au lieu de renvoyer null comme pollFirst(). Avec push(e) et pop(), on obtient une pile LIFO : le dernier élément empilé est le premier retiré.

L’exemple utilise ArrayDeque, qui s’agrandit au besoin, sans limite de capacité fixe, et refuse null. Évitez d’insérer null même si l’implémentation l’autorise : un résultat null de peek… ou de poll… ne permettrait plus de distinguer une file vide d’un élément null.

Exemples

import java.util.ArrayDeque;
import java.util.Deque;
import java.util.NoSuchElementException;

public class DequeEndsDemo {
    public static void main(String[] args) {
        Deque<String> deque = new ArrayDeque<>();

        System.out.println("offerLast: " + deque.offerLast("B"));
        System.out.println("offerFirst: " + deque.offerFirst("A"));
        System.out.println("peekFirst: " + deque.peekFirst());
        System.out.println("peekLast: " + deque.peekLast());
        System.out.println("pollLast: " + deque.pollLast());
        System.out.println("pollFirst: " + deque.pollFirst());
        System.out.println("empty pollFirst: " + deque.pollFirst());

        deque.push("X");
        deque.push("Y");
        System.out.println("pop: " + deque.pop());
        System.out.println("removeFirst: " + deque.removeFirst());
        try {
            deque.pop();
        } catch (NoSuchElementException e) {
            System.out.println("empty pop: NoSuchElementException");
        }
    }
}

Résultat

offerLast: true
offerFirst: true
peekFirst: A
peekLast: B
pollLast: B
pollFirst: A
empty pollFirst: null
pop: Y
removeFirst: X
empty pop: NoSuchElementException

Les appels `peek` laissent `A` et `B` dans la file, tandis que les appels `poll` les retirent. Après avoir empilé `X` puis `Y`, `Y` ressort en premier. Sur une file vide, l’exemple oppose le résultat `null` de `pollFirst()` à l’exception de `pop()`, qui est interceptée.

Leçons associées

  • Java · Leçon 60 · Débutant · Version : 2

Sources