如何配置Java优先级队列以忽略重复项？
谢谢
共有1个答案
下面是PriorityQueue Javadoc的一部分：
该队列根据构造时指定的顺序对元素进行排序，该顺序根据元素的自然顺序（参见Comparable）或根据比较器（取决于使用的构造器）指定。
所以是的，PriorityQueue使用比较器（如果您将其指定为构造函数参数）或使用compareTo（...）方法（元素必须实现可比接口）。
-
一般来说，如果我理解正确的话，在给定列表和添加每个元素之间的“heapizing；o（n）”运行时是有区别的；o（lg n）。java遵循这种行为吗？如果不是，下面的问题可能无效。 下面的示例似乎创建了一个"min-heap"。 然而，假设我想构建一个“最大堆”，但是构造函数不允许我同时传入集合和比较器。在这种情况下，构建最大堆的唯一方法是创建一个实现可比的包装器类吗？ 注意：我知道可以用比较器创
-
如果我有一个structs的STL priority_queue，其中优先级基于该结构的某个属性，并且我更改了其中一个结构的属性，这样新的顺序就会不同，那么优先级队列是否知道求助于自己？或者我必须将它从队列中移除并再次推入？我在某处读到排序是在调用push（）和pop（）时完成的，但我想确定一下。
-
注意：我知道可以用比较器创建优先级队列，然后重复调用Add。
-
我正在编写一个最小优先级队列和一个最大优先级队列，如下所示： 输入数组的数字将一个接一个地添加到队列中。然而，当数组[12,4,5,3,8,7]是一个样本输入，打印优先队列的输出是： MIN：[3.0, 4.0, 5.0, 12.0, 8.0, 7.0]MAX：[12.0, 8.0, 7.0, 3.0, 4.0, 5.0] 我定义的比较器有什么问题吗？提前感谢你的帮助。
-
我有一个，名为，其中包含类型的对象。 您可以在所有车辆上调用该方法。 我要做的是排序，这样车辆被赋予更高的优先级，并被放在队列的前面。 我假设我必须在这里使用一个比较器，但不知道怎么做。
-
问题内容： 简而言之，我正在实现一个图形，现在正在研究Kruskal，我需要一个优先级队列。我对优先级队列的定义是，具有最小密钥的元素将排在最前面？错了吗 因为当我在队列中插入加权边（或数字）时，它们不会最终排序。 那会打印出来；[1、54、51、102、99、55]。这不是我希望他们成为的那样！是的，我制作了一个进入优先级队列的编译器，该队列从边缘对象中提取数字并根据该int进行比较。因此，这应