Java针对ArrayList自定义排序的2种实现方法
更新时间：2018年01月15日 13:52:43 作者：_TCgogogo_
这篇文章主要介绍了Java针对ArrayList自定义排序的2种实现方法,结合实例形式总结分析了Java操作ArrayList自定义排序的原理与相关实现技巧,需要的朋友可以参考下
本文实例讲述了Java针对ArrayList自定义排序的2种实现方法。分享给大家供大家参考，具体如下：
Java中实现对list的自定义排序主要通过两种方式
1）让需要进行排序的对象的类实现Comparable接口，重写compareTo(T o)方法，在其中定义排序规则，那么就可以直接调用Collections.sort()来排序对象数组
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;
}
}
}
}
测试类：
import java.util.*;
public class Test {
public static void printData(List<Student> list) {
for (Student student : list) {
System.out.println("学号:" + student.getId() + " 姓名:" + student.getName() + " 年龄" + student.getAge() + " 身高:" + student.getHeight());
}
}
public static void main(String[] args) {
List<Student> 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);
}
}
结果：
before sorted 学号:1 姓名:A 年龄20 身高:180 学号:2 姓名:B 年龄21 身高:175 学号:3 姓名:C 年龄22 身高:190 学号:4 姓名:D 年龄21 身高:170 学号:5 姓名:E 年龄20 身高:185 after age and height sorted 学号:1 姓名:A 年龄20 身高:180 学号:5 姓名:E 年龄20 身高:185 学号:4 姓名:D 年龄21 身高:170 学号:2 姓名:B 年龄21 身高:175 学号:3 姓名:C 年龄22 身高:190
2）实现比较器接口Comparator，重写compare方法，直接当做参数传进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;
}
}
测试类：
import java.util.*;
public class Test {
public static void printData(List<Student> list) {
for (Student student : list) {
System.out.println("学号:" + student.getId() + " 姓名:" + student.getName() + " 年龄" + student.getAge() + " 身高:" + student.getHeight());
}
}
public static void main(String[] args) {
List<Student> 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<Student>() {
@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<Student>() {
@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);
}
}
输出结果：
before sorted 学号:1 姓名:A 年龄20 身高:180 学号:2 姓名:B 年龄21 身高:175 学号:3 姓名:C 年龄22 身高:190 学号:4 姓名:D 年龄21 身高:170 学号:5 姓名:E 年龄20 身高:185 after age sorted 学号:1 姓名:A 年龄20 身高:180 学号:5 姓名:E 年龄20 身高:185 学号:2 姓名:B 年龄21 身高:175 学号:4 姓名:D 年龄21 身高:170 学号:3 姓名:C 年龄22 身高:190 after age and height sorted 学号:1 姓名:A 年龄20 身高:180 学号:5 姓名:E 年龄20 身高:185 学号:4 姓名:D 年龄21 身高:170 学号:2 姓名:B 年龄21 身高:175 学号:3 姓名:C 年龄22 身高:190
单从上面的例子可以看出排序是稳定的，去看了下java的Collections.sort的源代码，确实是基于稳定的归并排序实现的，内部还做了优化，叫TimSort。（关于TimSort还可参考https://baike.baidu.com/item/TimSort?fr=aladdin）
PS：这里再为大家推荐一款关于排序的演示工具供大家参考：
在线动画演示插入/选择/冒泡/归并/希尔/快速排序算法过程工具：
http://tools.jb51.net/aideddesign/paixu_ys
更多关于java算法相关内容感兴趣的读者可查看本站专题：《Java数据结构与算法教程》、《Java操作DOM节点技巧总结》、《Java文件与目录操作技巧汇总》和《Java缓存操作技巧汇总》
希望本文所述对大家java程序设计有所帮助。
相关文章
这篇文章主要介绍了Spring与Struts整合之使用自动装配操作,结合实例形式详细分析了Spring与Struts整合使用自动装配具体操作步骤与相关实现技巧,需要的朋友可以参考下2020-01-01
这篇文章主要介绍了一个比较简单的入门级Flink应用，代码很容易写，主要用到的算子有FlatMap、KeyBy、Reduce，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-03-03
本文将深入探讨Spring Shell的核心特性、实现方式及应用场景,帮助开发者掌握这一强大工具,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2025-04-04
这篇文章主要给大家分享了Java Agent入门学习之动态修改代码的相关资料，文中介绍的非常详细，对大家具有一定的参考学习价值，需要的朋友们下面来一起看看吧。2017-07-07
第三方短信发送平台有很多种,各个平台有各自的优缺点,在选择的时候可以根据自己的具体实际情况定夺，本文主要介绍了SpringBoot发送短信验证码的实例，感兴趣的可以了解一下2022-02-02
SpringBoot+ResponseBodyEmitter实时异步流式推送的实现
本文主要介绍了SpringBoot+ResponseBodyEmitter实时异步流式推送的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧2025-11-11
这篇文章主要介绍了理解Java中的内存泄露及解决方法示例,本文讲解了Java内存管理机制、Java内存泄露、一般情况下内存泄漏的避免、复杂数据结构中的内存泄露问题等内容,需要的朋友可以参考下2015-03-03
动态代理指代理类和目标类的关系在程序运行的时候确定的，客户通过代理类来调用目标对象的方法。本文将通过案例详细讲解一下Java动态代理的原理及实现，需要的可以参考一下2022-09-09
本篇文章主要介绍了springMVC发送邮件的简单实现 ，主要是利用利用javax.mail发送邮件，图片与附件都可发送，有兴趣的可以了解一下2017-04-04
IntelliJ IDEA 设置代码提示或自动补全的快捷键功能
这篇文章主要介绍了IntelliJ IDEA 设置代码提示或自动补全的快捷键功能,需要的朋友可以参考下2018-03-03
最新评论