對象排序：Comparator & Comparable

當集合中存儲的都是對象時，我們要對其進行排序，就要藉助於Comparator或Comparable，以簡單的方式實現對象排序或自定義排序。

例子：一個對象類：

public class UserPo  {     
    // 名字     
    private String name;     
    // 年齡     
    private int age;     
    
    public String getName() {     
        return name;     
    }     
    
    public void setName(String name) {     
        this.name = name;     
    }     
    
    public int getAge() {     
        return age;     
    }     
    
    public void setAge(int age) {     
        this.age = age;     
    }     
    
}    

 

1：使用Comparator接口實現排序：實現其compare方法，根據第一個參數小於、等於或大於第二個參數分別返回負整數、零或正整數來判斷大小。

強行對某個對象 collection 進行整體排序 的比較函數。可以將 Comparator 傳遞給 sort 方法（如 Collections.sort 或 Arrays.sort），從而允許在排序順序上實現精確控制。還可以使用 Comparator 來控制某些數據結構（如有序 set或有序映射）的順序，或者爲那些沒有自然順序的對象 collection 提供排序。

 import java.util.Comparator;

    
public class MyCompare implements Comparator<Object>{     
         
    public int compare(Object o0, Object o1) {     
        UserPo user0 = (UserPo) o0;     
        UserPo user1 = (UserPo) o1;     
        if (user0.getAge() > user1.getAge()) {     
            return 1; // 第一個大於第二個     
        } else if (user0.getAge() < user1.getAge()) {     
            return -1;// 第一個小於第二個     
        } else {     
            return 0; // 等於     
        }     
    }     
} 

 

測試代碼：

import java.util.ArrayList;     
import java.util.Collections;     
    
public class Test {     
    
    public static void main(String args[]){     
             
        String sql="select name,age from users";     
        // 從數據庫中得到數據並組裝對象集合     
        ArrayList<UserPo> array =BaseDao.getyAll(sql);     
        MyCompare comp = new MyCompare();     
        // 執行排序方法     
        Collections.sort(array,comp);     
        for(UserPo p:array) {     
            System.out.println(p.getName()+":"+p.getAge());     
        }     
             
    }     
}    

 

getAll()方法:

 public static ArrayList<UserPo> getyAll(String sql) {

        ArrayList<UserPo> list = new ArrayList<UserPo>();      
        ResultSet rs = null;     
        PreparedStatement ps = null;     
        try {     
            Connection con = JdbcUtils.getMsConnection();     
            ps = con.prepareStatement(sql);     
            rs = ps.executeQuery();     
            while (rs.next()) {     
                UserPo p = new UserPo();     
                p.setName(rs.getString("name"));     
                p.setAge(rs.getInt("age"));     
                list.add(p);     
            }     
        } catch (Exception e) {     
            e.printStackTrace();     
        }     
        return list;     
        
}

 

2:使用Comparable接口完成排序：實現此接口的對象列表（和數組）可以通過 Collections.sort（和 Arrays.sort）進行自動排序。實現此接口的對象可以用作有序映射中的鍵或有序集合中的元素，無需指定比較器。

對UserPo類進行改裝

import java.util.ArrayList;     
import java.util.Collections;     
public class UserPo implements Comparable  {     
         
    private String name;     
         
    private int age;     
    
    public String getName() {     
        return name;     
    }     
    
    public void setName(String name) {     
        this.name = name;     
    }     
    
    public int getAge() {     
        return age;     
    }     
    
    public void setAge(int age) {     
        this.age = age;     
    }     
    /**   
     * compareTo   
     */    
    public int compareTo(Object o) {     
        return this.age-((UserPo)o).getAge();     
    }     
    // 測試     
    public static void main(String args[]){     
        String sql="select name,age from users";     
        ArrayList<UserPo> array =BaseDao.getyAll(sql);     
        // 執行排序方法     
        Collections.sort(array);     
        for(UserPo p:array) {     
            System.out.println(p.getName()+":"+p.getAge());     
        }     
    }     
}

 

這兩個接口的比較：

 

1：Comparable是在集合內部定義的方法實現的排序，Comparator是在集合外部實現的排序

2：一個類實現了Camparable接口則表明這個類的對象之間是可以相互比較的，這個類對象組成的集合就可以直接使用sort方法排序。一般我們寫的bean都要實現這一接口，這也是標準javabean的規範。

3：Comparator可以看成一種算法的實現，將算法和數據分離，Comparator也可以在下面兩種環境下使用：

1、類的設計師沒有考慮到比較問題而沒有實現Comparable，可以通過Comparator來實現排序而不必改變對象本身

2、可以使用多種排序標準，比如升序、降序等。