java中的key - 优先级队列

Question

我正在尝试学习java，但我被这个例子难住了-我找不到关键是什么

public class OrderedArrayMaxPQ<Key extends Comparable<Key>> {
    private Key[] pq;          // elements

这是优先级队列的例子..我从http://algs4.cs.princeton.edu/24pq/OrderedArrayMaxPQ.java.html 我认为优先级队列应该有一个数据+一个优先级值。我不确定这些人是如何做到的。

public class OrderedArrayMaxPQ<Key extends Comparable<Key>> {
    private Key[] pq;          // elements
    private int N;             // number of elements

    // set inititial size of heap to hold size elements
    public OrderedArrayMaxPQ(int capacity) {
        pq = (Key[]) (new Comparable[capacity]);
        N = 0;
    }


    public boolean isEmpty() { return N == 0;  }
    public int size()        { return N;       } 
    public Key delMax()      { return pq[--N]; }

    public void insert(Key key) {
        int i = N-1;
        while (i >= 0 && less(key, pq[i])) {
            pq[i+1] = pq[i];
            i--;
        }
        pq[i+1] = key;
        N++;
    }

Answer 1

优先级是通过其Comparable 接口在Key 实现中实现的。

在您链接到的示例中，它们使用 String 元素，因此优先级是 String 的 Comparable 实现。

例如，如果您想实现数字优先级，则可以使用您的类创建一个优先级队列，该队列将实现 Comparable，比较优先级字段的数字值。

Answer 2

您不需要 Key[]，只需 Comparable[]。

Answer 3

就像其他人所说的那样，关注可比较的界面。了解 java 如何实现优先级队列的一个好方法是注意 String、Integer、Float 和其他类实现 Comparator 接口这一事实。

这意味着，根据对象定义，它与相同类型的其他对象具有可比性（<、> 或 =）。

我建议，您不要学习优先级队列，而是

1) 尝试对更简单的 Java 数据结构（如向量和 TreeMap）进行排序。
2）查看Collections API。编写一个程序，例如使用 Collections.sort 对一些不同的列表进行排序。
3）尝试编写一个实现Comparator接口的对象，并对这些对象的集合进行排序。