在Java中使用队列的最佳方法

Question

我当时正在做一个项目，遇到了一些我不知道最好的问题。 我想做的是让4个队列运行，每个队列都有一个优先级，因此每个队列都以循环格式运行预定的时间，并考虑为每个队列使用Priority Queue，然后我在Java api中找到了链表也是一个队列（如果我读对了），它是一个FIFO队列。 该项目的主要目标是采用一个“进程”，然后为其分配优先级，然后让该进程在一个队列中运行，然后重新设置其优先级，然后更改其队列或将其保留在原处。
哪种方法比链表或优先级队列更好？ 感谢您对此的任何投入

Answer 1

您始终可以实现Java集合库的LinkedList，并调整一些方法将其转换为优先级队列。 Bam-两全其美。

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

另一种方法是仅具有“ Process”类的“ LinkedList”，您将使用int priority属性对其进行定义。 这样，您可以拥有某种流程管理器，该处理程序将通过查看每个对象的priority属性来操纵流程对象的LinkedList。

Answer 2

您的问题有很多语法错误，很难阅读，因此我不知道我是否完全理解您的问题，但请尝试一下。

您有4个队列，分别代表4个不同的优先级。 因此，必须有1个以上的生产者线程根据其优先级将作业放入每个队列中（这确实不清楚，所以我猜这是您的意思），并且有1个以上的生产者线程为每个队列提供服务。有自己优先级的队列。 优先级为1的使用者线程从队列1中拉出，优先级2则从队列2中拉出，依此类推（同样没有真正解释过，但是我在这里进行推断）。 并且您想知道这些队列应该是优先级队列还是链接列表。

好吧，如果您使用优先级队列，则队列将根据添加到该队列中的作业的优先级对其进行排序。 它不过是Java实现它的方式而已排序的列表。 因此，优先级较高的作业将在队列中优先于优先级较低的作业。 通过使用优先级队列，不需要多个队列，甚至不需要具有优先级的线程。 您仅使用优先级队列，它将按优先级顺序添加作业。 优先级较高的作业将在优先级较低的作业之前先完成。

从javadoc来看不是很明显，但是您将创建一个像这样的通用作业，并将其添加到优先级队列中以使其正常工作：

public class Job<T> implements Comparable<Job<T>> {

   public enum Priority { LOW, MEDIUM, HIGH, HIGHEST };

   private T payload;

   private Priority priority;

   public Job( T payload, Priority priority ) { .... }

   public T getPayload() { return payload; }

   public Priority getPriority() { return priority; }

   public int compareTo( Job<T> that ) {
      if( this.priority.ordinal() < that.priority.ordinal() ) {
         return 1;
      } else if( this.priority.ordinal() > that.priority.ordinal() ) {
         return -1;
      } else {
         return 0;
      }
   }
}

做完了 在线程，切换队列或其他方面没有花哨的优先级。 这是一个队列，很多消费者，只需轻松抓住下一个东西就可以了。 比您所描述的要简单得多的体系结构可能会更好地工作（即更多地通过放置）。

另一方面，LinkedList具有排队的方法，但是将其转换为优先级队列将需要您自己添加使之成为优先级队列的方法（即，按排序顺序添加内容）。

如果您必须很好地使用具有不同优先级线程的4个单独的队列，那只是不幸的体系结构，但是您可以这样做。 我认为在这种情况下，优先级队列和链接列表之间的差为零。 因为您永远不会在不同优先级的优先级队列中拥有任何东西。 那只是一个链表。 如果您必须保留4个列表的方法，则每个方法代表优先级或其他。 我将编写一个简单的类，该类拥有四个列表，并且消费者线程将对其进行引用。 然后在其上实现一个简单的take（）方法。 并且它将拉出最高优先级的作业并将其返回到该线程。 这样，您的线程就不必知道优先级，并且实际上可以从任何队列中退出。 比较容易，但是我仍然只使用我所描述的PriorityQueue并放弃整个4队列的想法。