今天學習js的時候,當看到函數和數組這一塊的時候,無意間看到了comparator這個詞。而且其用法和java中的近乎一樣。不由來了感慨啊。時間隔了那麼久,現在對於java中之前用過的比較器也是模模糊糊了,現在特挑一個時間將其撿起。
比較器的作用
比較器源碼
public interface Comparator<T> {
int compare(T o1, T o2);
boolean equals(Object obj);
}
這是jdk定義的第一種比較器接口。可以看到,這個比較器就只有兩種方法,一個是compare(T o1,T o2);返回時int(註釋太長我就不復制了,這裏本人解釋一下)。該方法表示傳進去兩個對象(都是T,同一個對象。T是泛型代,可以表任何類名),然後自定義比較的方法,同時返回結果。結果一般定義爲:-1,0,1(爲了規範)。分別代表大於,等於,小於。而想要讓這個比較器生效,我們一般是專門定義一個共比較的公共比較類。然後再調用專門的sort(list,comparator)排序方法進行比較。public interface Comparable<T> {
public int compareTo(T o);
}
大家從這個接口中可以發現,這個接口也擁有一個比較的方法comparaTo(T o),但是很奇怪,這個方法只傳了一個參數!我們仔細想一下,如果這個方法也傳連個參數,那麼jdk爲什麼還專門將他們定義爲兩個方法呢?仔細想一下之後,大家就明白了,原來這個方法是供比較類的內部使用的!什麼意思?就是說我這個類實現了這個接口,然後重寫了compareTo(T o)方法,就相當於是說這個類擁有了和別人比較的量尺,然後他就可以用自己的量尺去和別人比較了。對比起來,comparator接口相當於是第三方的量尺,用來比較兩個過來要比較的人。例子
package com.wxp.comparatortest;
public class Cat {
private int age;
private String color;
private double height;
public Cat() {
}
public Cat(int age, String color, double height) {
super();
this.age = age;
this.color = color;
this.height = height;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
public String getColor() {
return color;
}
public void setColor(String color) {
this.color = color;
}
public double getHeight() {
return height;
}
public void setHeight(double height) {
this.height = height;
}
//重寫toString便於遍歷出list的時候查看元素是否已經排序
@Override
public String toString() {
return "Cat [age=" + age + ", color=" + color + ", height=" + height
+ "]";
}
}
定義comparator的類:
package com.wxp.comparatortest;
import java.util.Comparator;
public class CatComparator implements Comparator<Cat> {
public int compare(Cat o1, Cat o2) {
int age1 = o1.getAge();
int age2 = o2.getAge();
return age1>age2?1:(age1==age2?0:-1);
}
}
用於自身內部比較的comparable的類:
package com.wxp.comparatortest;
public class Dog implements Comparable<Dog>{
private int age ;
private String color;
public Dog() {
}
public Dog(int age, String color) {
super();
this.age = age;
this.color = color;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
public String getColor() {
return color;
}
public void setColor(String color) {
this.color = color;
}
public int compareTo(Dog dog) {
return age>dog.age?1:(age==dog.age?0:-1);
}
@Override
public String toString() {
return "Dog [age=" + age + ", color=" + color + "]";
}
}
測試用的app類
package com.wxp.comparatortest;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
public class Demo01 {
public static void main(String[] args) {
List<Cat> list = new ArrayList<Cat>();
list.add(new Cat(5, "red", 1.2));
list.add(new Cat(2, "blue", 2.5));
list.add(new Cat(3, "鈦合金色", 3.4));
Collections.sort(list,new CatComparator());
System.out.println(list);
List<Dog> dogList = new ArrayList<Dog>();
dogList.add(new Dog(4, "紅色"));
dogList.add(new Dog(3,"bluesky"));
dogList.add(new Dog(7, "紅色"));
dogList.add(new Dog(1,"bluesky"));
Collections.sort(dogList);
System.out.println(dogList);
}
}
輸出結果:
[Dog [age=1, color=bluesky], Dog [age=3, color=bluesky], Dog [age=4, color=紅色], Dog [age=7, color=紅色]]