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);
}
}
}
上一篇:SQLITE3 使用总结(3~5)(转)


下一篇:一步步学习ASP.NET MVC3 (15)——过滤器