Java中的优先级队列

第一个解决方案是让这个数据对象实现Comparable：

class Data implements Comparable<Data> {
  private final String message;
  private final int priority;

  public Data(String message,int priority) {
    this.message = message;
    this.priority = priority;
  }

  @Override
  int compareTo(Data other) {
    return Integer.valueOf(priority).compareTo(other.priority);
  }

  // also implement equals() and hashCode()
}

然后当你这样做

PriorityQueue<Data> queue = new PriorityQueue<Data>();

队列将按compareTo方法定义的顺序对项目进行排序.

此解决方案的问题在于,如果您希望排序仅在整数上,则equals方法和compareTo方法将不一致,或者您的equals方法将不正确.

一个更好的解决方案是使用PriorityQueue构造函数来获取Comparator.在这种情况下,Data不必实现Comparable;你只需要一个定义你的订购的比较器：

public final class OrderDataByPriority implements Comparator<Data> {
  public static final OrderDataByPriority INSTANCE = new OrderDataByPriority();

  private OrderDataByPriority() {}

  @Override
  public int compare(Data data1,Data data2) {
    return Integer.valueOf(data1.priority).compareTo(data2.priority);
  }

  @Override
  public boolean equals(Object other) {
    return other == OrderDataByInteger.INSTANCE;
  }

  private Object readResolve() {
    return INSTANCE;
  }
}

请注意,由于此比较器不采用数据,因此我将其设为单例.

然后,您可以创建以下队列行：

PriorityQueue<Data> queue = new PriorityQueue<Data>(
    initialCapacity,OrderDataByPrority.INSTANCE);