一般的なダブルエンド優先順位キューの問題

Question

私のデータ構造クラスの割り当てに多くの問題があります。私は二重にlinkedListを使用してダブルエンド優先順位のキューを実装する必要がありますが、私の教授がそれをテストするために提供したコードにはいくつか変なものがあります。私が理解していない部分はなぜDoubleEndedPriorityQueueを使用していますが、Integersの代わりにオブジェクトを追加する理由です。私が得ているエラーは、メソッドadd（オブジェクト）がtrueであるということです。

public class Test1ForAssign2 { 
public static void main(final String[] args) { 

final DoubleEndedPriorityQueue<Integer> sampleL = (DoubleEndedPriorityQueue<Integer>)new ListDoubleEndedPriorityQueue(); 

sampleL.add((Object)5); 
sampleL.add((Object)12); 
sampleL.add((Object)5); 
sampleL.add((Object)1); 
sampleL.add((Object)(-7)); 
sampleL.add((Object)3); 
System.out.println("Priority Queue Contents: "); 
System.out.println("Deleting: " + sampleL.deleteMin()); 
System.out.println("Deleting: " + sampleL.deleteMax()); 
} 

public interface DoubleEndedPriorityQueue<AnyType>{ 
void makeEmpty (); 
void add (AnyType x); 
AnyType deleteMin (); 
AnyType deleteMax (); 
AnyType findMin (); 
AnyType findMax (); 
boolean isEmpty (); 
} 

Answer 1

あなたが言うように、このコードは、現在コンパイルされません - あなたはDoubleEndedPriorityQueue<Object>にsampleLを作る、またはその代わりにINTEGERにint型にキャストするか必要があります。

sampleL.add((Integer)5); 

はへのよりよい方法もありますラッパーの種類を取得：

sampleL.add(Integer.valueOf(5)); 

私はここでの意図は、暗黙的なオートボクシングを避けるためにおそらくだったと思うだろう - Javaは自動的にラッパーとプリミティブ型の間で変換されます、これを明示的にすることは良いことです。特にジェネリックが心配している場合、これは非常に混乱する可能性があります（特に学習時）、そのショートカットに頼らないのは良いことです。