Question

我正在处理一个类的分配，但我不太了解如何按照分配的要求使用比较器。

作业内容为：

“完成Priority Queue类

您的优先级队列必须使用匿名函数来确定优先级
必须将Function接口作为构造函数的参数
您仍应具有默认的构造函数–如果未提供任何函数，请使用该类的compareTo函数。

这是我正在上的课...

public class PriorityQueue <Item extends Comparable<Item>> {

    public PriorityQueue()
    {

    }
    public PriorityQueue(Comparator<Item> compare )
    {

    }  

    private int size = 0;
    private Node<Item> head = null;
    private Comparator<Item> compare ;

    private static class Node<Item>
    {
       private Item data;
       private Node<Item> next;


    public Node(Item data, Node<Item> next)
       {
          this.data = data;
          this.next = next;
       }       
       public Node(Item data)
       {
          this.data = data;
          this.next = null;
       }       
       public Node()
       {
          this.data = null;
          this.next = null;
       }
    }

    @Override
    public int size() {
        return size;
    }

    @Override
    public Item dequeue() {
        // TODO Auto-generated method stub
        return null;
    }

    @Override
    public void enqueue(Item item) {
        Node<Item> curr = head;
        Node<Item> prev = curr;

        if (isEmpty())
        {
            head = new Node<Item>(item,null);
        }
        else
        {
            while (curr != null)
            {
                prev = curr;
                curr = curr.next;
            }

            prev.next = new Node<Item>(item, curr);
        }
        size++;
    }

    @Override
    public boolean isEmpty() {
        return size == 0;
    }

    @Override
    public void printQueue() {
        Node<Item> curr = head;

        while (curr != null)
        {
            System.out.println(curr.data);
            curr = curr.next;
        }

    }
}

这是队列将包含的流程类...

public class Process implements Comparable<Process> {

    private ProcessPriorty priority;
        private String name;

    public Process(ProcessPriorty priority, String name) {
        super();
        this.priority = priority;
        this.name = name;
    }

    public void setPriority(ProcessPriorty priority) {
        this.priority = priority;
    }

    @Override
    public String toString() {
        return name + "... Priority = " + priority + ".";
    }

    public String getName() {
        return name;
    }

    public ProcessPriorty getPriority() {
        return priority;
    }

    @Override
    public int compareTo(Process other) {

        if(other == null)
        {
            return  1;
        }
        return this.priority.compareTo(other.priority) ;
    }
}

我了解队列的概念，甚至已经将enqueue方法编码为一个简单的队列，可以在插入项目时将其插入。我遇到的问题是比较该方法中的节点以对列表进行排序插入时优先。我认为这与任务的这三个方向有关。那么，我应该如何处理构造函数，Comparator变量，以及如何使它默认为compareTo？

Answer 1

好吧，既然您有对队列头的引用，那么从那里开始就很简单了。你有2种情况-

compare != null
compare == null
- 在第一种情况下，您对Comparator::compareTo感兴趣。根据优先级队列的定义，您要做的就是从头开始遍历该队列，并且一旦item中的enqueue(Item item)大于遍历中的当前element ，则在item之前插入element。您将使用compare.compareTo(item, element)确定其顺序。
- 在第二种情况下，您将仅使用item.compareTo(element)进行上述比较，遍历和插入将是相同的。

Java优先级队列可扩展吗？

1 个答案: