在日常生经常涉及到排序的的问题,排序问题中又不得不涉及到比较的问题。在排序问题中根据不同的规则对多个对象进行比较,然后根据比较内容的不同对对象进行排序。java中的Comparable就是用来定义排序规则的接口。当要对类中的对象进行排序操作时,只需要实现Comparable接口中的compareTo()方法就实现对象中用于的比较规则。比如对一个班的学生进行排序可以根据身高排序,也可以根据体重排序还可以根据年龄排序,总之根据排序的规则不同,排序也不会相同。
在java中compareTo方法的整体表述为:public int compareTo(Object obj),其中obj为比较的对象。在这个方法中,会将当前对象中的静态属性和obj对象的静态属性进行比较,如果当前对象的静态属性的值较大则返回值1,如果二者的值相等则返回值0,如果当前对象的静态属性的值较小则返回值-1。因此这也就决定了compareTo方法的的代码相对比较固定,这就意味着只要掌握了其中的典型代码然后在使用时在典型代码的基础上稍加修改就可以实现我们要的功能。
比如compareTo方法的一个典型代码为:
public int compareTo(Object obj){Man man = (Man) obj;if(this.age > man.age){return 1;}if(this.age < man.age){return -1;}if(this.age == man.age){return 0;}}
在这个代码中,只要对其中的比较部分进行修改就可以实现不同的比较规则。接下来用一个代码对compareTo方法的使用进行解释说明。
在下面这个程序代码中创建了一个Man类用来实现Comparable接口,在Man类中定义了对应的属性,定义了全参构造方法,并且根据上面的典型compareTo方法实现了Comparable类中的方法。注意到,在实现时更改了比较对象,由典型方法中的age改为了id。随后在main方法中创建一组对象,并用数组msMans来接收。
这里注意到一个问题,那就是在main方法中并没有直接调用compareTo方法,这里是因为java中的排序算法的底层原理都是基于compareTo方法的,也就是说,在方法sort中隐式调用了compareTo方法。这时,当对数组进行排序操作时,会直接对Man类中对象的id属性进行比较,并根据比较结果按大小将创建的对象进行从小到大排序。比如这个程序的执行结果为:
package cn.luoyusanshu.array;
import java.util.Arrays;
public class TestComparable {public static void main(String[] args) {Man[] msMans= {new Man(3,10,"b"),new Man(60,111,"a"),new Man(2,1,"c")};Arrays.sort(msMans);System.out.println(Arrays.toString(msMans));}
}
class Man implements Comparable{int age;int id;String name;public Man(int age, int id, String name) {this.age = age;this.id = id;this.name = name;}public String toString(){return this.name+"\t"+this.id+"\t"+this.age;}public int compareTo(Object o){Man man = (Man) o;if(this.id < man.id){return -1;}if(this.id == man.id){return 0;}if(this.id > man.id){return 1;}return 0;}
}
除此之外,上面这个程序中还有一点要注意,在进行比较时要注意比较属性的类型。在java中字符串类型和引用是无法用>、<符号进行比较的,所以这两个类型的数据无法作为排序的依据,比如将上面的程序进行修改,随便天加一个数组属性,这时如果按照数组属性对其进行排序操作,程序就会报错,如下所示:
package cn.luoyusanshu.array;
import java.util.Arrays;
public class TestComparable {public static void main(String[] args) {Man[] msMans= {new Man(3,10,"b",new int[]{0}),new Man(60,111,"a",new int[]{3}),new Man(2,1,"c",new int[]{2})};Arrays.sort(msMans);System.out.println(Arrays.toString(msMans));}
}
class Man implements Comparable{int age;int id;String name;int[] a = new int[1];public Man(int age, int id, String name, int[] a) {this.age = age;this.id = id;this.name = name;this.a = a;}public String toString(){return this.name+"\t"+this.id+"\t"+this.age;}public int compareTo(Object o){Man man = (Man) o;if(this.a < man.a){return -1;}if(this.a== man.a){return 0;}if(this.a > man.a){return 1;}return 0;}
}