0

宿題用のカスタム PriorityQueue クラスを作成していますが、問題が発生しました。Eclipse で発生するこの Bound Mismatch エラーを修正する方法がわかりません。それが言うように、それは私がコンパイルしようとすることはできません:

境界の不一致: 型は、型Kの境界付きパラメーターの有効な代替ではありません<K extends Comparable<K>>Entry<K,V>

PriorityQueue.java:

  public class PriorityQueue<K,V> {

    private Entry<K,V> _head;
    private Entry<K,V> _tail;
    private int _size;

    public PriorityQueue() {
      this._head = null;
      this._tail = null;
      this._size = 0;
    }

    public int size() {
      return _size;
    }

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

    public Entry<K,V> min() {
      if (_head == null) {
        return null;
      }
      Entry<K,V> current = _head;
      Entry<K,V> min = _head;;

      while (current != null) {
        if (current.compareTo(min) < 0) {
          min = current;
        }
        current = current.getNext();
      }
      return min;
    }

    public Entry<K,V> insert(K k, V x) {
      Entry<K,V> temp = new Entry<K,V>(k,x);
      if (_tail == null) {
        _tail = temp;
        _head = temp;
      }
      else {
        _tail.setNext(temp);
        temp.setPrev(_tail);
        _tail = temp;
      }
      return temp;
    }

    public Entry<K,V> removeMin() {
      Entry<K,V> smallest = min();
      smallest.getPrev().setNext(smallest.getNext());
      smallest.getNext().setPrev(smallest.getPrev());

      return smallest;
    }

    public String toString() {
      return null;
    }

    public static void main(String[] args) {
      PriorityQueue<Integer, Integer> pq = 
          new PriorityQueue<Integer, Integer>();

      pq.insert(4, 2);
      pq.insert(5, 1);
      pq.insert(1, 5);

      System.out.println(pq.min().toString());
    }
  }

Entry.java:

public class Entry<K extends Comparable<K>,V> implements Comparable<Entry<K,V>> {

  private V _value;
  private K _key;
  private Entry<K,V> _prev;
  private Entry<K,V> _next;

  public Entry(K key, V value) {
    this._value = value;
    this._key = key;
    this._prev = null;
    this._next = null;
  }

  public V getValue() {
    return this._value;
  }

  public K getKey() {
    return this._key;
  }

  public Entry<K,V> getNext() {
    return _next;
  }

  public void setNext(Entry<K,V> link) {
    this._next = link;
  }

  public Entry<K,V> getPrev() {
    return _prev;
  }

  public void setPrev(Entry<K,V> link) {
    this._prev = link;
  }

  public String toString() {
    return "" + this.getValue();
  }

  @Override
  public int compareTo(Entry<K,V> o) {
    if (o instanceof Entry<?,?>) {
      return this.getKey().compareTo(o.getKey());
    }
    throw new IllegalArgumentException("Objects are not comparable.");
  }


}
4

1 に答える 1

3

Comparable次の場合もK を拡張する必要がありますPriorityQueue。

public class PriorityQueue<K extends Comparable<K>,V> {

実際、ジェネリック型 K は に使用されEntry<K,V>、 Entry には拡張 (実際には実装) しなければならないという制約がありますComparable<K>。PriorityQueue の K もこの制約を満たすことをコンパイラに伝える必要があるため、 を使用できますEntry<K,V>。

そうでない場合、誰かが Comparable を拡張しない K で PriorityQueue を使用でき、コンパイラは K の使用をすべてチェックして、使用を妨げる制約がないかどうかを確認する必要があります。

于 2013-03-08T04:37:42.303 に答える