CKTIS / Java
Operacije na obeh koncih vrste Deque
Nauči se vstavljati, brati in odstranjevati elemente na obeh koncih vrste `Deque` ter prepoznati, kdaj metoda vrne `false` ali `null` in kdaj sproži izjemo.
Različica: 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 vmesnik za dvostransko vrsto. First označuje začetek, Last konec, E pa je tip elementov.
Deque.offerLast, ki jo pokličeš kot deque.offerLast(e), vstavi element na konec, offerFirst(e) pa ga vstavi na začetek. Obe metodi vrneta true ob uspešni vstavitvi ali false, če omejitev zmogljivosti preprečuje takojšnjo vstavitev. Nedovoljen element lahko vseeno povzroči izjemo, na primer NullPointerException, če izvedba ne dovoljuje null.
peekFirst() in peekLast() vrneta prvi oziroma zadnji element, ne da bi ga odstranili. pollFirst() in pollLast() vrneta in odstranita element na ustreznem koncu. Vse štiri metode vrnejo null, če je vrsta prazna. Za vrsto FIFO uporabi offerLast(e) skupaj s pollFirst(): prvi vstavljeni element se odstrani prvi.
push(e) je enakovredna addFirst(e): vstavi na začetek, ne vrne nobene vrednosti in sproži IllegalStateException, če omejitev zmogljivosti prepreči vstavitev. pop() je enakovredna removeFirst(): obe metodi vrneta in odstranita prvi element, ob prazni vrsti pa sprožita NoSuchElementException, namesto da bi vrnili null kot pollFirst(). Z push(e) in pop() dobiš sklad LIFO: nazadnje vstavljeni element se odstrani prvi.
Primer uporablja ArrayDeque, ki se po potrebi poveča, nima fiksne omejitve zmogljivosti in zavrača null. Ne vstavljaj null niti v izvedbah, ki ga dovoljujejo: rezultat null metode peek… ali poll… ne bi več razlikoval prazne vrste od elementa z vrednostjo null.
Primeri
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
Klici `peek` pustijo `A` in `B` v vrsti, klici `poll` pa ju odstranijo. Ko z `push` vstaviš `X` in `Y`, se najprej odstrani `Y`. Pri prazni vrsti primer pokaže razliko med rezultatom `null` iz `pollFirst()` in prestreženo izjemo iz `pop()`.
Povezane lekcije
- Java · Lekcija 60 · Osnovna · Različica: 2