比较类

引入

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

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

​ 如何实现：需要两个接口中的任意一个：Comparable 或 Comparator

一、Comparable接口

1. 自然排序

   • 像String、包装类等实现了Comparable接口，重写了compareTo( ) 方法，给出了比较两个对象大小的方式，方式是从小到大。
   • 实现Comparable接口的对象列表（和数组），可以通过Collections.sort或Arrays.sort进行自动排序。

       @Test
       public void test(){
           String[] str = new String[]{"CC","JJ","MM","DD","GG"};
           Arrays.sort(str);
           System.out.println(Arrays.toString(str));
           // [CC, DD, GG, JJ, MM]
       }
   

2. 重写compareTo( ) 的规则：

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

   ② 如果当前对象this小于形参对象obj，则返回负整数；

   ③ 如果当前对象this等于形参对象obj，则返回 0

3. 对于自定义类来说，如果需要排序，我们可以让自定义类实现Comparable接口，重写

   compareTo（Object obj）方法，在该方法中致命如何排序

   public class CompareTest {
      @Test
       public void test2(){
           Goods[] str = new Goods[5];
           str[0] = new Goods("lenovo",19);
           str[1] = new Goods("huawei",69);
           str[2] = new Goods("xiaomi",49);
           str[3] = new Goods("huawei",99);
           str[4] = new Goods("dell",99);
           Arrays.sort(str);
           System.out.println(Arrays.toString(str));
           // [{name='lenovo', price=19.0}, {name='xiaomi', price=49.0}, {name='huawei', price=69.0},
           // {name='dell', price=99.0}, {name='huawei', price=99.0}]      
   
       }
   }
   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 "{" +
                   "name='" + name + '\'' +
                   ", price=" + price +
                   '}';
       }
   
       @Override
       public int compareTo(Object o) {
           System.out.println("-----------------");
           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);//将name属性也进行了排名
           }
           throw new RuntimeException("传入的数据类型不正确");
       }
   }
   
   

二、Compartor接口 - - - 定制排序

1. 背景

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

2. 重写compare（Object o1 , Object o2）方法，比较o1和o2的大小

   • 如果返回正整数，表示o1 > o2
   • 如果返回负整数，表示o1 < o2
   • 如果返回 0 ，表示相等

```java
@Test
    public void test3(){
        Goods[] str1 = new Goods[6];
        str1[0] = new Goods("lenovo",18);
        str1[1] = new Goods("huawei",68);
        str1[2] = new Goods("xiaomi",48);
        str1[3] = new Goods("huawei",98);
        str1[4] = new Goods("dell",98);
        str1[5] = new Goods("oppo",298);
        Arrays.sort(str1, new Comparator() {
    @Override
        public int compare(Object o1, Object o2) {           
            if (o1 instanceof Goods && o2 instanceof Goods){
                Goods g1 = (Goods) o1;
                Goods g2 = (Goods) 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(str1));
        // [{name='xiaomi', price=48.0}, {name='oppo', price=298.0}, {name='lenovo', price=18.0}, 
        // {name='huawei', price=98.0}, {name='huawei', price=68.0}, {name='dell', price=98.0}]
        
    }
```

三、比较

• Comparable接口的方式一旦确定，保证Comparable接口的实现类的对象在任何位置都可以比较大小
• Comparator接口属于临时性的比较