java - 在另一个接口(interface)中使用一个接口(interface)

Question

我不确定如何继续将元素添加到优先级队列。我不希望代码成为我的勺子，有人可以向我解释如何使用传递给另一个接口(interface)的接口(interface)作为参数和一个实现其方法之一的类。请给我指点，我会查找并学习如何实现此代码。

队列项目类

 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() 的接口(interface)方法 O(1)。

Answer 1

你已经在正确的轨道上。您的接口(interface)已定义，并且您的类定义附加了正确的实现。既然您说您不希望将代码勺子喂给您，我对此表示赞赏-您要实现的下一步实际上是将 HashMap 实例变量添加到您的类中，因为那是您的底层存储。在您的插入方法实现中，您将把变量添加到 map 中。

最终你需要阅读 Generics .