自然排序:java.lang.Comparable
Comparable接口强行对实现它的每个类的对象进行整体排序。这种排序被称为类的自然排序,类的 compareTo(T t) 方法被称为它的自然比较方法。当前对象this与指定对象t比较“大小”,如果当前对象this大于指定对象t,则返回正整数,如果当前对象this小于指定对象t,则返回负整数,如果当前对象this等于指定对象t,则返回零。
实现Comparable接口的对象列表(和数组)可以通过 Collections.sort(和 Arrays.sort)进行自动排序。实现此接口的对象可以用作有序映射中的键或有序集合中的元素,无需指定比较器。
Comparable的典型实现:
1、String:按照字符串中字符的Unicode值进行比较
2、Character:按照字符的Unicode值来进行比较
3、数值类型对应的包装类以及BigInteger、BigDecimal:按照它们对应的数值大小进行比较
4、Date、Time等:后面的日期时间比前面的日期时间大
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;
}
@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;
}
}
定制排序:java.util.Compartor
强行对某个对象 collection 进行整体排序 的比较函数。可以将 Comparator 传递给 sort 方法(如 Collections.sort 或 Arrays.sort),从而允许在排序顺序上实现精确控制。还可以使用 Comparator 来控制某些数据结构(如有序 set或有序映射)的顺序,或者为那些没有自然顺序的对象 collection 提供排序。
当元素的类型没有实现java.lang.Comparable接口而又不方便修改代码,或者实现了java.lang.Comparable接口的排序规则不适合当前的操作,那么可以考虑使用 Comparator 的对象来排序。
实现Comparator按照书籍的price排序,参数k选择升降序
/**
* 根据价格排序
* @param k k>0降序排序,K<0升序排序
* @return 排序好的list集合
*/
public List<Book> sort(int k){
Collection<Book> books = data.values();
List list = new ArrayList<>(books); //第二种转换方法
//List<Map.Entry<String, Book>> treeMapList = new ArrayList<Map.Entry<String, Book>>(data.entrySet()); 第一种转换方法
Collections.sort(list, new Comparator<Book>() {
@Override
public int compare(Book o1, Book o2) {
return (int) (k * (o2.getPrice() - o1.getPrice()));
}
});
return list;
}