1.Java比较器的使用背景:
- java中的对象,正常情况下,只能进行比较:== 或 != 。不能使用 > 或 < 的。
- 但是在开发场景中,我们需要对多个对象进行排序,言外之意,就需要比较对象的大小。
- 如何实现?使用两个接口中的任何一个:Comparable 或 Comparator
2.自然排序:使用Comparable接口
2.1 说明
- 像String、包装类等实现了Comparable接口,重写了compareTo(obj)方法,给出了比较两个对象大小的方式。
- 像String、包装类重写compareTo()方法以后,进行了从小到大的排序
- 重写compareTo(obj)的规则:
- 如果当前对象this大于形参对象obj,则返回正整数。
- 如果当前对象this小于形参对象obj。则返回负整数。
- 如果当前对象this等于形参对象obj,则返回零。
- 对于自定义类来说,如果需要排序,我们可以让自定义类实现Comparable接口,重写compareTo(obj)方法。在compareTo(obj)方法中指明如何排序
2.2 自定义类代码举例:
public class Goods implements Comparable{
private String name;
private double price;
//getter、setter、toString()、构造器:省略
//指明商品比较大小的方式:按照价格从低到高排序,再按照产品名称从高到低排序
@Override
public 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 this.name.compareTo(goods.name);
}
//方式二
//return Double.compare(this.price,goods.price);
}
throw new RuntimeException("传入的数据类型不一样");
}
}
3.定制排序:使用Comparator接口
3.1 说明
- 背景:
当元素的类型没有实现java.lang.Comparable接口而又不方便修改代码。
或者实现了java.lang.Comparable接口的排序规则不适合当前的操作
那么可以考虑使用Comparable的对象来排序 - 重写compare(Object o1,Object o2)方法,比较o1和o2的大小,
- 如果方法返回正整数则表示o1大于o2,
- 如果返回0,则表示相等。
- 如果方法返回负整数,表示o1小于o2
3.2 代码举例:
@Test
public void test4(){
Goods[] arr=new Goods[4];
arr[0]=new Goods("Z",90);
arr[1]=new Goods("vghssggfdffg",80);
arr[2]=new Goods("eghssggfdfsfg",70);
arr[3]=new Goods("dghssgfdsfdgfg",40);
//
Arrays.sort(arr, new Comparator() {
//指明商品比较大小的方式:按照产品名称从低到高排序,在按照价格从高到低排序
@Override
public 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{
System.out.println(g1.getName()+","+g2.getName()+":"+g1.getName().compareTo(g2.getName()));
return g1.getName().compareTo(g2.getName());//按照字典顺序排序
}
}
throw new RuntimeException("传入的数据类型不匹配");
}
});
System.out.println(Arrays.toString(arr));
}
使用:
Arrays.sort(goods,com);
Collections.sort(goods,com);
new TreeSet(com);
4. 两种排序方式对比
- Comparable接口的方式一旦指定,能够保证Comparable接口实现类的对象在任何位置都可以比较大小
- Comparable接口属于临时性的比较,