Java比较器 实现对象排序
自然排序:java.lang.Comparable接口
定制排序:java.util.Comparator接口
Comparable接口的使用举例:
1、像String、包装类等实现了Comparable接口,重写了compareTo(obj)方法,给出了比较两个对象大小的方式
2、像String、包装类重写compareTo()方法以后,进行了从小到大的排列
String[] arr = new String[]{"aa", "hh", "zz", "kk", "ee", "cc"};
Arrays.sort(arr);
System.out.println(Arrays.toString(arr));
[aa, cc, ee, hh, kk, zz]
3、重写compareTo(obj)的规则:
如果当前对象this大于形参对象obj,则返回正整数
如果当前对象this小于形参对象obj,则返回负整数
如果当前对象this大于形参对象obj,则返回0
4、对于自定义类,如果需要排序,需要实现Comparable接口,重写compareTo(obj)方法。
自定义商品类实现Comparable自然排序
public 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;
}
@Override
public String toString() {
return "Goods{" +
"name='" + name + ''' +
", price=" + price +
'}';
}
//按商品价格从低到高排序,价格相同则按名称字母从前到后排序(A-Z)
@Override
public int compareTo(Object obj) {
if(obj instanceof Goods) {
Goods good = (Goods) obj;
if (this.price > good.price) {
return 1;
} else if(this.price < good.price) {
return -1;
} else {
// return 0;
return this.name.compareTo(good.name);
//按名称字母从后往前排序(Z-A)
// return -this.name.compareTo(good.name);
}
//方式二
// return Double.compare(this.price,good.price);
}
throw new RuntimeException("数据类型不一致!");
// return 0;
}
}
//对Goods商品类进行价格排序
Goods[] goods = new Goods[7];
goods[0] = new Goods("HonorMouse", 109.9);
goods[1] = new Goods("LenovoMouse", 69.9);
goods[2] = new Goods("LogicMouse", 39.9);
goods[3] = new Goods("MiMouse", 29.8);
goods[4] = new Goods("HuaweiMouse", 99.9);
goods[5] = new Goods("MicroMouse", 99.9);
goods[6] = new Goods("MicroMouse", 199.9);
//实现接口重写方法前: Goods cannot be cast to java.lang.Comparable
// Arrays.sort(goods);
Arrays.sort(goods);
System.out.println("Comparable:"+Arrays.toString(goods));
Comparable:[Goods{name='MiMouse', price=29.8},
Goods{name='LogicMouse', price=39.9}, Goods{name='LenovoMouse',
price=69.9}, Goods{name='HuaweiMouse', price=99.9},
Goods{name='MicroMouse', price=99.9}, Goods{name='HonorMouse',
price=109.9}, Goods{name='MicroMouse', price=199.9}]
Comparator接口
定制排序Comparator
Comparator接口的使用:
1、背景:当元素的类型没有实现Comparable接口而又不方便修改代码,或者实现了Comparable接口的排序规则不适合当前的操作,那么可以考虑使用Comparator的对象来排序。
2、重写compare(Object o1,Object o2)方法,比较o1,o2的大小。
如果方法返回正整数,表示o1大于o2;如果返回0,表示相等,如果返回负整数,表示o1小于o2。
//String数组Comparator按字母从大到小排序
Arrays.sort(arr, new Comparator() {
@Override
public int compare(Object o1, Object o2) {
if (o1 instanceof String && o2 instanceof String) {
String s1 = (String) o1;
String s2 = (String) o2;
return -s1.compareTo(s2);
}
// return 0;
throw new RuntimeException("输入的数据类型不一致!");
}
});
System.out.println(Arrays.toString(arr));
[zz, kk, hh, ee, cc, aa]
//自定义Goods类实现Comparator接口
//先按名称字母从后往前排序,再按照价格从高到低排序
Arrays.sort(goods, new Comparator() {
@Override
public int compare(Object o1, Object o2) {
if(o1 instanceof Goods && o2 instanceof Goods) {
Goods good1 = (Goods) o1;
Goods good2 = (Goods) o2;
if(good1.getName().equals(good2.getName())) {
return -Double.compare(good1.getPrice(),good2.getPrice());
} else {
return -good1.getName().compareTo(good2.getName());
}
}
// return 0;
throw new RuntimeException("数据类型不一致!");
}
});
System.out.println("Comparator:"+Arrays.toString(goods));
Comparator:[Goods{name='MicroMouse', price=199.9},
Goods{name='MicroMouse', price=99.9}, Goods{name='MiMouse',
price=29.8}, Goods{name='LogicMouse', price=39.9},
Goods{name='LenovoMouse', price=69.9}, Goods{name='HuaweiMouse',
price=99.9}, Goods{name='HonorMouse', price=109.9}]
Comparable接口和Comparator接口的使用对比
Comparable接口的方式一旦指定,保证Comparable接口实现类的对象在任何位置都可以比较大小,Comparator接口属于临时性的比较。



