1.使用背景:
说明:Java中的对象,正常情况下,只能进行比较 == 或 !=。不能使用 > 或 <
但是在开发场景中,我们需要对多个对象进行排序,言外之意,就需要比较对象的大小。
如何实现?使用两个接口中的任何一个:Comparable 或 Comparator
2.自然排序:使用Comparable()接口
1.像String、包装类等都实现了Comparable接口,重写了compareTo(obj)方法,给出了比较两个对象大小的方式。
2.像String、包装类重写compareTo()方法以后,进行了从小到大的排列。
3.重写compareTo(obj)的规则:
如果当前对象this大于形参对象obj,返回正整数,
如果当前对象this小于形参对象obj,返回负整数,
如果当前对象this等于形参对象obj,返回零。
4.对于自定义类来说,如果需要排序,我们可以让自定义类实现Comparable接口,重写compareTo(obj)方法
在compareTo(obj)方法中指明如何排序。
************************************************************************
//重写compareTo(obj)方法:指明商品按价格比较大小的方式。从小到大排列,再安装产品名称从低到高。
@Override
public int compareTo(Object o) {
if(o instanceof Goods){
Goods g1 = (Goods)o;
//方式一:
if(this.price > g1.price){
return 1;
}else if(this.price < g1.price){
return -1;
}else{
// return 0;
//如果出现一样的价格,再按产品名称来排。
return this.name.compareTo(g1.name);
}
//方式二:
// return Double.compare(this.price,g1.price);
}else{
throw new RuntimeException("传入商品对象有误");
}
}
***************************************************************************
//自定义类需要去实现Comparable接口,并重写compareTo(obj)方法和toString()方法。
@Test
public void test1(){
Goods[] goods = new Goods[5];
goods[0] = new Goods("lenvol", 10);
goods[1] = new Goods("huawei", 78);
goods[2] = new Goods("apple", 66);
goods[3] = new Goods("sony", 33);
goods[4] = new Goods("xiaomi", 78);
Arrays.sort(goods);
System.out.println(Arrays.toString(goods));
}
3.定制排序:Comparator接口的使用
1.背景:
当元素的类型没有实现java.lang.Comparable接口又不方便修改代码,
或者实现了java.lang..Comparable接口的排序规则不适合当前的操作,
那么可以考虑用Comparator的对象来排序。
2.重写compare(Object o1,Object o2)方法,比较o1和o2的大小:
如果方法返回正整数,则表示o1大于o2;
如果返回0表示相等;
如果返回负整数,表示o1小于o2。
************************************************************************
@Test
public void test3(){
String[] arr = new String[]{"aa","pp","ee","yy","cc"};
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);
}
throw new RuntimeException("输入类型不一致");
}
});
System.out.println(Arrays.toString(arr));
}
************************************************************************
@Test
public void test4(){
Goods[] goods = new Goods[5];
goods[0] = new Goods("lenvol", 10);
goods[1] = new Goods("huawei", 78);
goods[2] = new Goods("apple", 66);
goods[3] = new Goods("huawei", 33);
goods[4] = new Goods("xiaomi", 78);
Arrays.sort(goods,new Comparator(){
//现按产品名称从低到高,再按价格从高到低
@Override
public int compare(Object o1, Object o2) {
if(o1 instanceof Goods && o2 instanceof Goods){
Goods s1 = (Goods)o1;
Goods s2 = (Goods)o2;
if(s1.getName().equals(s2.getName())){
return -Double.compare(s1.getPrice(),s2.getPrice());
}else{
return s1.getName().compareTo(s2.getName());
}
}
throw new RuntimeException("输入有误 ");
}
});
System.out.println(Arrays.toString(goods));
}
Comparable接口与Comparator接口对比?
①Comparable接口的方式一旦指定,可以保证Comparable接口实现类的对象在任何位置都可比较大小。
②Comparator接口属于临时性的比较。