PriorityBlockingQueue的出队方法有poll()、take()和remove():poll()非阻塞取头元素,空时返回null;take()阻塞等待直至有元素;remove(Object o)按值删除首个匹配元素,时间复杂度O(n)。
PriorityBlockingQueue 的出队方法主要有三个:`poll()`、`take()` 和 `remove()`,它们行为不同,适用场景也不同。
尝试获取并移除队首元素(即优先级最高、按 Comparator 或自然顺序最小的元素)。如果队列为空,立即返回 null,不会等待。
适合对实时性要求高、能容忍“无数据”的场景。
Task task = queue.poll(); if (task != null) { process(task); }
获取并移除队首元素。如果队列为空,当前线程会**被挂起并加入等待队列**,直到有元素入队后被唤醒。
适合生产者-消费者模型中“必须拿到任务才继续执行”的典型消费逻辑。
InterruptedException,需捕获或声明try { Task task = queue.take(); process(task); } catch (InterruptedException e) { Thread.currentThread().interrupt(); }
从队列中**查找并移除第一个等于指定对象的元素**(使用 equals() 判断),成功返回 true,否则返回 false。
注意:这不是按优先级出队,而是按内容匹配删除,性能为 O(n),且不保证是队首。
景,因遍历开销较大基本上就这些。选哪个出队方法,关键看你要不要等、能不能接受 null、是不是要删特定元素——别混淆 poll 和 remove 的语义。