CompareTo Overide Sort

Question

我遇到了一个compareTo方法的问题。该程序模拟不同的员工类型，并且我按照员工类型进行了完美排序，但无法按总薪酬进行二次排序。一旦按照类名称/员工类型排序，它就需要按照grossPay进行排序，我可以通过辅助方法获取这些数据。以下是代码：

public int compareTo(Object o) { 

    Employee other = (Employee) o; 

    if(other instanceof Salaried) 
     return -1; 

    else if(other instanceof Daily) 
     return 1; 

    else 
     return 0; 
} 

我正在使用Collectionssort（）与employess的arraylist。当我打印出来的时候，我根据员工类型得到了一个很好的排序清单，但是应该按照grossPay排序。

Answer 1

您可以比较类型比较后的grossPay。假设grossPay是一个数字。

public int compareTo(Object o) { 

    Employee other = (Employee) o; 
    if(this instanceof Daily && other instanceof Salaried) 
     return -1; 

    else if(this instanceof Salaried && other instanceof Daily) 
     return 1; 

    else 
     return this.getGrossPay() - other.getGrossPay(); 
} 

Answer 2

的compareTo必须返回的结果总顺序一致。否则，排序结果不能以任何方式保证。总订单意味着如果A<B，那么B>A和A==B，然后B==A。换句话说，您可以切换this和other，结果是一致的。即使对于员工类型，您所提供的代码也不会这样做。

如果compareTo与总订单不一致，sort可能会产生错误答案或永不终止。

目前还不清楚您的系统是否有3种类型的员工或2.我们假设这是2：薪水和每日。然后，我们需要通过possiblities工作：

this  other result 
------------------------ 
salaried salaried equal 
daily salaried < 
salaried daily > 
daily daily equal 

只有当我们已经建立，这和其他的员工类型等于做我们把次要排序键，这是工资总额。

因此，要编写一个方法是：

// Assume this and o have type Daily or Salaried. 
public int compareTo(Object o) { 
    if (this instanceof Daily && o instanceof Salaried) return -1; 
    if (this instanceof Salaried && o instanceof Daily) return +1; 
    // The employee types must be equal, so make decision on pay. 
    Employee e = (Employee)o; 
    return grossPay() < e.grossPay() ? -1 : 
     grossPay() > e.grossPay() ? +1 : 0; 
} 

我假设这是Employee实现。

最后，用Comparator实现这种类型可能会更好。 compareTo方法应保留为“自然”排序顺序，例如充当主键的唯一标识号的数字顺序。这种排序标准似乎并不“自然”。