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 общедоступным и помещать его в собственный файл?


java class-design priority-queue
person 66replica    schedule 01.09.2010    source источник

Ответы (2)


arrow_upward
1
arrow_downward

Вы пытаетесь использовать несуществующий конструктор для создания объекта PriorityQueue. В JavaDoc не определен конструктор PriorityQueue(Comparator) (http://download.oracle.com/javase/6/docs/api/java/util/PriorityQueue.html). У него есть тот, который принимает int для initialCapacity и компаратора, вы можете попробовать это.

person MikeTheReader    schedule 01.09.2010

arrow_upward
0
arrow_downward

Проблема в том, что не существует конструктора типа PriorityQueue<E>(Comparator<E>). Самый близкий из них, который вы можете получить, это PriorityQueue<E>(int InitialSize, Comparator<E>). См. здесь

Просто измените свой main на:

  public static void main(String[] args) 
     {
      @Override
      PriorityQueue<Node> pq = new PriorityQueue<Node>(10, new Comparator<Node>() 
      {

       public int compare(Node a1, Node a2) {
        return a2.getCost() - a1.getCost(); 
       }
      });
person Ankush Dharkar    schedule 02.02.2013