1 排序接口Comparable
当某个类实现了Comparable接口,意味着该类的对象是可以按照某种规则排序的,Comparable接口定义了compareTo方法:
class Employee implements Comparable<Employee>
{
@Override
public int compareTo(Employee other)
{
if (salary == other.salary)
return 0;
return salary < other.salay ? -1 : 1;
}
......
}
2 比较器接口Comparator
假如对于一些已经定义了比较方法的类,不支持通过实现Comparable接口进行自定义排序(一些固有类也不能修改),则可以通过建立一个该类的比较器实现,这个比较器实现了比较器接口Comparator。
class StringLengthComparator implements Comparator<String>
{
public int compare(String s1,String s2)
{
return s1.legnth() < s2.length();
}
}
需要进行比较时,可以建立一个比较器对象
Comparator<String> comp = new StringLengthComparator();
if (comp.compare(s1,s2) > 0)
....
或者需要对数组等排序时,可以将比较器对象作为参数传入排序函数
String[] friends = {"Peter","Paul","Amy"};
Arrays.sort(friends,new StringLengthComparator());