java集合進(jìn)行排序的方式總結(jié)
ava集合的工具類Collections中提供了兩種排序的方法,分別是:
- Collections.sort(List list)
- Collections.sort(List list,Comparator c)
第一種稱為自然排序,參與排序的對(duì)象需實(shí)現(xiàn)comparable接口,重寫其compareTo()方法,方法體中實(shí)現(xiàn)對(duì)象的比較大小規(guī)則,示例如下:
實(shí)體類:(基本屬性,getter/setter方法,有參無參構(gòu)造方法,toString方法)
package test;
public class Emp 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;
}
public Emp() {
super();
}
public Emp(String name, int age) {
super();
this.name = name;
this.age = age;
}
@Override
public String toString() {
return "Emp [name=" + name + ", age=" + age + "]";
}
@Override
public int compareTo(Object o) {
if(o instanceof Emp){
Emp emp = (Emp) o;
// return this.age-emp.getAge();//按照年齡升序排序
return this.name.compareTo(emp.getName());//換姓名升序排序
}
throw new ClassCastException("不能轉(zhuǎn)換為Emp類型的對(duì)象...");
}
}
第二種叫定制排序,或自定義排序,需編寫匿名內(nèi)部類,先new一個(gè)Comparator接口的比較器對(duì)象c,同時(shí)實(shí)現(xiàn)compare()其方法;
然后將比較器對(duì)象c傳給Collections.sort()方法的參數(shù)列表中,實(shí)現(xiàn)排序功能;
說明:第一種方法不夠靈活,實(shí)體類實(shí)現(xiàn)了comparable接口后,會(huì)增加耦合,如果在項(xiàng)目中不同的位置需要根據(jù)不同的屬性調(diào)用排序方法時(shí),需要反復(fù)修改比較規(guī)則(按name還是按age),二者只能選擇其一,會(huì)起沖突.第二種就很好地解決了這個(gè)問題.在需要的地方,創(chuàng)建個(gè)內(nèi)部類的實(shí)例,重寫其比較方法即可.
jUnit4單元測(cè)試類代碼如下:
package test;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
import org.junit.BeforeClass;
import org.junit.Test;
public class TestSort {
static List list = new ArrayList();
//@BeforeClass注解標(biāo)注的方法會(huì)在其它測(cè)試方法執(zhí)行之前先執(zhí)行,
//且只執(zhí)行一次.@Before注解標(biāo)注的方法會(huì)在每個(gè)測(cè)試方法之前執(zhí)行;
//此處初始化集合只需要一次,因此使用@BeforeClass.
@BeforeClass
public static void init(){
list.add(new Emp("tom",18));
list.add(new Emp("jack",20));
list.add(new Emp("rose",15));
list.add(new Emp("jerry",17));
System.out.println("排序前:");
for(Object o : list){
System.out.println(o);
}
}
/**按age升序排序*/
// @Test
// public void testSortAge(){
// Collections.sort(list);
// System.out.println("自然排序按age排序后:");
// for(Object o : list){
// System.out.println(o);
// }
// }
//
/**按name升序排序*/
@Test
public void testSortName(){
Collections.sort(list);
System.out.println("自然排序按name升序排序后:");
for(Object o : list){
System.out.println(o);
}
}
/**使用Comparator比較器按age升序排序*/
@Test
public void testComparatorSortAge(){
Collections.sort(list,new Comparator () {
@Override
public int compare(Object o1, Object o2) {
if(o1 instanceof Emp && o2 instanceof Emp){
Emp e1 = (Emp) o1;
Emp e2 = (Emp) o2;
return e1.getAge() - e2.getAge();
}
throw new ClassCastException("不能轉(zhuǎn)換為Emp類型");
}
});
System.out.println("使用Comparator比較器按age升序排序后:");
for(Object o : list){
System.out.println(o);
}
}
/**使用Comparator比較器按name升序排序*/
@Test
public void testComparatorSortName(){
Collections.sort(list,new Comparator () {
@Override
public int compare(Object o1, Object o2) {
if(o1 instanceof Emp && o2 instanceof Emp){
Emp e1 = (Emp) o1;
Emp e2 = (Emp) o2;
return e1.getName().compareTo(e2.getName());
}
throw new ClassCastException("不能轉(zhuǎn)換為Emp類型");
}
});
System.out.println("使用Comparator比較器按name升序排序后:");
for(Object o : list){
System.out.println(o);
}
}
}
右鍵空白位置 —> Run As —> JUnit Test —>
運(yùn)行結(jié)果如下:
排序前:
Emp [name=tom, age=18]
Emp [name=jack, age=20]
Emp [name=rose, age=15]
Emp [name=jerry, age=17]
自然排序按name升序排序后:
Emp [name=jack, age=20]
Emp [name=jerry, age=17]
Emp [name=rose, age=15]
Emp [name=tom, age=18]
使用Comparator比較器按age升序排序后:
Emp [name=rose, age=15]
Emp [name=jerry, age=17]
Emp [name=tom, age=18]
Emp [name=jack, age=20]
使用Comparator比較器按name升序排序后:
Emp [name=jack, age=20]
Emp [name=jerry, age=17]
Emp [name=rose, age=15]
Emp [name=tom, age=18]
內(nèi)容擴(kuò)展：
使用重載的Collections.sort(List,Comparator)方法
方法一：自定義一個(gè)比較器然后傳入
Collections.sort(List,Comparator)中。
測(cè)試代碼：
自定義的比較器：
import java.util.Comparator;
public class MyComparator implements Comparator<Cell>{
@Override
public int compare(Cell o1, Cell o2) {
return o1.getY()-o2.getY();//根據(jù)傳入的cell的y坐標(biāo)由小到大進(jìn)行排序
}
}
測(cè)試類：
@Test
public void testComparator() {
List<Cell> cells = new ArrayList<>();
cells.add(new Cell(2,3));
cells.add(new Cell(5,1));
cells.add(new Cell(3,2));
System.out.println(cells);//[Cell [x=2, y=3], Cell [x=5, y=1], Cell [x=3, y=2]]
MyComparator com = new MyComparator();
Collections.sort(cells,com);
System.out.println(cells);//根據(jù)自定義排序后的結(jié)果：[Cell [x=5, y=1], Cell [x=3, y=2], Cell [x=2, y=3]]
}
方法二：采用匿名內(nèi)部的形式（推薦做法）
@Test
public void testComparator() {
List<Cell> cells = new ArrayList<>();
cells.add(new Cell(2,3));
cells.add(new Cell(5,1));
cells.add(new Cell(3,2));
System.out.println(cells);//[Cell [x=2, y=3], Cell [x=5, y=1], Cell [x=3, y=2]]
Collections.sort(cells,new Comparator<Cell>(){//此處創(chuàng)建了一個(gè)匿名內(nèi)部類
@Override
public int compare(Cell o1,Cell o2){
return o1.getY() - o2.getY();
}
});
System.out.println(cells);//[Cell [x=5, y=1], Cell [x=3, y=2], Cell [x=2, y=3]]
}
到此這篇關(guān)于java集合進(jìn)行排序的方式總結(jié)的文章就介紹到這了,更多相關(guān)java集合進(jìn)行排序的兩種方式內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
這篇文章主要介紹了java編程的30個(gè)建議,需要的朋友可以參考下2014-05-05
這篇文章主要介紹了SpringBoot攔截器Filter的使用方法詳解,文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-03-03
這篇文章主要介紹了Mybatis攔截器打印sql問題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2023-03-03
為什么在重寫 equals方法的同時(shí)必須重寫 hashcode方法
Object 類是所有類的父類，其 equals 方法比較的是兩個(gè)對(duì)象的引用指向的地址，hashcode 是一個(gè)本地方法，返回的是對(duì)象地址值。他們都是通過比較地址來比較對(duì)象是否相等的2016-07-07
javamail實(shí)現(xiàn)注冊(cè)激活郵件
這篇文章主要為大家詳細(xì)介紹了javamail實(shí)現(xiàn)注冊(cè)激活郵件，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2017-04-04
Spring實(shí)戰(zhàn)之ServletContextResource訪問資源文件示例
這篇文章主要介紹了Spring實(shí)戰(zhàn)之ServletContextResource訪問資源文件,結(jié)合實(shí)例形式分析了spring使用ServletContextResource讀取與遍歷資源文件相關(guān)操作技巧,需要的朋友可以參考下2019-12-12
學(xué)會(huì)這些Idea插件敲代碼也是一種享受，分享史上最全的IDEA好用插件,可以幫助我們提高工作開發(fā)效率，對(duì)于開發(fā)人員很有幫助，感興趣的朋友開來看看吧2021-03-03
解析Flink內(nèi)核原理與實(shí)現(xiàn)核心抽象
Flink API提供了開發(fā)的接口，此外，為了實(shí)現(xiàn)業(yè)務(wù)邏輯，還必須為開發(fā)者提供自定義業(yè)務(wù)邏輯的能力，下面為大家解析Flink內(nèi)核原理與實(shí)現(xiàn)核心抽象2021-08-08
使用socket進(jìn)行服務(wù)端與客戶端傳文件的方法
這篇文章主要介紹了使用socket進(jìn)行服務(wù)端與客戶端傳文件的方法,需要的朋友可以參考下2017-08-08
springboot整合quartz實(shí)現(xiàn)定時(shí)任務(wù)示例
spring支持多種定時(shí)任務(wù)的實(shí)現(xiàn)。我們來介紹下使用spring的定時(shí)器和使用quartz定時(shí)器，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下。2017-04-04