Java實(shí)例講解Comparator的使用

更新時(shí)間：2022年11月09日 16:17:45 作者：宏遠(yuǎn)十一冠王

我們先介紹一下comparator，我們后文稱(chēng)為比較器。比較器實(shí)際上是一個(gè)實(shí)現(xiàn)了comparator interface是一個(gè)實(shí)例，在Arrays.sort方法我們可以提供這樣一個(gè)實(shí)例，即使被排序的object沒(méi)有實(shí)現(xiàn)comparable接口，我們也可以排序了

前言

今天刷個(gè)題，遇到一個(gè)很有趣的問(wèn)題，關(guān)于Comparator的使用，感覺(jué)也是一個(gè)關(guān)于寫(xiě)代碼的一些小細(xì)節(jié)的問(wèn)題

關(guān)于Comparator

Comparator是java8新增的一個(gè)比較器，相信大家如果使用過(guò)Arrays和Collections的排序方法時(shí)，應(yīng)該對(duì)這個(gè)都不陌生，不知道大家都是怎么寫(xiě)比較器內(nèi)部的代碼

這種寫(xiě)法應(yīng)該也是大家會(huì)用的方法。

// 1. 第一種寫(xiě)法
Arrays.sort(points, new Comparator<int[]>() {
            public int compare(int[] o1, int[] o2) {
                if (o1[0] != o2[0]) {
                    return o1[0] - o2[0];
                } else {
                    return o1[1] - o2[1];
                }
            }
        });

第二種寫(xiě)法，這種是調(diào)用compareTo方法，這種方法是用來(lái)比較Integer, Long, Short, Double，Byte類(lèi)型

```java
// 1. 第一種寫(xiě)法
Arrays.sort(points, new Comparator<Integer>() {
            public int compare(Integer o1, Integer o2) {
                return o1.compareTo(o2);
            }
        });

第三種寫(xiě)法，這種寫(xiě)法應(yīng)該是非常常見(jiàn)的寫(xiě)法了。
```java
Arrays.sort(points, new Comparator<int[]>() {
            public int compare(int[] o1, int[] o2) {
                if (o1[0] < o2[0]) {
                    return -1;
                } else if (o1[0] > o2[0]) {
                    return 1;
                } else {
                    return 0;
                }        
            }
        });

原題

細(xì)心的同學(xué)就會(huì)發(fā)現(xiàn)了，第一種寫(xiě)法是有一定問(wèn)題的，第二種方法的話有一定的局限性，為什么我會(huì)這么說(shuō)呢，先看一道題吧LeetCode452:用最小數(shù)量的箭引爆氣球這道題。

有一些球形氣球貼在一堵用 XY 平面表示的墻面上。墻面上的氣球記錄在整數(shù)數(shù)組 points ，
其中points[i] = [xstart, xend] 表示水平直徑在 xstart 和 xend之間的氣球。你不知
道氣球的確切 y 坐標(biāo)。一支弓箭可以沿著 x 軸從不同點(diǎn) 完全垂直地射出。在坐標(biāo) x 處射出
一支箭，若有一個(gè)氣球的直徑的開(kāi)始和結(jié)束坐標(biāo)為 xstart，xend，且滿足
xstart ≤ x ≤ xend，則該氣球會(huì)被引爆 ?？梢陨涑龅墓臄?shù)量沒(méi)有限制。
弓箭一旦被射出之后，可以無(wú)限地前進(jìn)。給你一個(gè)數(shù)組 points ，返回引爆所有氣球所必須
射出的最小弓箭數(shù) 。

這道題的思路也不是很難，我們可以先對(duì)氣球的start進(jìn)行一個(gè)排序，然后關(guān)于氣球的重疊我們可以分為兩種情況，主要分為不重疊的情況和重疊的情況，重疊的情況以?xún)蓚€(gè)重疊的右邊界的最小值來(lái)充當(dāng)邊界，然后遍歷就可以成功。

下面來(lái)看我第一次提交的代碼

class Solution {
    public int findMinArrowShots(int[][] points) {
        int n = points.length;
        if (n == 0) {
            return 0;
        }
        Arrays.sort(points, new Comparator<int[]>() {
            public int compare(int[] o1, int[] o2) {
                if (o1[0] != o2[0]) {
                    return o1[0] - o2[0];
                } else {
                    return o1[1] - o2[1];
                }
            }
        });
        int ans = 1;
        // 如果兩個(gè)氣球都有重疊，取兩個(gè)重疊的最小值，如果兩個(gè)沒(méi)有重疊，直接加1
        for (int i = 1; i < n; i++) {
            if (points[i][0] > points[i-1][1]) {
                ans ++;
            } else {
                // have overlap min right side 
                points[i][1] = Math.min(points[i][1], points[i-1][1]);
            }
        }
        return ans;
    }
}

好像這樣看來(lái)是沒(méi)有什么問(wèn)題的，但是提交呢，竟然不通過(guò)，然后看一下最后執(zhí)行的輸入

[[-2147483646,-2147483645],[2147483646,2147483647]]

我們定位一下錯(cuò)誤，o1[0] - o2[0]這里是不是已經(jīng)越界了呢，事實(shí)是確實(shí)已經(jīng)越界了，具體的結(jié)果留給大家去試了。

我們采用第三種比較方法提交

class Solution {
    public int findMinArrowShots(int[][] points) {
        int n = points.length;
        if (n == 0) {
            return 0;
        }
        Arrays.sort(points, new Comparator<int[]>() {
            public int compare(int[] o1, int[] o2) {
                if (o1[0] < o2[0]) {
                    return -1;
                } else if (o1[0] > o2[0]) {
                    return 1;
                } else {
                    return 0;
                }        
            }
        });
        int ans = 1;
        // 如果兩個(gè)氣球都有重疊，取兩個(gè)重疊的最小值，如果兩個(gè)沒(méi)有重疊，直接加1
        for (int i = 1; i < n; i++) {
            if (points[i][0] > points[i-1][1]) {
                ans++;
            } else {
                // have overlap min right side 
                points[i][1] = Math.min(points[i][1], points[i-1][1]);
            }
        }
        return ans;
    }
}

當(dāng)然最后是A了，不過(guò)這個(gè)越界還卡了我好久，沒(méi)有注意到越界問(wèn)題…

到此這篇關(guān)于Java實(shí)例講解Comparator的使用的文章就介紹到這了,更多相關(guān)Java Comparator內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: