程序员:Comparable接口和Comparator接口的比较


程序员:Comparable接口和Comparator接口的比较

文章插图

在实际应用中,我们往往有需要比较两个自定义对象大小的地方 。而这些自定义对象的比较,就不像简单的整型数据那么简单,它们往往包含有许多的属性,我们一般都是根据这些属性对自定义对象进行比较的 。所以JAVA中要比较对象的大小或者要对对象的集合进行排序,需要通过比较这些对象的某些属性的大小来确定它们之间的大小关系 。
一般,Java中通过接口实现两个对象的比较,比较常用就是Comparable接口和Comparator接口 。首先类要实现接口,并且使用泛型规定要进行比较的对象所属的类,然后类实现了接口后,还需要实现接口定义的比较方法(compareTo方法或者compare方法),在这些方法中传入需要比较大小的另一个对象,通过选定的成员变量与之比较,如果大于则返回1,小于返回-1,相等返回0 。
一:Comparable接口
1、什么是Comparable接口
此接口强行对实现它的每个类的对象进行整体排序 。此排序被称为该类的自然排序,类的 compareTo方法被称为它的自然比较方法。实现此接口的对象列表(和数组)可以通过 Collections.sort(和 Arrays.sort )进行自动排序 。实现此接口的对象可以用作有序映射表中的键或有序集合中的元素,无需指定比较器 。
2、实现什么方法
int compareTo(T o)
比较此对象与指定对象的顺序 。如果该对象小于、等于或大于指定对象,则分别返回负整数、零或正整数 。
参数: o - 要比较的对象 。
返回:负整数、零或正整数,根据此对象是小于、等于还是大于指定对象 。
抛出:ClassCastException - 如果指定对象的类型不允许它与此对象进行比较 。
3、实例
public class UserInfo implements Comparable<UserInfo> {
private int id;
private String name;
private int age;
public UserInfo(int id, String name, int age) {
this.id = id;
this.name = name;
this.age = age;
}
@Override
public int compareTo(@NonNull UserInfo o) {
return age > o.age ? 1 : (age == o.age ? 0 : -1);
}
@Override
public String toString() {
return "UserInfo[id=" + id + " name=" + name + " age=" + age + "]";
}
public int getId() {
return id;
}
public void setId(int id) {
this.id = id;
}
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 class InterTest {
public static void main(String[] args) {
List<UserInfo> userInfoList = new ArrayList<>();
userInfoList.add(new UserInfo(0, "大强", 12));
userInfoList.add(new UserInfo(1, "大黄", 18));
userInfoList.add(new UserInfo(2, "大黑", 16));
userInfoList.add(new UserInfo(0, "大白", 52));
userInfoList.add(new UserInfo(0, "大红", 8));
userInfoList.add(new UserInfo(0, "大花", 16));
userInfoList.add(new UserInfo(0, "大菜", 36));
System.out.println("排序前");
for (UserInfo userInfo : userInfoList) {
System.out.println(userInfo);
}
Collections.sort(userInfoList);
System.out.println("排序后");
for (UserInfo userInfo : userInfoList) {
System.out.println(userInfo);
}
}
}
 
输出
排序前
UserInfo[id=0 name=大强 age=12]
UserInfo[id=1 name=大黄 age=18]
UserInfo[id=2 name=大黑 age=16]
UserInfo[id=0 name=大白 age=52]
UserInfo[id=0 name=大红 age=8]
UserInfo[id=0 name=大花 age=16]
UserInfo[id=0 name=大菜 age=36]
排序后
UserInfo[id=0 name=大红 age=8]
UserInfo[id=0 name=大强 age=12]
UserInfo[id=2 name=大黑 age=16]
UserInfo[id=0 name=大花 age=16]
UserInfo[id=1 name=大黄 age=18]
UserInfo[id=0 name=大菜 age=36]
UserInfo[id=0 name=大白 age=52]
 
二、Comparator接口
与上面的Comparable接口不同的是:
【程序员:Comparable接口和Comparator接口的比较】Comparator位于包java.util下,而Comparable位于包java.lang下 。
Comparable接口将比较代码嵌入需要进行比较的类的自身代码中,而Comparator接口在一个独立的类中实现比较 。
如果前期类的设计没有考虑到类的Compare问题而没有实现Comparable接口,后期可以通过Comparator接口来实现比较算法进行排序,并且为了使用不同的排序标准做准备,比如:升序、降序 。


推荐阅读