答案：通过定义任务类并利用PriorityQueue结合Comparable或Comparator实现优先级排序。具体步骤包括创建包含优先级和时间戳的Task类，使用PriorityQueue自动维护顺序，按优先级高低（数值小优先）及提交时间先后排序，确保高优先级任务先执行，同优先级则先提交者先执行，最后通过任务调度器添加和取出任务，实现高效的任务调度管理。
实现任务优先级排序功能，关键在于定义任务的优先级规则，并使用合适的数据结构来自动维护顺序。Java 提供了多种方式来完成这一目标，最常用的是 PriorityQueue 结合自定义比较器。
1. 定义任务类（Task）
每个任务通常包含名称、执行时间、优先级等级等属性。可以通过实现 Comparable 接口或配合 Comparator 来定义排序逻辑。
public class Task implements Comparable{ private String name; private int priority; // 数值越小，优先级越高 private long timestamp; // 提交时间，用于相同优先级时先到先服务 public Task(String name, int priority) { this.name = name; this.priority = priority; this.timestamp = System.currentTimeMillis(); } public String getName() { return name; } public int getPriority() { return priority; } public long getTimestamp() { return timestamp; } // 按优先级升序，优先级相同时按提交时间排序 @Override public int compareTo(Task other) { if (this.priority != other.priority) { return Integer.compare(this.priority, other.priority); } return Long.compare(this.timestamp, other.timestamp); } @Override public String toString() { return "Task{name='" + name + "', priority=" + priority + '}'; } }
2. 使用 PriorityQueue 管理任务队列
PriorityQueue 是一个基于堆的无界队列，能自动根据优先级调整元素顺序。取出元素时总是返回优先级最高的（即 compareTo 最小的那个）。
import java.util.PriorityQueue;
public class TaskScheduler {
private PriorityQueue taskQueue = new PriorityQueue<>();
public void addTask(Task task) {
taskQueue.offer(task);
}
public Task getNextTask() {
return taskQueue.poll(); // 返回并移除最高优先级任务
}
public boolean hasTasks() {
return !taskQueue.isEmpty();
}
public int size() {
return taskQueue.size();
}
}
3. 自定义 Comparator 方式（更灵活）
如果不希望 Task 类实现 Comparable，也可以在创建 PriorityQueue 时传入 Comparator。
立即学习“Java免费学习笔记（深入）”；
PriorityQueuetaskQueue = new PriorityQueue<>((t1, t2) -> { if (t1.getPriority() != t2.getPriority()) { return Integer.compare(t1.getPriority(), t2.getPriority()); } return Long.compare(t1.getTimestamp(), t2.getTimestamp()); });
这种方式便于在不同场景下切换排序策略，比如有时想按紧急程度，有时按截止时间排序。
4. 实际使用示例
public class Main {
public static void main(String[] args) {
TaskScheduler scheduler = new TaskScheduler();
scheduler.addTask(new Task("发送邮件", 3));
scheduler.addTask(new Task("保存数据", 1));
scheduler.addTask(new Task("用户登录", 1));
scheduler.addTask(new Task("生成报表", 2));
while (scheduler.hasTasks()) {
System.out.println("执行: " + scheduler.getNextTask());
}
}
}
输出结果会按照优先级从高到低（数值小的先执行），同优先级按提交顺序处理：
执行: Task{name='保存数据', priority=1}
执行: Task{name='用户登录', priority=1}
执行: Task{name='生成报表', priority=2}
执行: Task{name='发送邮件', priority=3}
基本上就这些。使用 PriorityQueue 配合合理的排序逻辑，就能高效实现任务优先级调度。注意任务类要正确实现比较逻辑，避免排序出错。如果需要持久化或分布式支持，可结合数据库或消息队列进一步扩展。
