Я не уверен, как продолжить добавление элемента в очередь приоритетов.Я не хочу, чтобы код служил мне ложкой, может кто-нибудь просто объяснить мне, как использовать интерфейс, переданный другому интерфейсу в качестве параметра, и класс, реализующий один из его методов.Пожалуйста, дайте мне указатели, я посмотрю его и узнаю, как реализовать этот код.
Класс QueueItem
public interface QueueItem
{
/**
* Returns the priority of this item. The priority is guaranteed to be
* between 0 - 100, where 0 is lowest and 100 is highest priority.
*/
public int priority();
}
Класс PriorityQueue
public interface PriorityQueue
{
/**
* Inserts a queue item into the priority queue.
*/
public void insert(QueueItem q);
/**
* Returns the item with the highest priority.
*/
public QueueItem next();
}
Класс QuickInsertQueue
public class QuickInsertQueue implements PriorityQueue {
@Override
public void insert(QueueItem q) {
// TODO Auto-generated method stub
}
@Override
public QueueItem next() {
// TODO Auto-generated method stub
return null;
}
}
Мне нужно написать класс QuickInsertQueue, который реализует интерфейс PriorityQueue с insert() методом O (1).