java - 优先级队列方法通过简单的递减返回最小值

Question

我想我在这里遗漏了一些东西，但是，只是寻求澄清。我从教科书中复制了这个，似乎不明白上面的优先级队列方法如何返回基于数组的队列中的最低元素。仅拥有“--nItems”如何允许返回最小值？

public long remove{
 return queueArray[--nItems]; // remove minimum item
 }

Answer 1

remove只是优先级队列的一种方法。这里的假设是数组已经按降序排序，因此最后一个元素是最低的元素。因此，要删除最低的元素，您所要做的就是返回数组的最后一个元素并减少数组中的元素数量。

应该有一个单独的方法来构建优先级队列。
即按降序对数组中的元素进行排序。