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 接口的方式就是一種典型的策略模式


分享到:


相關文章: