优先级队列不能应用于给定类型

Question

我是新来的工作与优先级队列和格式化此代码错误，我想让我的优先级是一个城市的直线距离，但我不相信我传递了这个信息正确的队列。查看API，我需要将SLD设置为比较器

[CNNVD]Public PriorityQueue PriorityQueue多个元素的排序问题（CNNVD-200605-045）Public PriorityQueue（int初始容量，比较器比较器）

创建具有指定初始容量的PriorityQueue，该容量根据指定的比较器对其元素进行排序。

但我不清楚。

public static void GreedySearchMap(map Romania) {
    boolean done = false;

    city current;

    int numsteps = 10;
    int cursteps;
    int choice;
    int numconnections;
    int totaldist;

    cursteps = 0;
    current = Romania.Arad;
    totaldist = 0;

    /*create queue*/
    PriorityQueue<city> q = new PriorityQueue<city>(city city,int SLD);         
    q.offer(current);
    current.visited = true;

    while (!done) {
        System.out.printf("Step %d, In %s, Distance\t%d\n", cursteps,
                current.getname(), totaldist);

        if (current.getname() == "Bucharest")
            done = true;
        else {

            current = q.poll();
            cursteps++;
            numconnections = current.getconnections();

            for (int i = 0; i < numconnections; i++) {
                choice = i;
                if (current.getcity(choice).visited == false) {
                    //totaldist += current.getdist(choice);
                    q.offer(current.getcity(choice), current.getSLD());
                    current.visited = true;
                }
            }
        }
    }

    System.out.printf("-----------------------\n");
}

我的错误是：

P:\csci395\hw4>javac GS.java
GS.java:85: error: method offer in class PriorityQueue<E> cannot be applied to g
iven types;
                                                            q.offer(current.
getcity(choice), current.getSLD());
                                                             ^
  required: city
  found: city,int
  reason: actual and formal argument lists differ in length
  where E is a type-variable:
    E extends Object declared in class PriorityQueue
 1 error

Answer 1

首先，给类起一个大写的名字“城市”可能会生成编译器错误。其次，您的错误消息会告诉您出了什么问题。

你应该给你的PriorityQueue一个比较器。int甚至不是一个类对象，它是一种基本类型。查找Java比较器（java.lang.比较器）了解更多信息。

Answer 2

SLD不是比较器，它只是被比较的东西。您需要创建一个进行实际比较的类，并提交：

new Comparator<city>() {
    @Override
    public int compare(city city1, city city2) {
        return city1.getSLD() - city2.getSLD();
    }
};

阅读java。util。比较仪，以获得更多的了解。

• 编辑-

不过，这只是一个错误。编译过程中出现的错误（如编译器输出中所述）是由于PriorityQueue的offer（）方法使用了错误的参数。只应传递一个city：SLD将由比较器实例的代码处理。