База знанияИзпитен център
BGБългарски
Избери език13

CKTIS / Java

BlockingQueue: добавяне, извличане и преглед на елементи

Изберете между незабавна операция, изчакване със срок и изчакване без срок. Вижте как да проверите опашката и кога елементите се извличат в ред FIFO.

Версия: Java SE 21

Синтаксис

java.util.concurrent.BlockingQueue<E> — Java SE 21
boolean offer(E e);
boolean offer(E e, long timeout, TimeUnit unit) throws InterruptedException;
E poll();
E poll(long timeout, TimeUnit unit) throws InterruptedException;
void put(E e) throws InterruptedException;
E take() throws InterruptedException;
E peek();
int size();

java.util.concurrent.BlockingQueue<E> е опашка, безопасна за едновременна работа от няколко нишки, например за предаване на задачи от производители към потребители. offer(e) не чака място: връща true, ако добави елемента, или false, ако няма място. offer(e, timeout, unit) при нужда изчаква място и връща false, ако срокът изтече, преди да се освободи място. put(e) има тип на връщане void и при нужда чака място без ограничение във времето.

poll() премахва и връща елемента в началото на опашката или връща null, ако тя е празна, без да чака елемент. poll(timeout, unit) също премахва и връща елемента в началото, но може да го изчака и връща null, ако срокът изтече без наличен елемент. take() премахва и връща елемента в началото, като при нужда чака без срок. Двата варианта със срок използват TimeUnit, например 1, TimeUnit.MILLISECONDS. Тези варианти, както и put и take, хвърлят InterruptedException, ако нишката бъде прекъсната по време на чакането.

peek(), наследен от Queue, връща елемента в началото, без да го премахва, или null, ако опашката е празна. size(), наследен от Collection, връща броя на елементите като int, а не капацитета. Ако опашката съдържа повече от Integer.MAX_VALUE елемента, методът връща Integer.MAX_VALUE. Друга нишка може да промени опашката между извикванията: size() > 0 не гарантира, че следващото take() няма да чака. Добавянето на null чрез offer или put води до NullPointerException.

ArrayBlockingQueue има фиксиран капацитет, а при LinkedBlockingQueue може да се зададе ограничение на капацитета. И двете следват FIFO: от елементите, които още са в опашката, първо се извлича най-рано добавеният. Самият интерфейс не гарантира FIFO. PriorityBlockingQueue извлича най-малкия елемент според естествения ред или подаден компаратор, без гарантиран ред при равен приоритет. Тя няма вградено ограничение на капацитета, затова нейните put и offer със срок не чакат за място.

Примери

import java.util.concurrent.ArrayBlockingQueue;
import java.util.concurrent.BlockingQueue;
import java.util.concurrent.PriorityBlockingQueue;
import java.util.concurrent.TimeUnit;

public class BlockingQueueDemo {
    public static void main(String[] args) throws InterruptedException {
        BlockingQueue<Integer> fifo = new ArrayBlockingQueue<>(2);
        fifo.put(20);
        System.out.println("offer with space: " + fifo.offer(10));
        System.out.println("offer when full: " + fifo.offer(30));
        System.out.println("timed offer when full: "
                + fifo.offer(30, 1, TimeUnit.MILLISECONDS));
        System.out.println("peek: " + fifo.peek());
        System.out.println("size after peek: " + fifo.size());
        System.out.println("take: " + fifo.take());
        System.out.println("poll: " + fifo.poll());
        System.out.println("poll when empty: " + fifo.poll());
        System.out.println("timed poll when empty: "
                + fifo.poll(1, TimeUnit.MILLISECONDS));

        BlockingQueue<Integer> priority = new PriorityBlockingQueue<>();
        priority.put(20);
        priority.put(10);
        System.out.println("priority take: " + priority.take());
    }
}

Резултат

offer with space: true
offer when full: false
timed offer when full: false
peek: 20
size after peek: 2
take: 20
poll: 10
poll when empty: null
timed poll when empty: null
priority take: 10

Два елемента запълват FIFO опашката. `peek()` показва `20`, но броят на елементите остава `2`. `take()` премахва `20`, а след това `poll()` премахва `10`. Двете извиквания със срок от `1` ms показват резултатите при неуспех, а не изминалото време. Приоритетната опашка извлича първо `10`.

Свързани уроци

  • Java · Урок 37 · Напреднало · Версия: 2

Източници