Java原來如此-比較器(Comparable、Comparator)

有時候需要對Collection或者不為單一數字的Array進行比較，有兩種方法，1是實現Comparable接口，2是實現Comparator接口。

1.ComParable接口

Comparable接口的定義如下：
public interface Comparable<T>

{
    public int compareTo(T o);
}
此方法返回一個int類型的數據，但是此int的值只能是一下三種：
1：表示大於
-1：表示小於
0：表示相等

實例：

package zy.java.lang;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;

public class ComparableTest implements Comparable<ComparableTest>
{
    private String id;
    private int age;

    public ComparableTest(String id,int age)
    {
        this.id = id;
        this.age = age;
    }

    public String getId()
    {
        return id;
    }

    public void setId(String id)
    {
        this.id = id;
    }

    public int getAge()
    {
        return age;
    }

    public void setAge(int age)
    {
        this.age = age;
    }

    @Override
    public int compareTo(ComparableTest c)
    {
        return this.age - c.getAge();
    }

    public static void main(String[] args)
    {
        //Collection
        ComparableTest ct1 = new ComparableTest("a",39);
        ComparableTest ct2 = new ComparableTest("b",31);
        ComparableTest ct3 = new ComparableTest("c",38);

        List<ComparableTest> list = new ArrayList<ComparableTest>();
        list.add(ct1);
        list.add(ct2);
        list.add(ct3);

        Collections.sort(list);

        for(int i=0;i<list.size();i++)
        {
            System.out.println(list.get(i).getId());
        }

        System.out.println("-------------------------------------------");

        //Array
        ComparableTest[] ct = new ComparableTest[]{
                new ComparableTest("a",39),
                new ComparableTest("b",31),
                new ComparableTest("c",38)
        };

        Arrays.sort(ct);

        for(int i=0;i<ct.length;i++)
        {
            System.out.println(ct[i].getId());
        }
    }
}

 

2.Comparator接口

如果一個類已經開放完成，但是在此類建立的初期並沒有實現Comparable接口，此時肯定是無法進行對象排序操作的，所以為了解決這一的問題，java又定義了另一個比較器的操作接口 Comparator 此接口定義在java.util包中，接口定義如下：
public interface Comparator<T>

{
　　public int compare(T o1，T o2);
}

實例：

package zy.java.lang;

public class Users
{
    private String id;
    private int age;

    public Users(String id, int age) {
        this.id = id;
        this.age = age;
    }

    public String getId() {
        return id;
    }

    public void setId(String id) {
        this.id = id;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }
}

　　

package zy.java.lang;

import java.util.*;

public class ComparatorTest implements Comparator<Users>
{
    @Override
    public int compare(Users o1, Users o2)
    {
        return o1.getAge() - o2.getAge();
    }

    public static void main(String[] agrs)
    {
        //Collection
        Users u1 = new Users("a",33);
        Users u2 = new Users("b",31);
        Users u3 = new Users("c",38);

        List<Users> list1 = new ArrayList<Users>();
        list1.add(u1);
        list1.add(u2);
        list1.add(u3);

        Collections.sort(list1, new ComparatorTest());

        for(int i=0;i<list1.size();i++)
        {
            System.out.println(list1.get(i).getId());
        }

        System.out.println("-------------------------------------------");

        //Array
        Users[] u = new Users[]{
                new Users("a",39),
                new Users("b",31),
                new Users("c",38)
        };

        Arrays.sort(u);

        for(int i=0;i<u.length;i++)
        {
            System.out.println(u[i].getId());
        }
    }
}

　

選擇Comparable接口還是Comparator？
一個類實現了Comparable接口則表明這個類的對象之間是可以相互比較的，這個類對象組成的集合就可以直接使用sort方法排序。
Comparator可以看成一種算法的實現，將算法和數據分離，Comparator也可以在下面兩種環境下使用：
1、類的設計師沒有考慮到比較問題而沒有實現Comparable，可以通過Comparator來實現排序而不必改變對象本身
2、可以使用多種排序標准，比如升序、降序等。