PriorityBlockingQueue 是 Java 中用于实现任务优先级调度的线程安全无界阻塞队列，基于堆结构排序，支持自然顺序或自定义 Comparator 比较，适用于生产者-消费者模式；任务类需实现 Comparable 接口或通过构造器传入比较器，以 priority 和 submitTime 确保有序与公平；调度器使用单独工作线程 take() 任务并执行，注意 O(log n) 性能开销、内存溢出风险及不可变任务设计，适合中小规模场景。
在Java并发编程中，任务优先级调度是处理异步任务时的重要需求。当某些任务比其他任务更重要、需要更早执行时，使用具备优先级排序能力的队列就显得尤为关键。PriorityBlockingQueue 是 Java 提供的一个线程安全的无界阻塞队列，它能够根据元素的自然顺序或自定义比较器对元素进行排序，非常适合用于实现带优先级的任务调度系统。
理解 PriorityBlockingQueue 的特性
PriorityBlockingQueue 实现了 BlockingQueue 接口，内部基于堆结构实现，支持高并发访问。它的主要特点包括：
- 线程安全：多个线程可以安全地放入和取出任务
- 无界队列：容量可自动扩容，不会阻塞插入（除非内存耗尽）
- 按优先级排序：元素必须实现 Comparable 接口，或通过构造函数传入 Comparator
- 不保证同优先级元素的顺序
由于其阻塞性质，当队列为空时，take() 方法会阻塞，直到有任务加入，这非常适合与生产者-消费者模式结合使用。
定义可比较的任务类
要让任务具备优先级，首先需要任务类实现 Comparable 接口。通常我们会为任务设置一个优先级字段（如 int 类型），并据此决定排序规则。
立即学习“Java免费学习笔记（深入）”；
示例代码：class Task implements Comparable{ private String name; private int priority; // 数值越小，优先级越高 private long submitTime; // 提交时间，用于解决优先级相同时的公平性 public Task(String name, int priority) { this.name = name; this.priority = priority; this.submitTime = System.currentTimeMillis(); } @Override public int compareTo(Task other) { if (this.priority != other.priority) { return Integer.compare(this.priority, other.priority); } // 优先级相同时，按提交时间先后排序（避免饥饿） return Long.compare(this.submitTime, other.submitTime); } public void run() { System.out.println("正在执行任务：" + name + "，优先级：" + priority); }}
注意：重写 compareTo 方法时，应避免使用减法（如 this.priority - other.priority），以防整数溢出。
构建优先级任务调度器
使用 PriorityBlockingQueue 配合线程池或独立工作线程，即可实现优先级调度。以下是一个简单的调度器实现：
public class PriorityTaskScheduler { private final PriorityBlockingQueuequeue = new PriorityBlockingQueue<>(); private final Thread worker; public PriorityTaskScheduler() { worker = new Thread(() -> { while (!Thread.currentThread().isInterrupted()) { try { Task task = queue.take(); // 阻塞等待任务 task.run(); } catch (InterruptedException e) { Thread.currentThread().interrupt(); break; } } }); worker.start(); } public void submit(Task task) { queue.offer(task); } public void shutdown() { worker.interrupt(); }}
生产者线程调用 submit() 添加任务，worker 线程自动按优先级取出并执行。这种方式适用于中小规模任务调度场景。
使用自定义比较器提升灵活性
如果任务类无法修改（如第三方库类），可以通过 PriorityBlockingQueue 构造函数传入 Comparator 来实现排序逻辑。
PriorityBlockingQueuequeue = new PriorityBlockingQueue<>( 11, (t1, t2) -> { int cmp = Integer.compare(t1.getPriority(), t2.getPriority()); if (cmp == 0) { return Long.compare(t1.getSubmitTime(), t2.getSubmitTime()); } return cmp; } ); 这种方式更灵活，便于在不同场景下切换排序策略，也利于单元测试。
注意事项与最佳实践
虽然 PriorityBlockingQueue 功能强大，但在实际使用中需注意以下几点：
- 性能考虑：插入和删除操作的时间复杂度为 O(log n)，高频率调度时需评估性能影响
- 内存风险：无界队列可能导致内存溢出，建议在生产环境结合监控或使用有界缓冲
- 公平性保障：相同优先级任务可能“饿死”，应引入时间戳等机制确保 FIFO 倾向
- 不可变性推荐：任务对象放入队列后不应再修改，否则可能破坏堆结构
对于大规模或复杂调度需求，可考虑结合 ScheduledExecutorService 或使用 Quartz 等专业调度框架。
基本上就这些。PriorityBlockingQueue 是实现 Java 任务优先级调度的轻量级有效方案，合理设计任务排序逻辑并注意边界情况，就能构建出稳定可靠的优先级处理系统。
