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; } } |