java中的排序1:comparable和comparator(轉)
分三種情況: 簡單類型排序。 內部對象實現comparable。 外部對象實現comparator。 1、簡單類型的排序 簡單類型不外是byte, char, short, int, long, float, double等數據類型,這些類型不能放在聚集中,只能使用數組。java.util.Arrays方法提供了對這些類型的sort方法(實際上還有很多其他有用的方法),下面是對一個簡單的int數組排序: int[] arr = {2, 3, 1,10,7,4}; System.out.print("before sort: "); for (int i = 0; i< arr.length; i++) System.out.print(arr[i] + " "); System.out.println(); Arrays.sort(arr); System.out.print("after sort: "); for (int i = 0; i< arr.length; i++) System.out.print(arr[i] + " "); System.out.println(); 輸出結果: before sort: 2 3 1 10 7 4 after sort: 1 2 3 4 7 10 我們看到排序結果是按照升序排列的,下面的排序都是如此。 Comparable & Comparator 都是用來實現集合中的排序的,只是Comparable是在集合內部定義的方法實現的排序,Comparator是在集合外部實現的排序,所以,如想實現排序,就需要在集合外定義Comparator接口的方法或在集合內實現Comparable接口的方法。 2、內部對象實現comparable。 案例: class Programmer implements Comparable{ private String name; private String language; private double pay;
public Programmer(String name, String language, double pay) { this.name = name; this.language = language; this.pay = pay; } public int compareTo(Object o) { Programmer other = (Programmer)o; return (int)pay - (int)other.pay; } public String toString(){ return "{name: " + name + ", language: " + language + ", money: " + pay + "}"; } } 對其進行排序: ArrayList list = new ArrayList(); list.add(new Programmer("張三", "C", 12000)); list.add(new Programmer("李四", "Java", 200)); list.add(new Programmer("王五", "C++", 5000)); list.add(new Programmer("錢六", "VB", 3000)); System.out.println("before sort: " + list); Collections.sort(list); System.out.println("after sort: " + list); 3、外部對象實現comparator。 案例: import java.util.Arrays; |