Java中排序有两种方式,分别是通过Comparator接口和Comparable接口,那么这里就说一下这两个接口的区别:
1、Comparable接口在java.lang包下;而Comparator接口在java.util包下;
2、Comparable接口中只有一个方法:
public
int
compareTo(T o);
Comparator接口中有两个方法:分别是:
int
compare(T o1, T o2); 和
boolean
equals(Object obj) ;
3、Comparable中的compareTo方法仅仅对一个对象进行检查,也就是说,这个方法需要放在我需要比较的那个对象(如:Student)的类中;
4、对于Comparator的equals方法,一般来说不需要覆写,而直接用基类Object的已经满足大多数需求了,不推荐覆写。
可是既然实现了Comparator接口,那么为什么不覆写也不会报错呢?因为Object是所有类的父类,Object类中实现了equals方法,所以子类可以不覆写;
5、Comparable在集合内部中定义的方法实现排序的(如使用Comporable接口的Student类),Comparator在集合外部实现的(如使用Comparator接口的Student类和自己编写的MyCompare比较器);
那么到底选择哪种方式呢?
1、对于Comparable,使用起来比较简单,需要编写的代码也比较少,只要实现Comparable接口就可以直接成为一个可以比较的对象,但是需要修改原来的Student类代码。
2、对于Comparator,当某个自定义的对象需要比较的时候,把比较器和对象一起传递过去就可以比较大小了(如:Collections.sort(stuList, new MyCompare())),并且在自己的比较器类中实现自己编写的复杂的通用的逻辑。
(代码未经过测试,直接在文本文档里面编写的,仅仅供参考)
(一)、使用Comporable接口
public class Student implements Comporable
{
private String name;
private int age;
public Student(String name, int age)
{
this.name = name;
this.age = age;
}
//覆写toString()方法
//如果实现Comparable接口必须覆写compareTo方法
public int compareTo(Object o)
{
if(!(o instanceof Student))
{
throw new RuntimeException("不是学生对象!");
}
Student stu = (Student) o;
int i = 0;
i = this.name.compareTo(stu.name);
if(i == 0)//如果两个对象的name相同,则比较age
{
return this.age - stu.age;
}
else
{
return i;//否则返回比较name的结果i
}
}
}
//测试类
public class Test
{
public static void main(String [] args)
{
List stuList = new ArrayList();
stuList.add(new Student("zhangsan", 21));
stuList.add(new Student("lisi", 22));
stuList.add(new Student("wangwu", 23));
Collections.sort(stuList);
System.out.println(stuList);
}
}
(二)、使用Comporator接口
public class Student
{
private String name;
private int age;
public Student(String name, int age)
{
this.name = name;
this.age = age;
}
//覆写toString()方法
//set和get方法
}
//自己的比较器类
public class MyCompare implements Comporator
{
//覆写compare()方法
public int compare(Object o1, Object o2)
{
Student stu1 = (Student) o1;
Student stu2 = (Student) o2;
int num = stu1.getName().compareTo(stu2.getName);
if(num == 0)
{
return o1.getAge() - o2.getAge();
}
else
{
return num;
}
}
}
//测试类
public class Test
{
public static void main(String [] args)
{
List stuList = new ArrayList();
stuList.add(new Student("zhangsan", 21));
stuList.add(new Student("lisi", 22));
stuList.add(new Student("wangwu", 23));
Collections.sort(stuList, new MyCompare());
System.out.println(stuList);
}
}