自然排序和定制排序

一：Java中的对象，正常情况下，只能进行比较：== 或 != 不能使用 > <

实际开发场景中，我们需要对多个对象进行排序，比较对象的大小。

使用两个接口的任何一个 Comparable 或 Comparator

当定制排序和自然排序同时存在时，最终的排序结果是按照 定制排序 来的。

对比：

Comparable接口的方式一定，保证了Comparable接口实现类对象在任何位置都可以比较大小

Comparator接口属于临时性的比较

二：Comparable接口的使用 自然排序

  • 1.像String、包装类等实现了Comparable接口，重写了**compareTo()**方法，给出了比较两个对象大小
  • 2.像String，包装类重写compareTo()方法以后，进行了从小到大的排序
  • 3.重写了compareTo()的规则：

​ 如果当前对象this大于形参对象obj，则返回正整数

​ 如果小于 返回负整数

​ 如果等于 返回零

  • 4.对于自定义类，如果需要排序，需要自定义类实现Comparable接口，重写CompareTo()方法
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
public class CompareTest {
    @Test
    public void test1(){
        String []arr=new String[]{"AA","CC","MM","JJ","DD"};
        Arrays.sort(arr);
        System.out.println(Arrays.toString(arr));//AA,CC,DD,JJ,MM
    }
    @Test
    public void test2(){
        Goods[] arr=new Goods[4];
        arr[0]=new Goods("lenovo",14);
        arr[1]=new Goods("dell",21);
        arr[2]=new Goods("xiaomi",10);
        arr[3]=new Goods("huawei",5);
        Arrays.sort(arr);
        System.out.println(Arrays.toString(arr));
        //[huawei:5.0, xiaomi:10.0, lenovo:14.0, dell:21.0]

    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
public class Goods implements Comparable {//自然派系实现Comparanle接口的toCompare方法
    private String name;
    private double price;

    public Goods() {
    }
    
    @Override
    public int compareTo(Object o) {
        if(o instanceof Goods){
            Goods goods= (Goods) o;
        if(this.price>goods.price){
            return 1;
        }else if(this.price<goods.price){
            return -1;
        }else{
            return 0;
        }
        }
        return 0;
    }
}

Comparator接口的使用：定制排序

  • 1.背景：

​ 当元素的类型没有实现java.lang.Comparable接口而又不方便修改代码

​ 或者实现了java。lang。Comparable接口的顺序规则不适合当前的操作

​ 那么可以考虑使用Comparator的对象来排序

  • 2.重写compare(Object o1，Object o2)方法，比较o1和o2的大小，

​ 如果方法返回正整数 表示 1 大于 2 返回负整数 1 小于 2

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
@Test
public void test3(){
    String []arr=new String[]{"AA","CC","MM","HH","JJ","DD","GG"};
    Arrays.sort(arr, new Comparator<Object>() {
        @Override
        public int compare(Object o1, Object o2) {
            if(o1 instanceof String && o2 instanceof String){
                String s1= (String) o1;
                String s2= (String) o2;
                return -s1.compareTo(s2);
            }
            return 0;
        }
    });
    System.out.println(Arrays.toString(arr));//[MM, JJ, HH, GG, DD, CC, AA]
}

面试题 - Java Comparable和Comparator 区别

相同点：

  1. 两者都是用来用作对象之间的比较，都可以自定义比较规则；
  2. 两者都是返回一个描述对象之间关系的int；

区别：

  1. Comparable 在java.lang包下，Comparator在java.util包下；
  2. 实现Comparable 必须重写compareTo(T o)，实现Comparator必须重写compare(T o1,T o2);
  3. Comparable是内在比较器，表示这个类的对象直接可以相互比较this.compareTo(this)，该类支持排序，这个类对象组成的集合就可以直接使用Collections.sort方法排序，此外，“实现Comparable接口的类的对象”可以用作“有序映射(如TreeMap)”中的键或“有序集合(TreeSet)”中的元素，而不需要指定比较器。Comparator是外在比较器，如果想比较两个类又没有实现Comparable或者想实现比较排序的，可以用Comparator.compara(o1,o2);
  4. Comparator 是典型的策略模式（策略模式指定义一组算法类，将每个算法实现封装起来，让他们可以相互替换，不改变对象自身，而用一个策略对象（strategy object）来改变它的行为。）每个类都可以实现Comparator，都可以实现比较排序；
  5. Comparator与Comparable同时存在的情况下，比较器Comparator优先级高。
  6. 使用Comparable需要修改原先的实体类，是属于一种自然排序，而Comparator 是不用修改原先的类的实现一个新的比较器 。Comparator实际应用广，