CKTIS / Java
BlockingQueue: elementen toevoegen, verwijderen en bekijken
Kies tussen directe bewerkingen, wachten met een tijdslimiet en wachten zonder tijdslimiet. Leer de wachtrij bekijken en ontdek wanneer FIFO geldt.
Versie: Java SE 21
Syntax
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> is een threadveilige wachtrij, bijvoorbeeld om werk van producenten aan consumenten door te geven. offer(e) wacht niet op ruimte: het geeft true terug als het element is toegevoegd en false als er geen ruimte is. offer(e, timeout, unit) wacht zo nodig op ruimte en geeft false terug als de tijdslimiet verstrijkt voordat er ruimte is. put(e) heeft retourtype void en wacht zo nodig zonder tijdslimiet op ruimte.
poll() verwijdert het voorste element en geeft het terug, of geeft null terug als de wachtrij leeg is, zonder op een element te wachten. poll(timeout, unit) verwijdert ook het voorste element en geeft het terug, maar kan wachten en geeft null terug als de tijdslimiet verstrijkt zonder beschikbaar element. take() verwijdert het voorste element, geeft het terug en wacht zo nodig zonder tijdslimiet. Beide overloads met een tijdslimiet gebruiken TimeUnit, zoals in 1, TimeUnit.MILLISECONDS. Die overloads, put en take gooien InterruptedException als de thread tijdens het wachten wordt onderbroken.
peek(), geërfd van Queue, geeft het voorste element terug zonder het te verwijderen, of null bij een lege wachtrij. size(), geërfd van Collection, geeft het aantal elementen als int terug, niet de capaciteit. Als de wachtrij meer dan Integer.MAX_VALUE elementen bevat, geeft de methode Integer.MAX_VALUE terug. Een andere thread kan de wachtrij tussen aanroepen wijzigen: size() > 0 garandeert niet dat een volgende take() niet moet wachten. null toevoegen met offer of put veroorzaakt NullPointerException.
ArrayBlockingQueue heeft een vaste capaciteit; bij LinkedBlockingQueue kun je een capaciteitslimiet opgeven. Beide gebruiken FIFO: van de elementen die nog in de wachtrij staan, wordt het eerst toegevoegde als eerste verwijderd. De interface zelf garandeert geen FIFO. PriorityBlockingQueue verwijdert het kleinste element volgens de natuurlijke volgorde of een opgegeven comparator, zonder gegarandeerde volgorde bij gelijke prioriteit. Deze wachtrij heeft geen ingebouwde capaciteitslimiet, dus put en offer met tijdslimiet wachten er niet op ruimte.
Voorbeelden
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());
}
}
Resultaat
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
Twee elementen vullen de FIFO-wachtrij. `peek()` toont `20`, maar de grootte blijft `2`. `take()` verwijdert `20`, daarna verwijdert `poll()` de `10`. De twee aanroepen met een tijdslimiet van `1` ms tonen de resultaten bij mislukking, niet de verstreken tijd. De prioriteitswachtrij verwijdert `10` als eerste.
Gerelateerde lessen
- Java · Les 37 · Gevorderd · Versie: 2