快捷導(dǎo)航

深入淺出講解Java比較器及數(shù)學(xué)常用類

更新時(shí)間：2021年09月13日 16:02:48 作者：威斯布魯克.猩猩

這篇文章主要介紹了深入淺出講解Java比較器及數(shù)學(xué)常用類，本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下

背景：Java中的對(duì)象，正常情況下，只能進(jìn)行比較：== 或 !=。不能使用 > 或 < ;但是在開發(fā)場(chǎng)景中，我們需要對(duì)多個(gè)對(duì)象進(jìn)行排序，言外之意，就需要比較對(duì)象的大小。如何實(shí)現(xiàn)？使用兩個(gè)接口中的任何一個(gè)：Comparable 或 Comparator

方式一:自然排序:java.lang.Comparable

> Comparable 接口強(qiáng)行對(duì)實(shí)現(xiàn)它的每個(gè)類的對(duì)象進(jìn)行整體排序。這種排序被稱為類的自然排序。
> 實(shí)現(xiàn) Comparable 的類必須實(shí)現(xiàn) compareTo ( Object obj )方法,兩個(gè)對(duì)像即通過 compareTo ( Object obj )方法的返回債來比較大小。如果當(dāng)前對(duì)象 this 大于形參對(duì)象 obj ,則返回正整數(shù),如果當(dāng)前對(duì)象 this 小于形參對(duì)象 obj ,則返回負(fù)整數(shù),如果當(dāng)前對(duì)象 this 等于形參對(duì) 象 obj ,則返回零。
> 實(shí)現(xiàn) Comparable 接口的對(duì)象列表(和數(shù)組)可以通過 Collections . sort 或 Arrays . sort 進(jìn)行自動(dòng)排序。實(shí)現(xiàn)此接口的對(duì)象可以用作有序映射中的鍵或有序集合中的元素,無需指定比較器。
> 對(duì)于類 C 的每一個(gè)e1和e2來說,當(dāng)且僅當(dāng)e1.compareTo(e2)==0與e1.equals(e2)具有相同的 boolean 值時(shí),類 C 的自然排序才叫做與 equals 一致。建議(雖然不是必需的)最好使自然排序與 equals 一致。

 /*
    Comparable接口的使用舉例：自然排序
    1.像String、包裝類等實(shí)現(xiàn)了Compareable接口，重寫了compareTo(obj)方法，給出了比較兩個(gè)對(duì)象大小的方式
    2.像String、包裝類重寫compareTo()方法以后，進(jìn)行了從小到大的排列
    3.重寫compareTo(obj)的規(guī)則:
      如果當(dāng)前對(duì)象this大于形參對(duì)象obj,則返回正整數(shù)
      如果當(dāng)前對(duì)象this小于形參對(duì)象obj,則返回負(fù)整數(shù)
      如果當(dāng)前對(duì)象this等于形參對(duì)象obj,則返回零
    4.對(duì)于自定義類來說，如果需要排序，我們可以讓自定義類實(shí)現(xiàn)Comparable接口，重寫compareTo(obj)方法
      在compareTo(obj)方法中指明如何排序
     */
    @Test
    public void test1(){
        String[] arr = new String[]{"AA","CC","KK","MM","GG","JJ","DD"};
        Arrays.sort(arr);
        System.out.println(Arrays.toString(arr));//[AA, CC, DD, GG, JJ, KK, MM]
    }
    @Test
    public void test2(){
        Goods[] arr = new Goods[5];
        arr[0] = new Goods("lenovoMouse",34);
        arr[1] = new Goods("dellMouse",43);
        arr[2] = new Goods("miMouse",12);
        arr[3] = new Goods("huaweiMouse",65);
        arr[4] = new Goods("microsoftMouse",43);
        Arrays.sort(arr);
        System.out.println(Arrays.toString(arr));
    }

方式二:定制排序:java.util.Comparator

> 當(dāng)元素的類型沒有實(shí)現(xiàn) java . lang . Comparable 接口而又不方便修改代碼,或者實(shí)現(xiàn) 了 java . lang . Comparable 接口的排序規(guī)則不適合當(dāng)前的操作,那么可以考慮使用 Comparator 的對(duì)象來排序,強(qiáng)行對(duì)多個(gè)對(duì)象進(jìn)行整體排序的比較。
> 重寫 compare ( Object o1, Object o2)方法,比較o1和o2的大小:如果方法回正整數(shù),則表示o1大于o2;如果返回0,表示相等;返回負(fù)整數(shù),表示o1小于o2。
> 可以將 Comparator 傳遞給 sort 方法(如 Collections . sort 或 Arrays . sort )從而允許在排序順序上實(shí)現(xiàn)精確控制。
> 還可以使用 Comparator 來控制某些數(shù)據(jù)結(jié)構(gòu)(如有序 set 或有序映射)的順序,或者為那些沒有自然順序的對(duì)象 colection 提供排序。

 /*
    Comparator接口的使用：定制排序
    1.背景：
    當(dāng)元素的類型沒有實(shí)現(xiàn)java.long.Comparable接口而又不方便修改代碼，或者實(shí)現(xiàn)了java.long.Comparable接口的排序規(guī)則
    不適合當(dāng)前的操作，那么可以考慮使用Comparator的對(duì)象來排序
    2.重寫compare(Object o1,Object o2)方法，比較o1和o2的大?。?
      如果方法返回整數(shù)，則表示o1大于o2.
      如果返回0，表示相等；
      返回負(fù)整數(shù)，表示o1小于o2.
     */
    @Test
    public void test3(){
        String[] arr = new String[]{"AA","CC","KK","MM","GG","JJ","DD"};
        Arrays.sort(arr,new Comparator(){
            //按照字符串從大到小的順序排列
            @Override
            public int compare(Object o1, Object o2) {
                if(o1 instanceof String && o2 instanceof String){
                    String s1 = (String)o1;
                    String s2 = (String)o2;
                    return -s1.compareTo(s2);//加-表示：從小到大排列-->從大到小
                }
                throw new RuntimeException("輸入的數(shù)據(jù)類型不一致！");
            }
        });
        System.out.println(Arrays.toString(arr));//[MM, KK, JJ, GG, DD, CC, AA]
    }
    @Test
    public void test4(){
        Goods[] arr = new Goods[5];
        arr[0] = new Goods("lenovoMouse",34);
        arr[1] = new Goods("dellMouse",43);
        arr[2] = new Goods("miMouse",12);
        arr[3] = new Goods("huaweiMouse",65);
        arr[4] = new Goods("microsoftMouse",43);
        Arrays.sort(arr, new Comparator() {
            //指明商品比較大小的方式：按照產(chǎn)品名稱從低到高排序，再按照價(jià)格從高到低排序
            @Override
            public int compare(Object o1, Object o2) {
                if(o1 instanceof Goods && o2 instanceof Goods){
                    Goods g1 = (Goods)o1;
                    Goods g2 = (Goods)o2;
                    if(g1.getName().equals(g2.getName())){
                        return -Double.compare(g1.getPrice(),g2.getPrice());
                    }else{
                        return g1.getName().compareTo(g2.getName());
                    }
                }
                throw new RuntimeException("輸入的數(shù)據(jù)類型不一致！");
            }
        });
        System.out.println(Arrays.toString(arr));
    }