일반 양면 우선 순위 큐의 문제점

Question

데이터 구조 클래스에 대한 할당에 많은 문제가 있습니다. 나는 doublely 우선 순위 대기열을 구현해야하는데, doublely linkedList를 사용하지만, 교수님이 테스트를 위해 제공 한 코드에는 이상한 것들이 있습니다. 이해가 안되는 부분은 DoubleEndedPriorityQueue를 사용하지만 정수 대신 오브젝트를 추가하는 이유입니다. 내가 얻는 오류는 사실 인 add (object) 메서드가 없다는 것입니다.

당신이 말하는 것처럼

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을 만들거나 대신 정수로의 int를 캐스팅해야합니다

sampleL.add((Integer)5); 

도에 더 좋은 방법이 있어요 래퍼 유형을 얻을 :

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

내가 여기 의도가 암시 오토 박싱을 피하기 위해 아마 생각 것 - 자바가 자동으로 래퍼 기본 형식 사이의 변환합니다, 이것을 명백하게하는 것이 좋습니다. 특히 제네릭에 관해서는 매우 혼란스럽고 (특히 배우는 경우) 그 지름길에 의존하지 않는 것이 좋습니다.