Java PriorityQueue如何为Node类实现自定义比较器及构造器报错排查

• 触发构造器未定义报错的最直接原因是变量名不匹配：你在初始化优先队列时传入的参数写的是comp，但代码里根本没有定义这个叫comp的变量——你写的三个比较器分别叫CustomComp、CustomComp2、NodeComparator，编译器找不到对应类型的入参变量，自然会提示构造器不存在。
  以第三种实体比较器的使用场景为例，正确的初始化代码为：

  PriorityQueue<Node> pq = new PriorityQueue<>(11, new NodeComparator());
  

• 排查导入错误：确认代码中导入的PriorityQueue来自java.util包，不要误引入第三方依赖里的同名工具类，这类类的构造器参数签名和JDK原生实现不匹配，也会触发同类报错。
• 现有实现的优化提示：你的Node类已经实现了Comparable<Node>接口，重写了基于cost值的排序规则，就算不传自定义比较器，JDK原生优先队列也会默认调用compareTo方法完成节点排序。后续如果需要调整排序规则，不用改动Node类本身的逻辑，直接替换传入的比较器实例即可。
• 容易踩的逻辑坑：当前Node构造函数把cost初始值设成了Integer.MAX_VALUE，在把节点入队前，一定要手动给每个节点的cost字段赋值成实际计算的权重/路径代价，否则所有节点的cost值完全相等，优先队列会退化成普通队列，完全失去按代价排序的作用。

内容的提问来源于stack exchange，提问作者DonWither