Comparable和Comparator的区别

Comparable和Comparator的区别

Comparator和Comparable的区别

Comparable和Comparator的区别

Comparable

Comparable可以认为是一个内比较器,实现了Comparable接口的类有一个特点,就是这些类是可以和自己比较的,至于具体和另一个实现了Comparable接口的类如何比较,则依赖compareTo方法的实现,compareTo方法也被称为自然比较方法。如果开发者add进入一个Collection的对象想要Collections的sort方法帮你自动进行排序的话,那么这个对象必须实现Comparable接口。compareTo方法的返回值是int,有三种情况:

1、比较者大于被比较者(也就是compareTo方法里面的对象),那么返回正整数

2、比较者等于被比较者,那么返回0

3、比较者小于被比较者,那么返回负整数

public class ComparableTest {
public static void main(String[] args) {
List<userinfo> list = new ArrayList<userinfo>();
list.add(new UserInfo(1, 21, "name1"));
list.add(new UserInfo(2, 27, "name1"));
list.add(new UserInfo(3, 15, "name1"));
list.add(new UserInfo(5, 24, "name1"));
list.add(new UserInfo(4, 24, "name1"));
// 对该类排序
Collections.sort(list);
for (int i = 0; i < list.size(); i++) {
System.out.println(list.get(i));

}
}
}
class UserInfo implements Comparable<userinfo> {
private int userid;
private int age;
private String name;
public UserInfo(int userid, int age, String name) {
this.userid = userid;
this.age = age;
this.name = name;
}
public int getUserid() {
return userid;
}
public void setUserid(int userid) {
this.userid = userid;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
@Override
public String toString() {
return this.userid + "," + this.age + "," + this.name;
}
@Override
public int compareTo(UserInfo o) {
// 如果年龄相同,则比较userid,也可以直接 return this.age-o.age;
if (this.age - o.age == 0) {
return this.userid - o.userid;
} else {
return this.age - o.age;
}
}
}
/<userinfo>/<userinfo>/<userinfo>

Comparator

Comparator可以认为是是一个外比较器,个人认为有两种情况可以使用实现Comparator接口的方式:

1、一个对象不支持自己和自己比较(没有实现Comparable接口),但是又想对两个对象进行比较

2、一个对象实现了Comparable接口,但是开发者认为compareTo方法中的比较方式并不是自己想要的那种比较方式

Comparator接口里面有一个compare方法,方法有两个参数T o1和T o2,是泛型的表示方式,分别表示待比较的两个对象,方法返回值和Comparable接口一样是int,有三种情况:

1、o1大于o2,返回正整数

2、o1等于o2,返回0

3、o1小于o2,返回负整数

public class ComparatorTest {
public static void main(String[] args) {
List<comparatoruserinfo> list = new ArrayList<comparatoruserinfo>();
list.add(new ComparatorUserInfo(1, 21, "name1"));
list.add(new ComparatorUserInfo(2, 27, "name2"));
list.add(new ComparatorUserInfo(3, 15, "name3"));
list.add(new ComparatorUserInfo(5, 24, "name4"));
list.add(new ComparatorUserInfo(4, 24, "name5"));
// new一个比较器
MyComparator comparator = new MyComparator();
// 对list排序
Collections.sort(list, comparator);

for (int i = 0; i < list.size(); i++) {
System.out.println(list.get(i));
}
}
}
class MyComparator implements Comparator<comparatoruserinfo> {
@Override
public int compare(ComparatorUserInfo o1, ComparatorUserInfo o2) {
if (o1.getAge() - o2.getAge() == 0) {
return o1.getUserid() - o2.getUserid();
} else {
return o1.getAge() - o2.getAge();
}
}
}
class ComparatorUserInfo {
private int userid;
private int age;
private String name;
public ComparatorUserInfo(int userid, int age, String name) {
this.userid = userid;
this.age = age;
this.name = name;
}
public int getUserid() {
return userid;
}
public void setUserid(int userid) {
this.userid = userid;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
@Override
public String toString() {
return this.userid + "," + this.age + "," + this.name;
}
}
/<comparatoruserinfo>/<comparatoruserinfo>/<comparatoruserinfo>

总结

总结一下,两种比较器Comparable和Comparator,后者相比前者有如下优点:

1、如果实现类没有实现Comparable接口,又想对两个类进行比较(或者实现类实现了Comparable接口,但是对compareTo方法内的比较算法不满意),那么可以实现Comparator接口,自定义一个比较器,写比较算法

2、实现Comparable接口的方式比实现Comparator接口的耦合性 要强一些,如果要修改比较算法,要修改Comparable接口的实现类,而实现Comparator的类是在外部进行比较的,不需要对实现类有任何修 改。从这个角度说,其实有些不太好,尤其在我们将实现类的.class文件打成一个.jar文件提供给开发者使用的时候。实际上实现Comparator 接口的方式就是一种典型的策略模式


分享到:


相關文章: