java中对象数组排序（java比较器，Comparable 或 Comparator）

Java比较器

java 中的对象，正常情况下，只能进行比较：== 或 != 。不能用 > 或 < 的。但是在开发场景中，我们需要对多个对象进行排序，言外之意，就需要比较对象的大小。如何实现？使用现在连个接口中的任何一个：Comparable 或 Comparator。

Comparable接口

**位于：**java.lang.Comparable

• 使用举例
  • 像 String, 包装类 等实现了Comparable 接口，重写了 compareTo() 方法，给出了两个对象比较大小的方式**(默认从小到达排列**)。
  • 重写 compareTo() 规则：
    • 如果当前对象 this 大于形参对象obj，则返回正整数。
    • 如果当前对象 this 小于形参对象obj，则返回负数。
    • 如果当前对象 this 等于形参对象obj，则返回零。
  • 对于自定义类来说，如果需要排序，我们可以让自定义类实现 Comparable 接口，重接 compareTo(obj) 方法，并在 comparaTo(obj) 方法中指明如何排序。

测试

• 构建一个商品类，然后创建数组，让商品按照价格从小到大排序，如果价格相同，则按照名称从小到大排序

• import java.util.Arrays;
  
  public 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 +
                  '}';
      }
  
  
      public static void main(String[] args) {
          Goods[] arr = new Goods[5];
          arr[0] = new Goods("leno", 343);
          arr[1] = new Goods("vivo", 12);
          arr[2] = new Goods("open", 31);
          arr[3] = new Goods("huawei", 24);
          arr[4] = new Goods("xiaomi", 24);
  
          Arrays.sort(arr);
          System.out.println(Arrays.toString(arr));
      }
  
      // 排序方式
      @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) o).name);// 价格相同，按照名称字母顺序从小到大排序。
              }
              // 从大到小
  //            if (this.price > goods.price) {
  //                return -1;
  //            } else if (this.price < goods.price) {
  //                return 1;
  //            } else {
  //                return this.name.compareTo(((Goods) o).name);// 价格相同，按照名称字母顺序从小到大排序。
  //            }
  
  
              // 方式二
              //return Double.compare(this.price, goods.price);
          } else { // 不是商品类对象，抛出一个异常
              throw new RuntimeException("传入的数据不一致");
          }
      }
  }
  
  

• 输出

  • [Goods{name='vivo', price=12.0}, Goods{name='xiaomi', price=24.0}, Goods{name='huawei', price=24.0}, Goods{name='open', price=31.0}, Goods{name='leno', price=343.0}]
    

Comparator接口

位于：java.util.Comparator

定制排序

• 当元素的类型没有实现 java.lang.Comparable接口，而且又不方便修改代码，或者实现了，java.lang.Comparable接口的顺序规则不适合当前的操作，那么可以考虑使用 Comparator 的对象来排序， 强行对多个对象整体排序的比较。
• 重写 compare(Object o1, Object o2) 方法， 比较 o1 和 o2 的大小：
  • 如果方法返回正整数，则表示 o1 大于 o2 ;
  • 如果方法返回负整数， 则表示 o1 小于 o2;
  • 如果返回零，则表示 o1 等于 o2；
• 可以将Comparator传递给sort方法，（如Collections.sort和Arrays.sort）,从而允许在排序顺序上实现精准控制。
• 还可以使用Compartor来控制某些数据结构（如有序set或有序映射）的顺序，或者为那些没有自然顺序的对象 collection 提供排序。

public static void main(String[] args) {
        Goods[] arr = new Goods[5];
        arr[0] = new Goods("leno", 343);
        arr[1] = new Goods("vivo", 12);
        arr[2] = new Goods("open", 31);
        arr[3] = new Goods("huawei", 24);
        arr[4] = new Goods("xiaomi", 24);
		// 从小到大排序
        Arrays.sort(arr);
        System.out.println(Arrays.toString(arr));
        // 从大到小排序,定制排序
        Arrays.sort(arr, new Comparator<Goods>() {
            @Override
            public int compare(Goods o1, Goods o2) {
                if (o1.price > o2.price) {
                    return -1;
                } else if (o1.price < o2.price) {
                    return 1;
                } else {
                    return o1.name.compareTo(o2.name)； // 按名称从大到小
                }
            }
        });
    }

输出

[Goods{name='vivo', price=12.0}, Goods{name='xiaomi', price=24.0}, Goods{name='huawei', price=24.0}, Goods{name='open', price=31.0}, Goods{name='leno', price=343.0}]
[Goods{name='leno', price=343.0}, Goods{name='open', price=31.0}, Goods{name='huawei', price=24.0}, Goods{name='xiaomi', price=24.0}, Goods{name='vivo', price=12.0}]