java - 内部类的对象的PriorityQueue-找不到构造函数

我需要对象的优先级队列，但我不断收到此错误：

symbol: constructor PriorityQueue(anonymous java.util.Comparator<map.Node>>)
location: class java.util.PriorityQueue<map.Node>
  PriorityQueue<Node> pq = new PriorityQueue<Node>(new Comparator<Node>()

这是我的代码的摘录：

public class map {

 static class Node {
  Node parent;
  State state;
  private int cost;
  public Node() {};
  public Node(Node parent_passed, State state_passed, Integer cost_passed ) {
  this.parent = parent_passed;
  this.state = state_passed;
  this.cost = cost_passed;
  }
  public int getCost()
  {
   return cost;
  }

  }

 public static void main(String[] args)
 {
  PriorityQueue<Node> pq = new PriorityQueue<Node>(new Comparator<Node>()
  {
   public int compare(Node a1, Node a2) {
    return a2.getCost() - a1.getCost();
   }
  });


 }

有任何想法吗？我是否需要公开Node类并将其放入自己的文件中？

最佳答案

您试图使用不存在的构造函数来创建PriorityQueue对象。 JavaDoc（http://download.oracle.com/javase/6/docs/api/java/util/PriorityQueue.html）中没有定义PriorityQueue（Comparator）构造函数。它确实有一个为initialCapacity带一个int的值和一个比较器，您可能想尝试一下。

关于java - 内部类的对象的PriorityQueue-找不到构造函数，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/3614210/