如何在java中排序优先级队列

时间:2017-04-27 15:12:45

标签: java queue priority-queue

我的程序要求我从两个队列中获取数据并将它们排序为优先级队列。第一个队列用于飞机着陆,它优先于试图起飞的第二个飞机队列。我无法理解如何设置优先级队列并获取两个单独的队列并将它们正确排序到优先级队列中。

1 个答案:

答案 0 :(得分:0)

应自动或退出优先级队列。 也就是说,当你轮询时,它会根据指定的顺序获取最少的元素(如果没有指定,则采用自然顺序)。 因此,如果要使用优先级队列,请编写一个比较器,以便首先选择第一个队列中的元素(可能使用包装类)。

更好的解决方案可能是编写自己的队列。从此队列轮询时,只需检查第一个队列中是否有可用项目,如果没有,请检查第二个队列。