简单介绍java中的Comparable接口和Comparator接口

98 阅读 0 评论 65 点赞

我是靠谱客的博主无语果汁，最近开发中收集的这篇文章主要介绍简单介绍java中的Comparable接口和Comparator接口，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

基本概念

在开发过程中，有时候我们会对一个类的多个对象进行排序；例如对人进行排序时，我们可以根据姓名或者年龄进行排序。使用java中的Comparable接口和Comparator接口对一个类的多个对象进行排序处理。

Comparable

Comparable是一个接口，类的对象如果想要排序，就要实现这个接口；接口里面只有一个抽象方法compareTo() ，该方法有一个int类型的返回值，两者进行比较时，当前者大于后者，返回值大于零；当前者等于后者时，返回值等于零；当前者小于后者时，返回值小于零。
使用方式：自定义一个类，实现Comparable接口，泛型推荐写为类本身，重写compareTo()方法。
注：在重写compareTo()方法之前，我们可以先看一下Integer类和String类时如何重写compareTo()方法的。
Integer类重写的compareTo() 方法如下：

	public int compareTo(Integer anotherInteger) {
        return compare(this.value, anotherInteger.value);
    }
    //由上一个方法调用
	public static int compare(int x, int y) {
        return (x < y) ? -1 : ((x == y) ? 0 : 1);
    }

String类重写的compareTo() 方法如下：

	public int compareTo(String anotherString) {
        int len1 = value.length;
        int len2 = anotherString.value.length;
        int lim = Math.min(len1, len2);
        char v1[] = value;
        char v2[] = anotherString.value;

        int k = 0;
        while (k < lim) {
            char c1 = v1[k];
            char c2 = v2[k];
            if (c1 != c2) {
                return c1 - c2;
            }
            k++;
        }
        return len1 - len2;
    }

自定义类实现Comparable接口
创建一个自定义类实现Comparable接口，重写compareTo()方法（伪代码）：

class ComparatorDemo implements Comparable<ComparatorDemo> {

	//姓名
    private String Name;

	//年龄
    private Integer age;

    @Override
    public int compareTo(ComparatorDemo o) {
        //按照年龄从小到大排序
        return this.age - o.age;
    }
}

//测试类
public class ComparatorDemoTest {
    public static void main(String[] args) {
        ComparatorDemo comparatorDemo1 = new ComparatorDemo("name2", 20);
        ComparatorDemo comparatorDemo2 = new ComparatorDemo("name1", 19);
        ComparatorDemo comparatorDemo3 = new ComparatorDemo("name3", 21);
        ComparatorDemo[] array = {comparatorDemo1, comparatorDemo2, comparatorDemo3};
        //对数组进行排序,该方法会自动调用数组中的对象的compareTo()方法
        Arrays.sort(array);
        //遍历数组
        for (ComparatorDemo comparatorDemo : array) {
            System.out.println(comparatorDemo);
        }
    }
}

Comparator

Comparator也是一个接口，该接口的使用不依赖于对象；例如对上述的ComparatorDemo类进行不同的排序时，不需要通过反复修改compareTo()方法来实现不同的排序；只需要修改该接口对应的实现类的compare()方法来实现不同的排序效果。
我们在上述原有的代码基础上来修改代码（伪代码）：

class ComparatorDemo {

	//姓名
    private String Name;

	//年龄
    private Integer age;
}

//测试类
public class ComparatorDemoTest {
    public static void main(String[] args) {
        ComparatorDemo comparatorDemo1 = new ComparatorDemo("name2", 20);
        ComparatorDemo comparatorDemo2 = new ComparatorDemo("name1", 19);
        ComparatorDemo comparatorDemo3 = new ComparatorDemo("name3", 21);
        ComparatorDemo[] array = {comparatorDemo1, comparatorDemo2, comparatorDemo3};
        //对数组进行排序
        Arrays.sort(array, new Comparator<ComparatorDemo>() {
            @Override
            public int compare(ComparatorDemo o1, ComparatorDemo o2) {
            	//年龄按照从大到小进行排序
                return o2.getAge() - o1.getAge();
            }
        });
        //遍历数组
        for (ComparatorDemo comparatorDemo : array) {
            System.out.println(comparatorDemo);
        }
    }

}

注：这两个代码的不同之处在于Arrays.sort()方法增加了一个参数，这个参数是一个Comparator类型的（上述代码使用了匿名接口的方式），通过修改Comparator接口里的compare()方法来达到不同的排序目的。使用这种方式进行排序的类不需要实现Comparable接口或Comparator接口，因为使用Comparator接口这个方式进行排序，是与对象无关的，所以不需要实现对应的接口。