快捷導(dǎo)航

Java實(shí)現(xiàn)對(duì)象排序的兩種方式詳解

更新時(shí)間：2023年09月18日 10:13:52 作者：努力的小鳴人

這篇文章主要介紹了Java實(shí)現(xiàn)對(duì)象排序的兩種方式詳解,在Java中經(jīng)常會(huì)涉及到對(duì)象數(shù)組的排序問(wèn)題,則就提到對(duì)象之間的比較問(wèn)題,今天我們就來(lái)看一下兩種不同排序方式之間的區(qū)別,需要的朋友可以參考下

一、Java實(shí)現(xiàn)對(duì)象排序的兩種方式

在Java中經(jīng)常會(huì)涉及到對(duì)象數(shù)組的排序問(wèn)題，則就提到對(duì)象之間的比較問(wèn)題

自然排序：java.lang.Comparable
定制排序：java.util.Comparator

二、方式一：自然排序

java.lang.Comparable

定義：Comparable接口強(qiáng)行對(duì)實(shí)現(xiàn)它的每個(gè)類(lèi)的對(duì)象進(jìn)行整體排序
內(nèi)容：實(shí)現(xiàn) Comparable 的類(lèi)必須實(shí)現(xiàn) compareTo(Object obj) 方法，兩個(gè)對(duì)象即通過(guò) compareTo(Object obj) 方法的返回值來(lái)比較大小
結(jié)果：如果當(dāng)前對(duì)象this大于形參對(duì)象obj，則返回正整數(shù)，如果當(dāng)前對(duì)象this小于形參對(duì)象obj，則返回負(fù)整數(shù)，如果當(dāng)前對(duì)象this等于形參對(duì)象obj，則返回零
舉例：

class Goods implements Comparable {
    private String name;
    private double price;
    public Goods(String name, double price) {
        this.name = name;
        this.price = price;
    }
    public String getName() {
        return name;
    }
    public void setName(String name) {
        this.name = name;
    }
    public double getPrice() {
        return price;
    }
    public void setPrice(double price) {
        this.price = price;
    }
    @Override
    public String toString() {
        return "Goods{" + "name='" + name + '\'' + ", price=" + price + '}';
    }
    //按照價(jià)格，比較商品的大小
    @Override
    public int compareTo(Object o) {
        if (o instanceof Goods) {
            Goods other = (Goods) o;
            if (this.price > other.price) {
                return 1;
            } else if (this.price < other.price) {
                return -1;
            }
            return 0;
        }
        throw new RuntimeException("輸入的數(shù)據(jù)類(lèi)型不一致");
    }
}

創(chuàng)建ComparableTest類(lèi)來(lái)測(cè)試：

import java.util.Arrays;
public class ComparableTest {
    public static void main(String[] args) {
        Goods[] all = new Goods[4];
        all[0] = new Goods("《紅樓夢(mèng)》", 100);
        all[1] = new Goods("《西游記》", 80);
        all[2] = new Goods("《三國(guó)演義》", 140);
        all[3] = new Goods("《水滸傳》", 120);
        Arrays.sort(all);
        System.out.println(Arrays.toString(all));
    }
}

結(jié)果為：

[Goods{name='《西游記》', price=80.0}, Goods{name='《紅樓夢(mèng)》', price=100.0}, Goods{name='《水滸傳》', price=120.0}, Goods{name='《三國(guó)演義》', price=140.0}]

Comparable 的典型實(shí)現(xiàn)

(從小到大)

String：按照字符串中字符的Unicode值進(jìn)行比較
Character：按照字符的Unicode值來(lái)進(jìn)行比較數(shù)值類(lèi)型對(duì)應(yīng)的包裝類(lèi)以及BigInteger、BigDecimal：按照它們對(duì)應(yīng)的數(shù)值大小進(jìn)行比較
Boolean：true 對(duì)應(yīng)的包裝類(lèi)實(shí)例大于 false 對(duì)應(yīng)的包裝類(lèi)實(shí)例
Date、Time等：后面的日期時(shí)間比前面的日期時(shí)間大

注：實(shí)現(xiàn)Comparable接口的對(duì)象可以通過(guò) Collections.sort 或Arrays.sort進(jìn)行自動(dòng)排序

三、方式二：定制排序

java.util.Comparator

情況：當(dāng)元素類(lèi)型沒(méi)有實(shí)現(xiàn)Comparable接口而又不方便修改代碼，或?qū)崿F(xiàn)了Comparable接口但排序規(guī)則不適合當(dāng)前的操作，那么可考慮用 Comparator 的對(duì)象來(lái)排序，強(qiáng)行對(duì)多個(gè)對(duì)象進(jìn)行整體排序的比較
結(jié)果：重寫(xiě)compare(Object o1,Object o2)方法，比較o1和o2的大?。喝绻椒ǚ祷卣麛?shù)，則表示o1大于o2；如果返回0，表示相等；返回負(fù)整數(shù)，表示o1小于o2
舉例：與方式一中相同,此處省略;
創(chuàng)建ComparatorTest類(lèi)用來(lái)測(cè)試：(比較名字首字母)

import java.util.Arrays;
import java.util.Comparator;
public class ComparatorTest {
    public static void main(String[] args) {
        Goods[] all = new Goods[4];
        all[0] = new Goods("War and Peace", 100);
        all[1] = new Goods("Childhood", 80);
        all[2] = new Goods("Scarlet and Black", 140);
        all[3] = new Goods("Notre Dame de Paris", 120);
        Arrays.sort(all, new Comparator() {
            @Override
            public int compare(Object o1, Object o2) {
                Goods g1 = (Goods) o1;
                Goods g2 = (Goods) o2;
                return g1.getName().compareTo(g2.getName());
            }
        });
        System.out.println(Arrays.toString(all));
    }
}

運(yùn)行結(jié)果：

[Goods{name='Childhood', price=80.0}, Goods{name='Notre Dame de Paris', price=120.0}, Goods{name='Scarlet and Black', price=140.0}, Goods{name='War and Peace', price=100.0}]