Java优先级队列应该如何工作？
简而言之，我正在实现一个图形，现在正在研究Kruskal，我需要一个优先级队列。我对优先级队列的定义是，具有最小密钥的元素将排在最前面？错了吗
因为当我在队列中插入加权边（或数字）时，它们不会最终排序。
PriorityQueue<Integer> tja = new PriorityQueue<Integer>();
tja.add(55);
tja.add(99);
tja.add(1);
tja.add(102);
tja.add(54);
tja.add(51);
System.out.println(tja);
那会打印出来；[1、54、51、102、99、55]。这不是我希望他们成为的那样！是的，我制作了一个进入优先级队列的编译器，该队列从边缘对象中提取数字并根据该int进行比较。因此，这应该起作用，还是我只是完全误解了此数据结构如何起作用的整个概念？
问题答案：
System.out.println正在调用toString（）方法，该方法使用迭代器，但不能保证遵守自然顺序。来自文档：“不保证方法iterator（）中提供的Iterator以任何特定顺序遍历优先级队列的元素。”
-
注意：我知道可以用比较器创建优先级队列，然后重复调用Add。
-
我有一个，名为，其中包含类型的对象。 您可以在所有车辆上调用该方法。 我要做的是排序，这样车辆被赋予更高的优先级，并被放在队列的前面。 我假设我必须在这里使用一个比较器，但不知道怎么做。
-
假设我实现了一个HashMap，其中字符被分配了一个值的ArrayList。 我已经在HashMap中创建了这些字符的PriorityQueue，但我希望能够根据此优先级删除这些字符： {a，b，c} {a，b}删除c，因为它的ArrayList中包含一个值，该值决定必须首先删除它。 对此最好的方法是什么？
-
一般来说，如果我理解正确的话，在给定列表和添加每个元素之间的“heapizing；o（n）”运行时是有区别的；o（lg n）。java遵循这种行为吗？如果不是，下面的问题可能无效。 下面的示例似乎创建了一个"min-heap"。 然而，假设我想构建一个“最大堆”，但是构造函数不允许我同时传入集合和比较器。在这种情况下，构建最大堆的唯一方法是创建一个实现可比的包装器类吗？ 注意：我知道可以用比较器创
-
考虑下面的优先级类声明<代码>类优先级队列 我的想法： 我能想到的一件事是，这将强制优先级队列使用对象比较器，并且不会提供实现其自定义比较器的能力，因为类的用户可能希望基于某个不同的比较器构建队列。
-
优先级队列(Priority Queue) 注：队列是一种特征为FIFO的数据结构，每次从队列中取出的是最早加入队列中的元素。但是，许多应用需要另一种队列，每次从队列中取出的应是具有最高优先权的元素，这种队列就是优先级队列(Priority Queue)，也称为优先权队列。 1. 优先级队列的概念 1.1 优先级队列的定义 优先级队列是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优