java - 在java中使用队列的最佳方法

Question

我正在开发一个项目，遇到了一些问题，我不知道什么是最好的。我想做的是让 4 个队列运行，每个队列都有一个优先级，因此每个队列都以循环格式运行预定的时间，并且正在考虑为每个队列使用优先级队列，然后我在 Java api 中找到了链表也是一个队列(如果我没看错的话)，它是一个 FIFO 队列。该项目的主要目标是获取一个“进程”，然后为其分配优先级，让该进程在其中一个队列中运行，然后重新分配其优先级，然后更改其队列或将其保留在原来的位置。< br/>链表和优先级队列哪个更好？感谢您对此的任何意见

Answer 1

您始终可以实现 Java Collection Library 的 LinkedList 并调整一些方法以将其变成优先级队列。 Bam——两全其美。

修改它以适合您的项目的一种方法是重载 add() 方法以包含优先级参数。尽管队列传统上是 FIFO，但 LinkedList 具有 removeFirst() 和 removeLast() 函数(甚至是“remove at”--remove(int index ))。因此，您拥有库类所需的所有工具。我认为这是一个学校项目，因此这也是展示对 OOP 继承的理解的好方法。

另一种方法是只拥有一个“Process”类的“LinkedList”，您将使用 intpriority 属性定义该类。这样，您就可以拥有某种流程管理器，通过查看每个对象的 priority 属性来操作 Process 对象的 LinkedList。