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("\nOrder after sorting using comparator:");
for(Person author : authors) {
System.out.println(author);
}

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

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