Java抽象クラスジェネリックメソッドパラメータ

Question

Java抽象クラスとジェネリック関数に問題があります。実装はDijkstraのアルゴリズムのグラフのノードクラスです。

public abstract class Node { 

    float distance; 
    Node parent; 

    public void relax(Node parent, Edge edge, PriorityQueue<? extends Node> priorityQueue) { 
     if (this.distance > parent.distance + edge.weight){ 
      this.distance = parent.distance + edge.weight; 
      this.parent = parent; 
      priorityQueue.remove(this); 
      priorityQueue.add(this); 
     } 
    } 
} 

問題が線である：

priorityQueue.add（本） （抽象）

この参照ためNodeクラスには、プライオリティキューに追加することはできませんし、実際にタイプをすべきですか？ノードのサブクラスであるはに表示されますか？ノードを拡張します。どのようにこのサブクラスの型を参照するのですか？

ありがとうございます。

Answer 1

私はあなたが達成したいとは思っていません。私は2つの変種を見る。どちらのあなたは、ノードのサブクラスのいずれかのタイプを使用すると、あなたのような何か書くことができます。

public <T extends Node> void relax(T parent, Edge edge, PriorityQueue<T> priorityQueue) { 
    if (this.distance > parent.distance + edge.weight){ 
     this.distance = parent.distance + edge.weight; 
     this.parent = parent; 
     priorityQueue.remove(this); 
     priorityQueue.add((T) this); 
    } 
} 

をそれとも異なるタイプのノードを使用したいと混ぜて、それらを一致させるが、その後、キューのタイプはちょうどになりますPriorityQueue<Node>。