CKTIS / Java
Operacije na oba kraja reda Deque
Nauči umetati, čitati i uklanjati elemente na oba kraja reda `Deque` te razlikovati kada metoda vraća `false` ili `null`, a kada baca iznimku.
Verzija: Java SE 21
Sintaksa
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> je sučelje za dvostrani red. First označava početak, Last kraj, a E je tip elemenata.
Deque.offerLast, koju pozivaš kao deque.offerLast(e), umeće element na kraj, a offerFirst(e) umeće ga na početak. Obje metode vraćaju true ako umetnu element ili false ako ograničenje kapaciteta sprječava trenutačno umetanje. Nedopušten element ipak može izazvati iznimku, primjerice NullPointerException ako implementacija ne dopušta null.
peekFirst() i peekLast() vraćaju prvi odnosno posljednji element bez uklanjanja. pollFirst() i pollLast() vraćaju i uklanjaju element s odgovarajućeg kraja. Sve četiri metode vraćaju null ako je red prazan. Za red FIFO kombiniraj offerLast(e) i pollFirst(): prvi umetnuti element prvi izlazi.
push(e) radi isto što i addFirst(e): umeće na početak, ne vraća vrijednost i baca IllegalStateException ako ograničenje kapaciteta sprječava umetanje. pop() radi isto što i removeFirst(): obje metode vraćaju i uklanjaju prvi element, ali u praznom redu bacaju NoSuchElementException umjesto da vrate null kao pollFirst(). Kombinacijom push(e) i pop() dobivaš stog LIFO: posljednji umetnuti element prvi izlazi.
Primjer koristi ArrayDeque, koji se po potrebi proširuje, nema fiksno ograničenje kapaciteta i odbija null. Izbjegavaj umetanje null čak i ako ga implementacija dopušta: rezultat null iz peek… ili poll… tada ne bi razlikovao prazan red od elementa s vrijednošću null.
Primjeri
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");
}
}
}Rezultat
offerLast: true offerFirst: true peekFirst: A peekLast: B pollLast: B pollFirst: A empty pollFirst: null pop: Y removeFirst: X empty pop: NoSuchElementException
Pozivi `peek` ostavljaju `A` i `B` u redu, a pozivi `poll` ih uklanjaju. Nakon što metodom `push` umetneš `X` i `Y`, prvo izlazi `Y`. Kad je red prazan, primjer pokazuje razliku između rezultata `null` iz `pollFirst()` i uhvaćene iznimke iz `pop()`.
Povezane lekcije
- Java · Lekcija 60 · Osnovno · Verzija: 2