Java常用API(四)

發(fā)布日期：2024-12-19 作者：atguigu 1077人瀏覽

9.6.2 java.util.Comparator定制比較器接口

思考：

  • （1）如果一個類，沒有實現(xiàn)Comparable接口，而這個類你又不方便修改（例如：一些第三方的類，你只有.class文件，沒有源文件），那么這樣類的對象也要比較大小怎么辦？
  • （2）如果一個類，實現(xiàn)了Comparable接口，也指定了兩個對象的比較大小的規(guī)則，但是此時此刻我不想按照它預(yù)定義的方法比較大小，但是我又不能隨意修改，因為會影響其他地方的使用，怎么辦？

JDK在設(shè)計類庫之初，也考慮到這種情況了，所以又增加了一個java.util.Comparator接口。

package java.util;

public interface Comparator{
    int compare(Object o1,Object o2);
}

那么我們想要比較某個類的兩個對象的大小，怎么做呢？步驟：

  1. 第一步：編寫一個類，我們稱之為比較器類型，實現(xiàn)java.util.Comparator接口，并重寫方法

    方法體就是你要如何指定的兩個對象的大小

  2. 第二步：比較大小時，通過比較器類型的對象調(diào)用compare()方法，將要比較大小的兩個對象作為compare方法的實參傳入，根據(jù)方法的返回值決定誰大誰小。
    • o1對象大于o2返回正整數(shù)
    • o1對象小于o2返回負整數(shù)
    • o1對象等于o2返回零

代碼示例：定義定制比較器類

package com.atguigu.array;

import java.util.Comparator;

public class StudentScoreComparator implements Comparator {
    @Override
    public int compare(Object o1, Object o2) {
        Student s1 = (Student) o1;
        Student s2 = (Student) o2;
        int result = s1.getScore() - s2.getScore();
        return result!= 0? result : s1.getId() - s2.getId();
    }
}

代碼示例：測試類

package com.atguigu.array;

public class TestComparator {
    public static void main(String[] args) {
        Student[] arr = new Student[5];
        arr[0] = new Student(3,"張三",90,23);
        arr[1] = new Student(1,"熊大",100,22);
        arr[2] = new Student(5,"王五",75,25);
        arr[3] = new Student(4,"李四",85,24);
        arr[4] = new Student(2,"熊二",85,18);

        //單獨比較兩個對象
        System.out.println(arr[0].compareTo(arr[1]));
        System.out.println(arr[1].compareTo(arr[2]));
        System.out.println(arr[2].compareTo(arr[2]));

        System.out.println("所有學(xué)生：");
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }
        System.out.println("按照學(xué)號排序：");
        for (int i = 1; i < arr.length; i++) {
            for (int j = 0; j < arr.length-i; j++) {
                if(arr[j].compareTo(arr[j+1])>0){
                    Student temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }

        System.out.println("按照成績排序");
        StudentScoreComparator sc = new StudentScoreComparator();
        for (int i = 1; i < arr.length; i++) {
            for (int j = 0; j < arr.length-i; j++) {
                if(sc.compare(arr[j],arr[j+1])>0){
                    Student temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }
    }
}

9.6.3 對象數(shù)組的排序和二分查找等

在Arrays數(shù)組工具類中包含如下方法，可以實現(xiàn)對象數(shù)組的排序和二分查找等：

  • static void sort(Object[] a) ：根據(jù)元素的自然順序?qū)χ付▽ο髷?shù)組按升序進行排序。
  • static <T> void sort(T[] a, Comparator<? super T> c) ：根據(jù)指定比較器產(chǎn)生的順序?qū)χ付▽ο髷?shù)組進行排序。
  • static int binarySearch(Object[] a, Object key) ：要求數(shù)組有序，在數(shù)組中查找key是否存在，如果存在返回第一次找到的下標，不存在返回負數(shù)
package com.atguigu.array;

import java.util.Arrays;

public class TestArraysSort {
    public static void main(String[] args) {
        Student[] arr = new Student[5];
        arr[0] = new Student(3,"張三",90,23);
        arr[1] = new Student(1,"熊大",100,22);
        arr[2] = new Student(5,"王五",75,25);
        arr[3] = new Student(4,"李四",85,24);
        arr[4] = new Student(2,"熊二",85,18);

        System.out.println("所有學(xué)生：");
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }
        System.out.println("按照學(xué)號排序：");
        Arrays.sort(arr);
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }

        System.out.println("按照成績排序");
        StudentScoreComparator sc = new StudentScoreComparator();
        Arrays.sort(arr,sc);
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }
    }
}

package com.atguigu.array;

import java.util.Arrays;

public class TestArraysBinarySearch {
    public static void main(String[] args) {
        Student[] arr = new Student[5];
        arr[0] = new Student(1,"張三",90,23);
        arr[1] = new Student(2,"熊大",100,22);
        arr[2] = new Student(3,"王五",75,25);
        arr[3] = new Student(4,"李四",85,24);
        arr[4] = new Student(5,"熊二",85,18);

        int index = Arrays.binarySearch(arr, new Student(3, "王五", 75, 25));
        System.out.println("index = " + index);
    }
}