Java比较器,Comparable,Comparator

一.说明

在java中经常会涉及到对象数组的排序问题，那么就涉及到对象之间的比较问题。

java实现对象排序的方式：

                                  自然排序：java.lang.Comparable

                                  定制排序:java.lang.Comparator

二.Comparable接口的使用

• Comparable接口强行对实现它的每个类的对象进行整体排序，这种排序被称为类的自然排序。
• 实现Comparable接口必须实现CompareTo(Object obj)方法，二个对象即通过CompareTo(Object obj)方法的返回值来比较大小。如果当前对象this大于形参对象obj,则返回正整数，否则返回负整数，如果相同，返回零。
• 实现Comparable接口的对象列表（和数组）可以通过Collection.sort或Arrays.sort进行自动排序。实现此接口的对象可以用作有序映射中键或有序集合中的元素，无需指定比较器。
• 对于类c的每一个e1,e2来说，当且仅当el.compareTo(e2) == 0与e1.equals(e2)具有相同的boolean值时，类c的自然排序才叫做与equals一致。

        String[] arr = new String[]{"AA","CC","KK","MM","GG","JJ","DD"};
        Arrays.sort(arr);
        System.out.println(Arrays.toString(arr));
        //像包装类，String类实现了，Comparable接口，重写了compareTo(obj)，给出了比较大小的方式
        //重写compareTo(obj)的规则：如果当前对象this大于形参对象obj,则返回正整数，否则返回负数

自定义类实现Comparable 自然排序

对于自定义类来说，如果需要排序，我们可以用自定义类实现ComparableTo(obj)方法,指明如何排序

public class ComparableTest {
    public static void main(String[] args) {
      //对商品对象进行排序
      Goods[] arr = new Goods[4];
      arr[0] = new Goods("联想",34);
      arr[1] = new Goods("a普",54);
        arr[2] = new Goods("华硕",54);
        arr[3] = new Goods("戴尔",364);
        Arrays.sort(arr);
        System.out.println(Arrays.toString(arr));
    }
}
class Goods implements Comparable{
    private String name;
    private double price;

    public Goods() {
    }

    public Goods(String name, double price) {
        this.name = name;
        this.price = price;
    }

    @Override
    public String toString() {
        return "Goods{" +
                "name='" + name + '\'' +
                ", price=" + price +
                '}';
    }
    @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 this.name.compareTo(goods.name);
            }
        }
        //方式二：return Double.CompareTo()
        throw  new RuntimeException("传入数据不一致");
}

三.Comparator接口的使用 

定制排序：当元素的类型没有实现java.lang.Comparable接口而又不方便修改代码，或者实现了java.lang.Comparable接口的排序规则不适合当前的操作，那么可以考虑Compartor的对象排序，强行对多个对象进行整体排序的比较。

• 重写compare(Object 1,Object 2)方法，比较1，2的大小，如果1大，返回正整数，否则返回负整数，如返回0，则相等
• 可以将Comparator传递给sort方法（如Collections.sort或Arrays.sort），从而允许在排序顺序上实现精确控制。

 public static void  test(){
        String[] arr = new String[]{"AA","KK","CC","ZZ","DD"};
        Arrays.sort(arr, new Comparator() {
            @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;
                throw new RuntimeException("输入的数据不一致");
            }
        });
        System.out.println(Arrays.toString(arr));
    }

自定义类 实现定制排序

 Arrays.sort(arr,new Comparator(){
            public int compare(Object o1,Object o2){
               if (o1 instanceof Goods1 && o2 instanceof Goods1){
                   Goods1 g1 = (Goods1)o1;
                   Goods1 g2 = (Goods1)o2;
                   if (g1.getName().equals(g2.getName())){
                       return -Double.compare(g1.getPrice(),g2.getPrice());
                   }else {
                      return g1.getName().compareTo(g2.getName());
                   }
               }
               throw new RuntimeException("输入的数据类型不一致");
            }
        });
        System.out.println(Arrays.toString(arr));
    }