java - 你如何在java中创建两个优先级队列数组？/Linux常量时间调度程序

Question

这是我作业中的一个步骤，看起来很简单，但对我来说似乎有点困惑。考虑到这件事明天到期，帮助会很大。代码格式响应会很棒。这是步骤:

您将需要创建两个优先级队列数组:一个主动数组和一个过期数组。在我们的例子中，我们将简化并且只有 0 到 4 的优先级值，即 Activity 数组和过期数组将分别由 5 个队列组成。

Answer 1

Java 类是 PriorityQueue，而不是“优先级数组”。我想你误解了作业。

假设您有一个具有优先级值的对象，我们将在此处省略限制。你可以自己把它放进去。

public class Task {
    private Integer priority;  // Let's not have priorities change by accident.
    private String name;
    private double cost;
    // Constructors, getters, setters elided.
}

现在，PriorityQueue 需要属于 Comparable 类或由 Comparator 构成。让我们使用后者，因为我假设相同的优先级具有相同的权重，并且 Task 没有自然顺序。

public class TaskComparator implements Comparator<Task> {
    public int compare(Task left, Task right) {
        return left.getPriority() - right.getPriority();
        // Only because the numbers are limited. 
    }
}

你可以创建一个 PriorityQueue of Tasks

PriorityQueue<Task> active = new PriorityQueue<Task>(10, new TaskComparator());

你用这个做什么是你自己的了望。