Java Comparable和Comparator对比详解
作者:Demrystv 时间:2022-08-13 01:28:08
在实际项目开发过程中,我们经常需要对某个对象或者某个集合中的元素进行排序,常用的两种方式是实现某个接口。常见的可以实现比较功能的接口有Comparable接口和 Comparator接口,那么这两个又有什么区别呢?
关于Comparable接口
关于Comparable接口,其位于 java.lang.Comparable 中,实现这个接口,可以通过重写其 compareTo 方法进行自定义排序,一般用于实体类中,比如针对学生对象,根据其姓名、身高、年龄、地址等进行排序,商品根据名称、库存、价格排序等。下面一段代码中主要是对 学生的姓名、年龄、地址进行排序,当我们重写其 compareTo 方法后,对于一个学生对象的集合,我们可以通过调用 Collections.sort(studentList) 对其进行排序,即可达到想要的效果。
public class Students implements Comparable<Students> {
private String name;
private int age;
private String address;
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 String getAddress() {
return address;
}
public void setAddress(String address) {
this.address = address;
}
@Override
public String toString() {
StringBuilder sb = new StringBuilder();
sb.append("姓名:").append(this.name);
sb.append("年龄:").append(this.age);
sb.append("地址:").append(this.address);
return sb.toString();
}
// 重写排序方法,先根据年龄升序,再根据姓名降序,最后根据地址升序
@Override
public int compareTo(Students o) {
int result= 0;
result = this.age - o.getAge();
if (0 == result){
result = o.getName().compareTo(this.getName());
if (0 == result){
result = this.getAddress().compareTo(o.getAddress());
}
}
return result;
}
}
关于Comparator接口
关于Comparator接口,其位于 java.util.Comparator 中,实现这个接口,可以通过重写其 compare 方法进行自定义的排序,比如针对 字符串的 list,根据其长度递减排序;根据Integer 的集合,根据其大小升序(Collections.sort()方法中默认实现的就是升序)。此外,针对数组的排序,还可以调用 Arrays.sort() 进行排序,其默认是根据字典顺序进行排序。
import java.util.*;
public class CompareController1 implements Comparator<Integer> {
@Override
public int compare(Integer o1, Integer o2) {
// int length1 = o1.length();
// int length2 = o2.length();
return o2 - o1; //按照降序排列
}
public static void main(String[] args) {
List<Integer> list = new ArrayList<>();
list.add(1);
list.add(23);
list.add(400);
list.add(222);
list.add(34);
Collections.sort(list,new CompareController1());
System.out.println(list.toString());
Object[] objects = list.toArray();
// 针对String类型,默认是按照字典表进行排序
// 针对 int 类型,默认是 按照 升序 进行排序
Arrays.sort(objects);
//不能直接打印数组,那样打印出来的是地址,可以使用 foreach
System.out.println(Arrays.toString(objects));
}
}
扩展补充:
关于Collections.sort()和 Arrays.sort()
1) Collections.sort()方法底层实际就是Arrays.sort(),
2) Arrays.sort()的底层分为两种,满足某种条件就调用这个排序 legacyMergeSort,其底层就是归并排序;如果不满足,就是 TimSort
3) TimSort 的底层根据数组的长度进行区分,如果数组的长度小于32,直接使用简单的合并算法,即二分插入排序(binary merge sort);如果长度大于32,就是 合并算法。
来源:https://www.cnblogs.com/Demrystv/p/11564054.html
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
Spring底层事务原理解析
Java中BeanUtils.copyProperties基本用法与小坑
![](https://img.aspxhome.com/file/2023/3/73053_0s.png)
Java抛出异常与自定义异常类应用示例
![](https://img.aspxhome.com/file/2023/7/60327_0s.png)
JAVA反射机制实例教程
Spark SQL的自定义函数UDF使用
Springboot actuator应用后台监控实现
![](https://img.aspxhome.com/file/2023/1/76301_0s.png)
Spring项目中使用Junit单元测试并配置数据源的操作
C# 9使用foreach扩展的示例详解
Java Objects工具类原理及用法详解
![](https://img.aspxhome.com/file/2023/4/78224_0s.jpg)
WPF+ASP.NET SignalR实现动态折线图的绘制
![](https://img.aspxhome.com/file/2023/1/80051_0s.png)
SpringBoot整合BCrypt实现密码加密
![](https://img.aspxhome.com/file/2023/7/66067_0s.jpg)
详解java中BigDecimal精度问题
![](https://img.aspxhome.com/file/2023/9/64039_0s.jpg)
Springboot @Validated和@Valid的区别及使用详解
![](https://img.aspxhome.com/file/2023/6/64916_0s.png)
Intellij Idea修改代码方法参数自动提示快捷键的操作
![](https://img.aspxhome.com/file/2023/8/75748_0s.jpg)
Maven管理SpringBoot Profile详解
C#实现一键清空控件值的示例代码
![](https://img.aspxhome.com/file/2023/5/79105_0s.png)
C语言高效编程的几招小技巧
IDEA+Maven搭建Spring环境的详细教程
![](https://img.aspxhome.com/file/2023/0/59880_0s.png)
java定时任务Timer和TimerTask使用详解
SpringBoot 开发提速神器 Lombok+MybatisPlus+SwaggerUI
![](https://img.aspxhome.com/file/2023/6/61516_0s.jpg)