JavaSE进阶

10.7 比较器:自然排序与定制排序

10.7.1 自然排序:java.lang.Comparable

Comparable接口强行对实现它的每个类的对象进行整体排序。这种排序被称为类的自然排序,类的 compareTo(T t) 方法被称为它的自然比较方法。当前对象this与指定对象t比较“大小”,如果当前对象this大于指定对象t,则返回正整数,如果当前对象this小于指定对象t,则返回负整数,如果当前对象this等于指定对象t,则返回零。

实现Comparable接口的对象列表(和数组)可以通过 Collections.sort(和 Arrays.sort)进行自动排序。实现此接口的对象可以用作有序映射中的键或有序集合中的元素,无需指定比较器。

Comparable的典型实现:

  • String:按照字符串中字符的Unicode值进行比较
  • Character:按照字符的Unicode值来进行比较
  • 数值类型对应的包装类以及BigInteger、BigDecimal:按照它们对应的数值大小进行比较
  • Date、Time等:后面的日期时间比前面的日期时间大

10.7.2 定制排序:java.util.Compartor

强行对某个对象 collection 进行整体排序 的比较函数。可以将 Comparator 传递给 sort 方法(如 Collections.sort 或 Arrays.sort),从而允许在排序顺序上实现精确控制。还可以使用 Comparator 来控制某些数据结构(如有序 set或有序映射)的顺序,或者为那些没有自然顺序的对象 collection 提供排序。

当元素的类型没有实现java.lang.Comparable接口而又不方便修改代码,或者实现了java.lang.Comparable接口的排序规则不适合当前的操作,那么可以考虑使用 Comparator 的对象来排序。

10.7.3 示例

package com.api.compare;

import java.text.Collator;

import java.util.Arrays;

import java.util.Comparator;

import java.util.Locale;

public class TestCompare {

@SuppressWarnings("unchecked")

public static void main(String[] args) {

Goods[] all = new Goods[4];

all[0] = new Goods("《红楼梦》",100);

all[1] = new Goods("《西游记》",80);

all[2] = new Goods("《三国演义》",140);

all[3] = new Goods("《水浒传》",120);

Arrays.sort(all);

System.out.println(Arrays.toString(all));

Arrays.sort(all , new Comparator() {

@Override

public int compare(Object o1, Object o2) {

Goods g1 = (Goods) o1;

Goods g2 = (Goods) o2;

return Collator.getInstance(Locale.CHINA).compare(g1.getName(),g2.getName());

}

});

System.out.println(Arrays.toString(all));

}

}

class Goods implements Comparable{

private String name;

private double price;

public Goods(String name, double price) {

super();

this.name = name;

this.price = price;

}

public String getName() {

return name;

}

public void setName(String name) {

this.name = name;

}

public double getPrice() {

return price;

}

public void setPrice(double price) {

this.price = price;

}

@Override

public String toString() {

return "商品名:" + name + ", 价格:" + price;

}

@Override

public int compareTo(Object o) {

Goods other = (Goods) o;

if(this.price > other.price){

return 1;

}else if(this.price < other.price){

return -1;

}

return 0;

}

}