JAVA 利用Arraylist.sort()進行排序的實現。(comparable接口的實現)

1.什麼是Comparable接口
此接口強行對實現它的每個類的對象進行整體排序。此排序被稱爲該類的自然排序 ,類的 compareTo 方法被稱爲它的自然比較方法 。實現此接口的對象列表(和數組)可以通過 Collections.sort (和 Arrays.sort )進行自動排序。實現此接口的對象可以用作有序映射表中的鍵或有序集合中的元素,無需指定比較器。 強烈推薦(雖然不是必需的)使自然排序與 equals 一致。所謂與equals一致是指對於類 C 的每一個 e1 和 e2 來說,當且僅當 (e1.compareTo((Object)e2) == 0) 與e1.equals((Object)e2) 具有相同的布爾值時,類 C 的自然排序才叫做與 equals 一致 。

2.實現什麼方法
int compareTo(T o)
比較此對象與指定對象的順序。如果該對象小於、等於或大於指定對象,則分別返回負整數、零或正整數。
強烈推薦 (x.compareTo(y)==0) == (x.equals(y)) 這種做法,但不是 嚴格要求這樣做。一般來說,任何實現 Comparable 接口和違背此條件的類都應該清楚地指出這一事實。推薦如此闡述:“注意:此類具有與 equals 不一致的自然排序。”
參數:
o - 要比較的對象。
返回:
負整數、零或正整數,根據此對象是小於、等於還是大於指定對象。
拋出:
ClassCastException - 如果指定對象的類型不允許它與此對象進行比較。

3.實例
import java.util.*;

public class EmployeeSortTest {

public static void main(String[] args) {
Employee[] staff = new Employee[3];
staff[0] = new Employee("harry Hacker", 35000);
staff[1] = new Employee("carl cracke", 75000);
staff[2] = new Employee("tony Tester", 38000);
Arrays.sort(staff); // sort方法可以實現對對象數組排序,但是必須實現 Comparable接口

for (Employee e : staff)
System.out.println("id=" + e.getId() + " name=" + e.getName() + ".salary=" + e.getSalary());
}
}

class Employee implements Comparable<Employee> {
public Employee(String n, double s) {
name = n;
salary = s;
Random ID = new Random();
id = ID.nextInt(10000000);
}

public int getId() {
return id;
}

public String getName() {
return name;
}

public double getSalary() {
return salary;
}

public void raiseSalary(double byPercent) {
double raise = salary * byPercent / 100;
salary += raise;
}

public int compareTo(Employee other) {
if (id < other.id) // 這裏比較的是什麼 sort方法實現的就是按照此比較的東西從小到大排列
return -1;
if (id > other.id)
return 1;
return 0;
}

private int id;
private String name;
private double salary;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章