此代码在优先级队列库中做什么？

Question

所以我找到了这段代码，我真的很想了解这段代码是如何工作的，以及在里面传递这个值的用法 "( )".

PriorityQueue<Node> pq = new PriorityQueue<Node>(20,new Comparator<Node>(){
            public int compare(Node i, Node j){
                if(i.pathCost > j.pathCost){
                    return 1;
                }else if(i.pathCost < j.pathCost){
                    return -1;
                }else{
                    return 0;
                }
            }   
        }
        );

Answer 1

当应该根据优先级处理对象时，将使用优先级队列。众所周知，队列遵循先进先出算法，但有时需要根据优先级处理队列的元素，这就是 PriorityQueue 发挥作用的时候。

PriorityQueue基于优先级堆。优先级队列的元素根据自然顺序排序，或者由队列构造时提供的比较器排序，具体取决于使用哪个构造函数。第二个参数用于确定优先级。我们使用peek（）方法从队列中获取元素。优先级别较高的元素将首先出现在peek（）方法中。

第一参数20是优先级队列的初始容量或大小。