Java基础之一组有用的类——使用比较器对数组排序（TrySortingWithComparator）

控制台程序。

Arrays类中的sort()静态方法把传送为参数的数组元素按升序方式排序。

对于第一个参数类型是Object[]的sort()方法来说，可以传送任意类型的数组。如果使用sort()方法的任何一个版本对对象数组排序，对象就必须支持Comparable<>接口，因为sort()方法使用了compareTo()方法。

sort()方法的另外两个用来对对象数组排序的版本是参数化方法。它们在对数组排序是，使用外部的比较器对象来确定对象的顺序。比较器对象的类必须实现java.util.Comparator<>接口。使用外部比较器的优点是：可以根据不同的情况使用几个比较器得到不同的顺序。例如，在一些情况下，要按照名字对姓名文件排序；而在另外一些情况下，则要按照姓氏排序。此时不能使用类已经实现的Comparable<>接口。使用比较器的sort()方法的第一个版本是：

<T>void sort(T[] array,Comparator<? super T> comparator)

这个方法会使用传送为第二个参数的比较器对array的所有元素排序。

Comparator<T>接口声明了两个方法。第一个方法是compare()，sort()方法使用它来比较T[]类型的数组元素。第二个方法是equals()，用于比较Comparator<>对象是否相等。

public class Person implements Comparable<Person> {
  // Constructor
  public Person(String firstName, String surname) {
    this.firstName = firstName;
    this.surname = surname;
  }

  @Override
  public String toString() {
    return firstName + " " + surname;
  }

  // Compare Person objects
  public int compareTo(Person person) {
    int result = surname.compareTo(person.surname);
    return result == 0 ? firstName.compareTo(person.firstName):result;
  }

  public String getFirstName() {
    return firstName;
  }

  public String getSurname() {
    return surname;
  }
  private String firstName;                                            // First name of person
  private String surname;                                              // Second name of person
}

import java.util.Comparator;

public class ComparePersons implements Comparator<Person> {
  // Method to compare Person objects - order is descending
  public int compare(Person person1, Person person2) {
    int result = -person1.getSurname().compareTo(person2.getSurname());
    return result == 0 ? -person1.getFirstName().compareTo(person2.getFirstName()) : result;
  }

  // Method to compare with another comparator
  public boolean equals(Object comparator) {
    if(this == comparator) {                                           // If argument is the same object
      return true;                                                     // then it must be equal
    }
    if(comparator == null) {                                           // If argument is null
      return false;                                                    // then it can抰 be equal
    }
    return getClass() == comparator.getClass();                        // Class must be the same for equal
  }
}

import java.util.Arrays;

public class TrySortingWithComparator {
  public static void main(String[] args) {
    Person[] authors = {
            new Person("Danielle", "Steel"), new Person("John", "Grisham"),
            new Person("Tom", "Clancy"),     new Person("Christina", "Schwartz"),
            new Person("Patricia", "Cornwell"), new Person("Bill", "Bryson")
                       };

    System.out.println("Original order:");
    for(Person author : authors) {
      System.out.println(author);
    }

    Arrays.sort(authors, new ComparePersons());                        // Sort using comparator

    System.out.println("
Order after sorting using comparator:");
    for(Person author : authors) {
      System.out.println(author);
    }

    Arrays.sort(authors);                                              // Sort using compareTo() method

    System.out.println("
Order after sorting using compareTo() method:");
    for(Person author : authors) {
      System.out.println(author);
    }
  }
}