常用类之比较器
1 出现的背景
在java中涉及到数组,对象的排序问题
java中的对象,正常情况下,只能进行比较:==或者!=,不能使用>或者<,但是在实际的开发场景中,我们需要对多个对象进行排序,言外之意,就需要比较对象的大小,以什么来衡量对象的大小,如何实现?
2 实现对象排序的方式
- 自然排序:java.lang.Comparable
- 定制排序:java.util.Comparator
3 使用
3.1 Comparable:自然排序
String,包装类等实现了Comparable接口,重写compareTo()方法,给出了比较两个对象的大小的方式。
重写compareTo(obj)的规则:
-
如果当前对象this大于形参对象obj,则返回正整数。
-
如果当前对象this小于形参对象obj,则返回负整数。
-
如果当前对象this等于形参对现象obj,则返回0。
对于自定义类进行排序,自定义类需要实现Comparable接口,若不实现Comparable接口,会报异常:java.lang.ClassCastException: com.atguigu.comparejava.Goods cannot be cast to java.lang.Comparable
需求:实现自定义类的排序
1)自定义类实现Comparable接口,重写toString方法
class Goods implements Comparable {
private String name;
private double price;
public Goods() {
}
public Goods(String name, double price) {
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;
}
/**
* 指明该类比较大小的方式:先按照价格从低到高,然后按照产品名称从低到高。
*
* @param o:待比较的对象
* @return :结果。正数说明this大,负数说明obj大,o则相等
*/
@Override
public int compareTo(Object o) {
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);
}
}
throw new RuntimeException("你输入的商品类型不对!");
}
@Override
public String toString() {
return "Goods{" +
"name='" + name + '\'' +
", price=" + price +
'}';
}
}
2)代码测试:
@Test
public void testCompareGoods() {
Goods[] goods = new Goods[4];
goods[0] = new Goods("lenovo", 34);
goods[1] = new Goods("xiaomi", 50);
goods[2] = new Goods("dell", 50);
goods[3] = new Goods("huawei", 50);
Arrays.sort(goods);
System.out.println(Arrays.toString(goods));
}
3.2 Comparator接口的使用:定制排序
1)排序:当元素的类型没有实现java.lang.Comparable接口而又不方便修改代码,或者实现了java.lang.Comparable接口的排序规则不适合当前的操作,那么可以考虑使用Comparator的对象来排序。
2)实现compare(Object o1,Object o2)方法,比较o1,o2的大小:
- 如果返回值是正数则o1>o2;
- 负数则o1<o2;
- 0则相等。
简单使用
/**
*按照名字升序排列,如果名字相同,按照价格降序进行排列
*/
@Test
public void testCompareGoods02() {
Goods[] goods = new Goods[5];
goods[0] = new Goods("lenovo", 34);
goods[1] = new Goods("xiaomi", 50);
goods[2] = new Goods("dell", 50);
goods[3] = new Goods("huawei", 50);
goods[3] = new Goods("huawei", 70);
//产品名称从低到高,价格从高到低
Arrays.sort(goods, 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 {
return g1.getName().compareTo(g2.getName());
}
}
return 0;
}
});
System.out.println(Arrays.toString(goods));
}