Java针对ArrayList自定义排序的2种实现方法
作者:_TCgogogo_ 时间:2022-01-30 03:47:34
本文实例讲述了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程序设计有所帮助。
来源:http://blog.csdn.net/tc_to_top/article/details/52525771
标签:Java,ArrayList,自定义排序
0
投稿
猜你喜欢
简单谈谈java自定义注解
2021-07-21 18:40:53
关于在IDEA中SpringBoot项目中activiti工作流的使用详解
2022-12-11 01:24:28
Flutter 如何正确显示SnackBar
2023-06-23 13:00:40
Java 通过AQS实现数据组织
2023-04-05 22:19:29
Spring实现内置监听器
2021-07-06 01:29:06
Unity实现场景漫游相机
2023-06-15 19:08:57
使用Android studio创建的AIDL编译时找不到自定义类的解决办法
2023-06-23 10:59:41
JPA配置方式+逆向工程映射到Entity实体类
2023-07-28 12:09:48
Mybatis plus多租户方案的实战踩坑记录
2023-08-01 05:19:09
SpringBoot日志框架之Log4j2快速入门与参数详解
2023-11-15 21:17:59
Java实现读取163邮箱,qq邮箱的邮件内容
2021-09-27 14:26:31
java 中sendredirect()和forward()方法的区别
2021-11-07 18:39:28
Java Thread.currentThread().getName() 和 this.getName()区别详解
2021-10-31 01:46:18
@ConfigurationProperties加载外部配置方式
2023-11-09 01:14:32
SpringCloud hystrix断路器与局部降级全面介绍
2023-10-28 17:29:11
C++语言实现线性表之链表实例
2023-06-20 22:21:20
聊一聊Java的JVM类加载机制
2023-11-08 03:58:37
Java十分钟精通类 封装 继承
2023-11-25 10:55:58
Java中线程的等待与唤醒_动力节点Java学院整理
2023-07-17 04:03:05
Spring Boot统一处理全局异常的实战教程
2023-11-24 20:51:34