本文實(shí)例講述了Java針對(duì)ArrayList自定義排序的2種實(shí)現(xiàn)方法。分享給大家供大家參考，具體如下：
成都創(chuàng)新互聯(lián)網(wǎng)站建設(shè)提供從項(xiàng)目策劃、軟件開(kāi)發(fā)，軟件安全維護(hù)、網(wǎng)站優(yōu)化(SEO)、網(wǎng)站分析、效果評(píng)估等整套的建站服務(wù)，主營(yíng)業(yè)務(wù)為成都做網(wǎng)站、網(wǎng)站制作，重慶APP軟件開(kāi)發(fā)以傳統(tǒng)方式定制建設(shè)網(wǎng)站，并提供域名空間備案等一條龍服務(wù)，秉承以專業(yè)、用心的態(tài)度為用戶提供真誠(chéng)的服務(wù)。成都創(chuàng)新互聯(lián)深信只要達(dá)到每一位用戶的要求，就會(huì)得到認(rèn)可，從而選擇與我們長(zhǎng)期合作。這樣，我們也可以走得更遠(yuǎn)！
Java中實(shí)現(xiàn)對(duì)list的自定義排序主要通過(guò)兩種方式
1）讓需要進(jìn)行排序的對(duì)象的類實(shí)現(xiàn)Comparable接口，重寫(xiě)compareTo(T o)方法，在其中定義排序規(guī)則，那么就可以直接調(diào)用Collections.sort()來(lái)排序?qū)ο髷?shù)組
重慶分公司
重慶分公司
public class Student implements Comparable{
private int id;
private int age;
private int height;
private String name;
public Student(int id, String name, int age, int height) {
this.id = id;
this.name = name;
this.age = age;
this.height = height;
}
public int getId() {
return id;
}
public int getAge() {
return age;
}
public int getHeight() {
return height;
}
public String getName() {
return name;
}
public void setId(int id) {
this.id = id;
}
public void setAge(int age) {
this.age = age;
}
public void setName(String name) {
this.name = name;
}
public void setHeight(int height) {
this.height = height;
}
@Override
public int compareTo(Object o) {
Student s = (Student) o;
if (this.age > s.age) {
return 1;
}
else if (this.age < s.age) {
return -1;
}
else {
if (this.height >= s.height) {
return 1;
}
else {
return -1;
}
}
}
}
測(cè)試類：
import java.util.*;
public class Test {
public static void printData(List list) {
for (Student student : list) {
System.out.println("學(xué)號(hào):" + student.getId() + " 姓名:" + student.getName() + " 年齡" + student.getAge() + " 身高:" + student.getHeight());
}
}
public static void main(String[] args) {
List list = new ArrayList<>();
list.add(new Student(1, "A", 20, 180));
list.add(new Student(2, "B", 21, 175));
list.add(new Student(3, "C", 22, 190));
list.add(new Student(4, "D", 21, 170));
list.add(new Student(5, "E", 20, 185));
System.out.println("before sorted");
printData(list);
Collections.sort(list);
System.out.println("after age and height sorted");
printData(list);
}
}
結(jié)果：
before sorted 學(xué)號(hào):1 姓名:A 年齡20 身高:180 學(xué)號(hào):2 姓名:B 年齡21 身高:175 學(xué)號(hào):3 姓名:C 年齡22 身高:190 學(xué)號(hào):4 姓名:D 年齡21 身高:170 學(xué)號(hào):5 姓名:E 年齡20 身高:185 after age and height sorted 學(xué)號(hào):1 姓名:A 年齡20 身高:180 學(xué)號(hào):5 姓名:E 年齡20 身高:185 學(xué)號(hào):4 姓名:D 年齡21 身高:170 學(xué)號(hào):2 姓名:B 年齡21 身高:175 學(xué)號(hào):3 姓名:C 年齡22 身高:190
2）實(shí)現(xiàn)比較器接口Comparator，重寫(xiě)compare方法，直接當(dāng)做參數(shù)傳進(jìn)sort中
public class Student {
private int id;
private int age;
private int height;
private String name;
public Student(int id, String name, int age, int height) {
this.id = id;
this.name = name;
this.age = age;
this.height = height;
}
public int getId() {
return id;
}
public int getAge() {
return age;
}
public int getHeight() {
return height;
}
public String getName() {
return name;
}
public void setId(int id) {
this.id = id;
}
public void setAge(int age) {
this.age = age;
}
public void setName(String name) {
this.name = name;
}
public void setHeight(int height) {
this.height = height;
}
}
測(cè)試類：
import java.util.*;
public class Test {
public static void printData(List list) {
for (Student student : list) {
System.out.println("學(xué)號(hào):" + student.getId() + " 姓名:" + student.getName() + " 年齡" + student.getAge() + " 身高:" + student.getHeight());
}
}
public static void main(String[] args) {
List list = new ArrayList<>();
list.add(new Student(1, "A", 20, 180));
list.add(new Student(2, "B", 21, 175));
list.add(new Student(3, "C", 22, 190));
list.add(new Student(4, "D", 21, 170));
list.add(new Student(5, "E", 20, 185));
System.out.println("before sorted");
printData(list);
Collections.sort(list, new Comparator() {
@Override
public int compare(Student o1, Student o2) {
if(o1.getAge() >= o2.getAge()) {
return 1;
}
else {
return -1;
}
}
});
System.out.println("after age sorted");
printData(list);
Collections.sort(list, new Comparator() {
@Override
public int compare(Student o1, Student o2) {
if(o1.getAge() > o2.getAge()) {
return 1;
}
else if (o1.getAge() < o2.getAge()){
return -1;
}
else {
if (o1.getHeight() >= o2.getHeight()) {
return 1;
}
else {
return -1;
}
}
}
});
System.out.println("after age and height sorted");
printData(list);
}
}
輸出結(jié)果：
before sorted 學(xué)號(hào):1 姓名:A 年齡20 身高:180 學(xué)號(hào):2 姓名:B 年齡21 身高:175 學(xué)號(hào):3 姓名:C 年齡22 身高:190 學(xué)號(hào):4 姓名:D 年齡21 身高:170 學(xué)號(hào):5 姓名:E 年齡20 身高:185 after age sorted 學(xué)號(hào):1 姓名:A 年齡20 身高:180 學(xué)號(hào):5 姓名:E 年齡20 身高:185 學(xué)號(hào):2 姓名:B 年齡21 身高:175 學(xué)號(hào):4 姓名:D 年齡21 身高:170 學(xué)號(hào):3 姓名:C 年齡22 身高:190 after age and height sorted 學(xué)號(hào):1 姓名:A 年齡20 身高:180 學(xué)號(hào):5 姓名:E 年齡20 身高:185 學(xué)號(hào):4 姓名:D 年齡21 身高:170 學(xué)號(hào):2 姓名:B 年齡21 身高:175 學(xué)號(hào):3 姓名:C 年齡22 身高:190
單從上面的例子可以看出排序是穩(wěn)定的，去看了下java的Collections.sort的源代碼，確實(shí)是基于穩(wěn)定的歸并排序?qū)崿F(xiàn)的，內(nèi)部還做了優(yōu)化，叫TimSort。（關(guān)于TimSort還可參考https://baike.baidu.com/item/TimSort?fr=aladdin）
PS：這里再為大家推薦一款關(guān)于排序的演示工具供大家參考：
在線動(dòng)畫(huà)演示插入/選擇/冒泡/歸并/希爾/快速排序算法過(guò)程工具：
http://tools.jb51.net/aideddesign/paixu_ys
更多關(guān)于java算法相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Java數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Java操作DOM節(jié)點(diǎn)技巧總結(jié)》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》
希望本文所述對(duì)大家java程序設(shè)計(jì)有所幫助。
