Java培训课程之比较器:自然排序与定制排序

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等:后面的日期时间比前面的日期时间大

 

2 定制排序:java.util.Compartor

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

 

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

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;

    }

 

}

 


上一篇:
下一篇: