2 
class Employee implements Comparable{
    private String name;
        private String gender;

        Employee(String name, String gender) {
            this.name = name;
            this.gender = gender;
        }

        public String getName() {
                return name;
        }

        public void setName(String name) {
            this.name = name;
        }

        public String getGender() {
                return gender;
        }

        public void setGender(String gender) {
                this.gender = gender;
        }

        public String toString() {
            return this.getName() + " : " + this.getGender();
        }

        @Override
        public int compareTo(Object o) {
            int gendarComp=this.getGender().compareTo(((Employee)o).getGender());
            return (gendarComp!=0?gendarComp:this.name.compareTo(((Employee)o).getName()));
        }
    } 

    class EmployeeExec {
        public static void main(String[] args) {
            List allEmpls = new ArrayList();
            allEmpls.add(new Employee("vijay", "m"));
            allEmpls.add(new Employee("balaji", "m"));
            allEmpls.add(new Employee("shaifali", "f"));
            allEmpls.add(new Employee("archana", "f"));
            allEmpls.add(new Employee("alala", "m"));
            allEmpls.add(new Employee("kiran", "f"));

            sortEmployees(allEmpls);
        }

        public static void sortEmployees(List allEmpls) {
            Collections.sort(allEmpls);
            System.out.println(allEmpls);
        }
    }

任何人都可以帮助我了解它是如何工作的吗？要排序的基础是什么。我保留了一些 sysout 语句以查看，但我真的不明白它是如何被调用的。我知道它与合并排序一起工作。但如何？请帮我。

-巴拉吉

4

3 回答 3

2

排序基于compareTo（为了便于阅读，稍微重新格式化）的返回值：

@Override
public int compareTo(Object o) {
    int gendarComp = this.getGender().compareTo(((Employee)o).getGender());
    return (gendarComp != 0
               ? gendarComp
               : this.name.compareTo( ((Employee)o).getName() )
           );
}

逻辑显然是比较值getGender()并返回该比较，除非它们测试相等。如果它们相等，则返回比较名称的结果。

顺便说一句：如果这是您的代码，最好使用泛型而不是原始类型。宣布

class Employee implements Comparable<Employee> {...

然后compareTo用签名声明方法：

@Override
public int compareTo(Employee o) {...

并且您可以省去方法内部的强制转换（以及提高客户端代码中的类型安全性）。

于 2012-04-11T03:56:55.513 回答
1 
 @Override
 public int compareTo(Object o) {
    int gendarComp=this.getGender().compareTo(((Employee)o).getGender());
    return (gendarComp!=0 ?
                            gendarComp
                          : this.name.compareTo(((Employee)o).getName()));
 }

如您所见，代码首先比较了性别。

如果性别相等，则结果整数将为 0，然后按名称作为辅助排序键进行比较。

于 2012-04-11T03:57:34.250 回答
0

两个人已经解释了 compareTo() 方法的作用，但是既然你说

但我真的不明白它是如何被调用的

我会解释那部分。当调用 Collections.sort(allEmpls) 时，所有列表对象的 compareTo() 方法都会相互调用，因为它们都实现了 Comparable 接口。然后 sort() 方法中的代码根据对象的 compareTo() 值重新组织对象。就是这样（当然，过于简化了，但它回答了你的问题）。

于 2012-04-11T04:10:39.480 回答