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

創(chuàng)新互聯(lián)專(zhuān)注為客戶(hù)提供全方位的互聯(lián)網(wǎng)綜合服務(wù)，包含不限于成都網(wǎng)站設(shè)計(jì)、做網(wǎng)站、冀州網(wǎng)絡(luò)推廣、小程序定制開(kāi)發(fā)、冀州網(wǎng)絡(luò)營(yíng)銷(xiāo)、冀州企業(yè)策劃、冀州品牌公關(guān)、搜索引擎seo、人物專(zhuān)訪(fǎng)、企業(yè)宣傳片、企業(yè)代運(yùn)營(yíng)等，從售前售中售后，我們都將竭誠(chéng)為您服務(wù)，您的肯定，是我們最大的嘉獎(jiǎng)；創(chuàng)新互聯(lián)為所有大學(xué)生創(chuàng)業(yè)者提供冀州建站搭建服務(wù)，24小時(shí)服務(wù)熱線(xiàn)：13518219792，官方網(wǎng)址：www.chinadenli.net

在使用java的優(yōu)先隊(duì)列PriorityQueue的時(shí)候，會(huì)看到這樣的用法。

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

那這樣到底構(gòu)造的是最大優(yōu)先還是最小優(yōu)先隊(duì)列呢？

看看源碼

看看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，分別執(zhí)行對(duì)象判空和容量判斷
2）執(zhí)行siftUp(i, e)，i是原有隊(duì)列長(zhǎng)度，e是要入隊(duì)的元素。

siftUp是堆中調(diào)整元素位置的一種方法，可以看出這里的優(yōu)先隊(duì)列是使用最大/最小堆實(shí)現(xiàn)的。接著看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是原有隊(duì)列長(zhǎng)度，x是入隊(duì)元素，queue是隊(duì)列，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，隊(duì)列長(zhǎng)度大于0
2）parent = k - 1 >>> 1; 即(k-1)/2，表示最后一個(gè)非葉子節(jié)點(diǎn)的位置
3）e為父節(jié)點(diǎn)，x是入隊(duì)元素，x可以看做放在最后一個(gè)位置。如果compare(x, e) < 0，則執(zhí)行元素往上走的方法。
注：在siftUp中，如果是最小堆，那么應(yīng)該是較小的元素往上走，如果是最大堆，則應(yīng)該是較大的元素往上走。

由于源碼中新入隊(duì)元素x是在第1個(gè)參數(shù)的位置，因此最大/最小優(yōu)先隊(duì)列主要根據(jù)第1個(gè)參數(shù)的大小關(guān)系來(lái)判斷。

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

結(jié)論：

// 最小優(yōu)先隊(duì)列，直接 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); */
 }
});
// 最大優(yōu)先隊(duì)列，則反過(guò)來(lái) return o2.compareTo(o1);

看完上述內(nèi)容是否對(duì)您有幫助呢？如果還想對(duì)相關(guān)知識(shí)有進(jìn)一步的了解或閱讀更多相關(guān)文章，請(qǐng)關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，感謝您對(duì)創(chuàng)新互聯(lián)的支持。

網(wǎng)頁(yè)題目：怎么在java中使用Comparator方法
文章出自：http://www.chinadenli.net/article32/pgdcsc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供小程序開(kāi)發(fā)、網(wǎng)站維護(hù)、搜索引擎優(yōu)化、、用戶(hù)體驗(yàn)、建站公司

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶(hù)投稿、用戶(hù)轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀(guān)點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話(huà)：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)