何时使用Comparator以及何时在Java中使用Comparable?
我有一个Employee类,有3个字段,如下所示。
class Employee
{
private int empId;
private String empName;
private int empAge;
public Employee(int empId, String empName, int empAge) {
this.empId = empId;
this.empName = empName;
this.empAge = empAge;
}
// setters and getters
为此,我想根据员工姓名(empName)进行排序,如果多个员工具有相同的姓名,则根据员工ID(empId)进行排序。
为此,我使用下面的java.util.Comparator编写了一个自定义比较器。
class SortByName implements Comparator<Employee>
{
public int compare(Employee o1, Employee o2) {
int result = o1.getName().compareTo(o2.getName());
if (0 == result) {
return o1.getEmpId()-o2.getEmpId();
} else {
return result;
}
}
}
我创建了8个Employee对象,并添加到如下的ArrayList中。
List<Employee> empList = new ArrayList<Employee>();
empList.add(new Employee(3, "Viktor", 28));
empList.add(new Employee(5, "Viktor", 28));
empList.add(new Employee(1, "Mike", 19));
empList.add(new Employee(7, "Mike", 19));
empList.add(new Employee(4, "Mark", 34));
empList.add(new Employee(6, "Jay", 34));
empList.add(new Employee(8, "Gayle", 10));
empList.add(new Employee(2, "Gayle", 10));
并使用上面的比较器对下面的列表进行排序。
Collections.sort(empList,new SortByName());
它工作得很好。 但是这可以使用Comparable来完成,如下所示。
class Employee implements Comparable<Employee> {
private int empId;
private String name;
private int age;
public Employee(int empId, String name, int age) {
this.empId = empId;
this.name = name;
this.age = age;
}
//setters and getters
@Override
public int compareTo(Employee o) {
int result = this.getName().compareTo(o.getName());
if (0 == result) {
return this.getEmpId()-o.getEmpId();
} else {
return result;
}
}
}
使用Collections.sort(empList)对列表进行排序;
所以我想知道什么是用例或我们在哪里使用这两者? 我了解Comparable用于自然排序,可以使用只有一个字段进行排序,比较器用于多个字段排序。 但是如果我们看到我的例子,那么这两个接口都有能力做到这一点。 所以,请解释一下这两个地方的独特功能,其中哪一个不能使用。
如果要定义有问题的对象的默认(自然)排序行为,则使用Comparable ,通常的做法是使用该对象的技术或自然(数据库?)标识符。
如果要定义外部可控排序行为,请使用Comparator ,这可以覆盖默认排序行为。 您可以定义任意数量的订购行为,您可以根据需要使用这些行为。
如果你真的想知道两者的独特功能。
使用Comparable实现可以将您的Class与其他Class进行比较。
Employee implements Comparable<Integer>
比较器是比较同一类类型的两个实例的算法。
有些类根据它们的性质来指定一个订单(比如String
[[字典顺序是事实上的标准]或Date
)。 对于这些类,可以通过实现Comparable<T>
来定义它们的自然顺序。 但正如我将要描绘的,很多课程可以以多种方式进行排序。 为此, Comparator<T>
非常有用。
好的,让我们看看另一个例子。 想象一下,你有一份Employee
名单,你已经提到过,并且你想做一些其他的事情。 例如:您希望灵活地按名称或按收入或按出生日期对其进行排序或...(想象您想要选择如何订购它们)。 在这种情况下,您可能需要指定使用的确切Comparator
,具体取决于您选择要排序的行。
另一个例子: Employee
类已经在那里,并确实指定了一些订单,但您对此订单不满意。 现在,您可以简单地使用Comparator
指定您自己的订单,并获得您所需的行为。
上一篇: When to use Comparator and when to use Comparable in Java?