使用背景:
Java中的对象,正常情况下,只能进行比较:== 或 != 。
当我们需要对多个对象进行排序或者比较时,应该如何实现——使用两个接口中的任何一个:Comparable 或 Comparator
实现Comparable接口
- 当实现了Comparable接口后,就可以实现自然排序
- 像String、包装类等实现了Comparable接口,重写了compareTo(obj)方法,给出了比较两个对象大小的方式。
如果当前对象this大于形参对象obj,则返回正整数,如果当前对象this小于形参对象obj,则返回负整数,如果当前对象this等于形参对象obj,则返回零。
- 对于自定义类来说,如果需要排序,我们可以让自定义类实现Comparable接口,重写compareTo(obj)方法。在compareTo(obj)方法中指明如何排序
代码举例:
public class Goods implements Comparable{private String name;private double price;//指明商品比较大小的方式:照价格从低到高排序,再照产品名称从高到低排序@Overridepublic int compareTo(Object o) {// System.out.println("**************");if(o instanceof Goods){Goods goods = (Goods)o;//方式一:if(this.price > goods.price){return 1;}else if(this.price < goods.price){return -1;}else{// return 0;return -this.name.compareTo(goods.name);}//方式二:// return Double.compare(this.price,goods.price);}// return 0;throw new RuntimeException("传入的数据类型不一致!");}// getter、setter、toString()、构造器:省略}
实现Comparator接口
当元素的类型没实现java.lang.Comparable接口而又不方便修改代码,或者不满足java.lang.Comparable接口的自然排序规则,那么可以考虑使用 Comparator 的对象来排序
(定制排序)
代码举例:
1.实例化一个Comparator 对象Comparator com = new Comparator() {//指明商品比较大小的方式:照产品名称从低到高排序,再照价格从高到低排序@Overridepublic int compare(Object o1, Object o2) {if(o1 instanceof Goods && o2 instanceof Goods){Goods g1 = (Goods)o1;Goods g2 = (Goods)o2;if(g1.getName().equals(g2.getName())){return -Double.compare(g1.getPrice(),g2.getPrice());}else{return g1.getName().compareTo(g2.getName());}}throw new RuntimeException("输入的数据类型不一致");}}2.使用:Arrays.sort(goods,com);Collections.sort(coll,com);
两种排序方式对比
- Comparable接口的方式一旦一定,保证Comparable接口实现类的对象在任何位置都可以比较大小。
* Comparator接口属于临时性的比较。
