Java语言入门教程Comparable与Comparator接口.docxVIP

Java语言入门教程（十七）：Comparable与Comparator接口时间:2011-06-13 csdn博客 taomoon719 -在实际开发中，我们常常需要对某些数据进行排序，这些数据往往使用数组或者集合保存。对于数组中的数据排序，API中提供了一个数组的工具类， java.util.Arrays,类中重载了大量的sort方法，可以对各种类型的数组进行排序。如对于Object类型数组排序有如下方法：public static void sort(Object[] a)假设有类Course，如下：package com.csst.relation;public class Course { private String title; private double price; public Course(String title, double price) { super(); this.title = title; this.price = price; } public Course(String title) { super(); this.title = title; } public Course() { super(); } public String getTitle() { return title; } public void setTitle(String title) { this.title = title; } public double getPrice() { return price; } public void setPrice(double price) { this.price = price; }}如果有一个Course类型的数组，需要排序，按照Arrays类的方法，仿佛只要将数组作为参数，传递给sort方法即可。但是只要我们深入考虑一下，就会发现问题。对于Course对象，所谓的顺序应该有个排序标准，比如，按照价格排，还是名称排？这个排序标准确定了，才能对多个Course对象排序。仔细阅读Arrays.sort方法的详细描述，会发现有一个要求，即使用该方法排序的对象，必须是Comparable类型的。Comparable是一个接口，只要Course类实现这个接口即可，覆盖其中的方法：public int compareTo(Object o)假设，我们希望Course数组根据price排序，那么将Course类实现Comparable 接口，覆盖compareTo方法：public int compareTo(Object arg0) { // TODO Auto-generated method stub Course c=(Course)arg0; if(this.pricec.price){ return 1; }else if(this.pricec.price){ return -1; }else{ return 0; }}初学者可以借助这个例子，理解一下接口的作用。接口Comparable定义了所有需要使用sort方法排序的对象的共同行为，否则sort方法根本无法实现。如果Course数组可能根据价格排序，也可能需要根据名称排序，显然使用这个方法就有局限性，因为compareTo方法只可能实现一种比较逻辑。Arrays类中还有另外一种排序方法：public static void sort(Object[] a, Comparator c)Comparator是另一个接口，其中有一个方法：public int compare(Object o1, Object o2)只要创建一个类，实现Comparator接口，实现compare方法，就可以进行排序，如下：package com.csst.relation;import java.util.Comparator;public class PriceComp implements Comparator { public int compare(Object arg0, Object arg1) { // TODO Auto-generated method stub Course c1=(Course)arg0; Course c