既然我已经实现了这个方法，为什么Java说“无法解析方法getPriority（）”？

Question

我创建了一个包含QueueItem对象的优先级队列。但是，即使我已经在QueueItem类中实现了getPriority()，它仍然在PriorityQueue类的方法insert()中表示cannot resolve method getPriority()

这是我的PriorityQueue课程：

public class PriorityQueue<QueueItem> implements Iterator<QueueItem> {
  private int maxSize;
  private int size;
  private Map<Integer, List<QueueItem>> pq;

  public PriorityQueue(int maxSize) {
    if (maxSize < 0) throw new IllegalArgumentException();
    this.maxSize = maxSize;
    pq = new HashMap<Integer, List<QueueItem>>();
  }

  public boolean isEmpty() {
    return size == 0;
  }

  public int size() {
    return size;
  }

  public void insert (QueueItem item) {
    int priority = item.getPriority();  //here is where the problem occured
   // pq.get(priority)
  }
}

这是我的QueueItem类：

public class QueueItem implements Comparable{
  private int priority;
  private Object value;

  public QueueItem() {
    priority = -1;
    value = null;
  }

  public QueueItem(int priority, Object value) {
    this.priority = priority;
    this.value = value;
  }

  public int getPriority() {
    return priority;
  }

  public Object getValue() {
    return value;
  }

  public int compareTo(Object o) {
    if (!(o instanceof QueueItem)) throw new ClassCastException();
    if (((QueueItem)o).getPriority() == -1) throw new NullPointerException();
    return priority - ((QueueItem) o).getPriority();
  }
}

如您所见，方法getPriority()只返回一个整数优先级

如果有人能指出我犯的错误，我将提前表示感谢。谢谢

Answer 1

哦。它正盯着我的脸

public class PriorityQueue<QueueItem> implements Iterator<QueueItem> {
//                        ^^^^^^^^^^^

您在这里声明了一个类型变量，其名称与隐藏它的类QueueItem相同

所以我想你只是想把它去掉：

public class PriorityQueue implements Iterator<QueueItem> {

如果您希望PriorityQueue是泛型的，那么我不确定您需要做什么来修复它。也许你会想要这样的东西：

public class PriorityQueue<E> implements Iterator<QueueItem<E>> {
    ...
    private Map<Integer, List<QueueItem<E>>> pq;
    ...
}

public class QueueItem<E> implements Comparable<QueueItem<E>> {
    ...
    private E value;
    ...
}

---

作为旁注，使用原始类型Comparableisn't good。即使是非泛型的class QueueItem，您也应该有implements Comparable<QueueItem>