如何排序地图，而使用具有可比性和比较器接口？如何编写自定义排序？

既然你不能利用现有的比较或排序算法，你需要做的是你自己。我已经实现一个static函数lessOrEqual，它接受2分Student的情况下，对它们进行比较，并返回是否s1是小于或等于s2。 larger(Student s1, Student s2)返回true IF ONLY s1大于s2。可以有这样做的许多不同的方式，这真的取决于你，因为它只是一个comprison。该函数首先检查成绩，如果成绩相匹配，它会再检查名称和相应的回报。

编辑：正如你可以看到我换成lessOrEqual用larger，因为选择排序我使用需求寻找larger。这是同样的效果，我只能这样做是为了某种更好的可读性。

然后，我实现了另一个static接受功能ArrayList<Student>，排序，和它排序后返回。所使用的排序算法是很基本的：选择排序。它的O（N ^ 2），这是效率不高的，但我是做简单的在下面的演示起见。

码：

import java.util.ArrayList; 

public class Student {
    private String name;
    private Integer rollNumber;
    private int m1;
    private int m2;
    private int m3;
    private int totMarks;

    public static boolean larger(Student s1, Student s2){
        if(s1.totMarks < s2.totMarks) return false; 
        else if (s1.totMarks > s2.totMarks) return true;
        // compare names
        else return s1.name.compareTo(s2.name) > 0;
    }

    public static ArrayList<Student> sortSelection(ArrayList<Student> list){
        for(int i=0; i<list.size(); i++){
            for(int j=i+1; j< list.size(); j++){
                if(larger(list.get(i), list.get(j))){ // swap
                    Student temp = list.get(i); 
                    list.set(i, list.get(j));
                    list.set(j, temp);
                }
            }
        }
        return list;
    }
    //Getter setter
    public String getName(){
        return name; 
    }

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

    public int getTotMarks(){
        return totMarks;
    }

    public void setTotMarks(int totMarks){
        this.totMarks = totMarks; 
    }

    @Override
    public String toString(){
        return String.format("Name: %20s - Total Marks: %3d", name, totMarks);
    }

    public static void main(String[] args){
        Student s1 = new Student(); 
        Student s2 = new Student();
        Student s3 = new Student();
        Student s4 = new Student();

        s1.setName("John Smith");
        s1.setTotMarks(98);
        s2.setName("Jack Smith");
        s2.setTotMarks(98);
        s3.setName("Adam Noob");
        s3.setTotMarks(100);
        s4.setName("Ved Parkash");
        s4.setTotMarks(99);

        ArrayList<Student> list = new ArrayList<>(); 
        list.add(s4);
        list.add(s3);
        list.add(s1);
        list.add(s2);

        System.out.println("Array before sorting:");
        for(int i=0; i<list.size(); i++){
            System.out.println(list.get(i).toString());
        }

        Student.sortSelection(list);

        System.out.println("Array after sorting:");
        for(int i=0; i<list.size(); i++){
            System.out.println(list.get(i).toString());
        }
    }
}

输出：

Array before sorting:
Name:          Ved Parkash - Total Marks:  99
Name:            Adam Noob - Total Marks: 100
Name:           John Smith - Total Marks:  98
Name:           Jack Smith - Total Marks:  98
Array after sorting:
Name:           Jack Smith - Total Marks:  98
Name:           John Smith - Total Marks:  98
Name:          Ved Parkash - Total Marks:  99
Name:            Adam Noob - Total Marks: 100

笔记：

1）见另外，学生的顺序进入榜单，这是4,3，1，那么2。这是证明它根据名称排序时，等级匹配（杰克·史密斯VS约翰·史密斯）。

2）我存的是学生作一个更好的演示。

3）您可能会注意到，我没有设置任何其他变量，因为这个问题仅仅是有关排序，唯一的贡献变量的排序是：name和totMarks。你将不得不做休息。

4）我使用的ArrayList，但不限于，与简单的改变，你可以用它正常的Student[]阵列。

5）该函数larger不必是static，你可以把它的成员函数和不同的方式使用它。例如，上面的代码会改变为：

    public boolean larger(Student other){
        if(totMarks < other.totMarks) return false; 
        else if (totMarks > other.totMarks) return true;
        // compare names
        else return name.compareTo(other.name) > 0;
    }

    public static ArrayList<Student> sortSelection(ArrayList<Student> list){
        for(int i=0; i<list.size(); i++){
            for(int j=i+1; j< list.size(); j++){
                // comparison way changes accordingly
                if(list.get(i).larger(list.get(j))){ // swap
                    Student temp = list.get(i); 
                    list.set(i, list.get(j));
                    list.set(j, temp);
                }
            }
        }
        return list;
    }