Проблемы с общей двукратной очередью приоритетов

Question

У меня много проблем с назначением для моего класса структур данных. Мне нужно реализовать двойную очередь приоритетов с использованием дважды связанногоList, но код, который мой профессор предоставил для тестирования, имеет в нем какие-то странные вещи. Часть, которую я не понимаю, почему он использует 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

Как вы говорите, это в настоящее время код не будет компилироваться - вы должны либо сделать sampleL в DoubleEndedPriorityQueue<Object> или отливать Интс в целое вместо:

sampleL.add((Integer)5); 

Там также лучше способ получить типы оболочки:

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

Я думаю, что намерение здесь, вероятно, чтобы избежать неявного Autoboxing - Java будет автоматически конвертировать между обертками и примитивными типами, но хорошо сделать это явным. Особенно, когда речь идет о дженериках, это может стать довольно запутанным, и (особенно при обучении) хорошо не полагаться на эти ярлыки.