按降序对对象数组进行排序[关闭]

Question

我正在使用定义的“newsFeed”对象的堆数组来实现优先级队列，这些对象都有一个字符串、一个“喜欢”的整数和一个“年龄”的整数。堆按每个 newsFeed 对象具有的“喜欢”的数量来确定优先级，但是当我在其上使用 removeMax 时，我为它编写的 removeMaxReorder 方法给了我空指针。当我调试它时，我只是好奇是否有人知道一种算法可以解决这个问题并基本上将数组重新排序为降序，从而仍然保留优先级队列属性。我无法实现类似的方法，因为我无法修改 newsFeed 类，所以我想象了很多 for 循环和语句，例如 array[i].getLikes 和很多 >,< 和 =

Answer 1

我假设您不是在谈论 PriorityQueue 类，我不确定您是在谈论数组还是 ArrayList，但您不需要实现 Comparable，因为您可以在不更改原始类的情况下创建 Comparator .

对于您的描述，听起来您想对数组进行反向排序（或按降序排序）为此我会使用

NewsFeed[] newsFeed =
Arrays.sort(newsFeed, new MyDescendingPriorityOrderComparator());