怎么在java中使用Comparator方法

怎么在java中使用Comparator方法？很多新手對此不是很清楚，為了幫助大家解決這個難題，下面小編將為大家詳細講解，有這方面需求的人可以來學習下，希望你能有所收獲。

在使用java的優先隊列PriorityQueue的時候，會看到這樣的用法。

PriorityQueue<Integer> queue = new PriorityQueue<Integer>(new Comparator<Integer>(){
 @Override
 public int compare(Integer o1, Integer o2){
 return o1.compareTo(o2);
 }
});

那這樣到底構造的是最大優先還是最小優先隊列呢？

看看源碼

看看offer（我也想要offer：X）：

public boolean offer(E e) {
    if (e == null) {
      throw new NullPointerException();
    } else {
      ++this.modCount;
      int i = this.size;
      if (i >= this.queue.length) {
        this.grow(i + 1);
      }

      this.siftUp(i, e);
      this.size = i + 1;
      return true;
    }
  }

1）if和else，分別執行對象判空和容量判斷
2）執行siftUp(i, e)，i是原有隊列長度，e是要入隊的元素。

siftUp是堆中調整元素位置的一種方法，可以看出這里的優先隊列是使用最大/最小堆實現的。接著看siftUp：

private void siftUp(int k, E x) {
    if (this.comparator != null) {
      siftUpUsingComparator(k, x, this.queue, this.comparator);
    } else {
      siftUpComparable(k, x, this.queue);
    }

  }

看看使用了comparator的方法，k是原有隊列長度，x是入隊元素，queue是隊列，comparator是比較器：

private static <T> void siftUpUsingComparator(int k, T x, Object[] es, Comparator<? super T> cmp) {
    while(true) {
      if (k > 0) {
        int parent = k - 1 >>> 1;
        Object e = es[parent];
        if (cmp.compare(x, e) < 0) {
          es[k] = e;
          k = parent;
          continue;
        }
      }

      es[k] = x;
      return;
    }
  }

1）k>0，隊列長度大于0
2）parent = k - 1 >>> 1; 即(k-1)/2，表示最后一個非葉子節點的位置
3）e為父節點，x是入隊元素，x可以看做放在最后一個位置。如果compare(x, e) < 0，則執行元素往上走的方法。
注：在siftUp中，如果是最小堆，那么應該是較小的元素往上走，如果是最大堆，則應該是較大的元素往上走。

由于源碼中新入隊元素x是在第1個參數的位置，因此最大/最小優先隊列主要根據第1個參數的大小關系來判斷。

//對于最大堆，當x>e時，讓x上升，則 x>e時返回負數，即
int compare(Integer x, Integer e){
 return x > e ? -1 : 1;
}
//對于最小堆，當x<e時，讓compare(x, e) < 0，即
int compare(Integer x, Integer e){
 return x < e ? -1 : 1; // return x.compareTo(e);
}

結論：

// 最小優先隊列，直接 return o1.compareTo(o2);
PriorityQueue<Integer> queue = new PriorityQueue<Integer>(new Comparator<Integer>(){
 @Override
 public int compare(Integer o1, Integer o2){
 return o1 < o2 ? -1 : 1;
 /* e.g., return o1.compare(o2); */
 }
});
// 最大優先隊列，則反過來 return o2.compareTo(o1);

看完上述內容是否對您有幫助呢？如果還想對相關知識有進一步的了解或閱讀更多相關文章，請關注億速云行業資訊頻道，感謝您對億速云的支持。