[Java開發之路]（21）Comparator與Comparable

[Java開發之路]（21）Comparator與Comparable

1. Comparable

1. package java.lang;
2. import java.util.*;
3.  
4.  
5. public interface Comparable {
6. public int compareTo(T o);
7. }

說明：

Comparable 是排序接口。若一個類實現了Comparable接口，則該類可以支持排序。 假設現在存在實現Comparable接口的類的實例的List列表(或數組)，則該List列表(或數組)可以通過Collections.sort（或 Arrays.sort）進行排序。

假設我們通過 x.compareTo(y) 來“比較x和y的大小”。若返回“負數”，意味著“x比y小”；返回“零”，意味著“x等於y”；返回“正數”，意味著“x大於y”。

舉例：

1. package com.qunar.test;
2.  
3. /**
4. * Created by xiaosi on 16-3-7.
5. */
6. public class Student implements Comparable{
7.  
8. private String name;
9. private int age;
10.  
11. public Student(String name, int age) {
12. this.name = name;
13. this.age = age;
14. }
15.  
16. public String getName() {
17. return name;
18. }
19.  
20. public void setName(String name) {
21. this.name = name;
22. }
23.  
24. public int getAge() {
25. return age;
26. }
27.  
28. public void setAge(int age) {
29. this.age = age;
30. }
31.  
32. @Override
33. public int compareTo(Student stu) {
34. if(age == stu.getAge()){
35. return name.compareTo(stu.getName());
36. }//if
37. else if(age > stu.getAge()){
38. return 1;
39. }
40. return -1;
41. }
42. }

1. List stus = new ArrayList();
2. stus.add(new Student("xiaosi",24));
3. stus.add(new Student("sunny",24));
4. stus.add(new Student("yoona",21));
5. stus.add(new Student("kim",27));
6.  
7. Collections.sort(stus);
8. for(Student stu : stus){
9. System.out.println("age" + stu.getAge() + " name->" + stu.getName());
10. }

以上實例實現的功能是：按student的age排序，如果年齡相同，則按name排序。

2. Comparator

1. package java.util;
2.  
3.  
4. public interface Comparator {
5. int compare(T o1, T o2);
6. boolean equals(Object obj);
7. }

說明：

若一個類本身不支持排序，並且沒有實現Comparable接口。那麼我們可以建立一個該類的比較器來進行排序。這個比較器只需要實現Comparator接口即可。我們可以通過比較器，然後通過該比較器對類進行排序。

舉例：

1. package com.qunar.test;
2.  
3. /**
4. * Created by xiaosi on 16-3-7.
5. */
6. public class Teacher {
7. private String name;
8. private int age;
9.  
10. public Teacher(String name, int age) {
11. this.name = name;
12. this.age = age;
13. }
14.  
15. public String getName() {
16. return name;
17. }
18.  
19. public void setName(String name) {
20. this.name = name;
21. }
22.  
23. public int getAge() {
24. return age;
25. }
26.  
27. public void setAge(int age) {
28. this.age = age;
29. }
30. }

比較器：

1. package com.qunar.test;
2.  
3. import java.util.Comparator;
4.  
5. /**
6. * Created by xiaosi on 16-3-7.
7. * Teacher比較器
8. */
9. public class TeacherComparator implements Comparator{
10.  
11. @Override
12. public int compare(Teacher o1, Teacher o2) {
13. if(o1.getAge() == o2.getAge()){
14. return o1.getName().compareTo(o2.getName());
15. }//if
16. else if(o1.getAge() > o2.getAge()){
17. return 1;
18. }
19. return -1;
20. }
21. }

1. List teachers = new ArrayList();
2. teachers.add(new Teacher("xiaosi",24));
3. teachers.add(new Teacher("sunny",24));
4. teachers.add(new Teacher("yoona",21));
5. teachers.add(new Teacher("kim",27));
6. Collections.sort(teachers,new TeacherComparator());
7. for(Teacher te : teachers){
8. System.out.println("age" + te.getAge() + " name->" + te.getName());
9. }

3. 比較

Comparable是一個對象本身就已經支持自比較所需要實現的接口（如 String、Integer 自己就可以完成比較大小操作）。Comparator是一個專用的比較器，當這個對象不支持自比較或者自比較函數不能滿足你的要求時，你可以寫一個比較器來完成兩個對象之間大小的比較。可以說一個是自己完成比較，一個是外部程序實現比較的差別而已。

用 Comparator 是策略模式（strategy design pattern），就是不改變對象自身，而用一個策略對象（strategy object）來改變它的行為。比如：你想對整數采用絕對值大小來排序，Integer 是不符合要求的，你不需要去修改 Integer 類（實際上你也不能這麼做）去改變它的排序行為，只要使用一個實現了 Comparator 接口的對象來實現控制它的排序就行了。

Comparable使用：將比較方法寫到實體類內對外聲明所有比較規則統一按照這一種方式，代碼的通用性差，如果改變一種比較規則，代碼需要重寫

Comparator使用：這種方式的比較實現了實體和比較規則的解綁，實現的比較規則可以根據自己的業務需求調用對應的比較類