java中对象数组初始化和排序

由于今天上机的一道题感觉比较坑，所以总结一下。

题目：
(Y. Daniel Liang英文版八版 P232：6.19)( Y. Daniel Liang英文版第10版P279：7.17)(Sorting students) Write a program that prompts the user to enter the number of students, the students’ names, and their scores, and prints student names in decreasing order of their scores.

译：编写一个程序，提示用户输入学生的个数、学生的姓名和他们的成绩，然后按照学生成绩的降序打印学生的姓名。

分析：这题很简单，核心就是排序。首先要把各个人的数组存下来，然后进行排序，当然可以写一个冒泡排序来实现。但是，既然Arrays类里面有排序的方法，为什么不尝试使用一下呢？然后照着这个思路，遇到了不少bug。。。

对象数组的初始化

初始化的必要性

    //部分代码    int n = input.nextInt();    Student[] array = new Student[n];    for(int i = 0;i < n;i++){    System.out.print("Name:");    array[i].setName(input.next());    System.out.print("Score:");    array[i].setAge(input.nextInt());    }

上面的代码建立了一个对象数组，并且对这个数组进行相应的操作。

运行时会抛出异常：Exception in thread “main” java.lang.NullPointerException

错误原因：

在Java中对非基本数据初始化时，必须使用new。在使用new创建数组后，此时数组还是一个引用数组。只有再创建新的对象，并把对象赋值给数组引用，初始化才结束。

如何初始化对象数组

    int n = input.nextInt();    Student[] array = new Student[n];    //对象数组初始化    for(int i = 0;i < n;i++){       array[i] = new Student();    }

数组array[i]未初始化之前所存储的是一个引用。只有创建对象并把其赋值给引用都完成后初始化才结束。

对象数组的排序

起初我直接调用Arrays.sort();结果可想而知，满屏的错误信息，因为计算机并不知道要以什么规则来比较两个对象。

After searching information：

我在这里调用用Arrays.sort()，并用java.lang.Comparable中的compareTo来规定排序的规则来实现对对象数组的排序。

public int compareTo( NumberSubClass referenceName )

如果指定的数与参数相等返回0。
如果指定的数小于参数返回 -1。
如果指定的数大于参数返回 1。

    public int compareTo(Object o)    {        Student s=(Student)o;        //如果成绩相同就按名字来排序        if (this.score == s.score)           return this.name.compareTo(s.name);        //升序        /*if (this.score < s.score)            return -1;        else if (this.score == s.score)            return 0;        else            return 1;        */        //降序        if (this.score < s.score)            return 1;        else if (this.score == s.score)            return 0;        else            return -1;    }

这里compareTo定义在类的里面，相当于内部比较器，来规定排序的规则;
这里按照成绩来排序，并且在成绩相同时，按照名字字母序来排序。

其它比较方法

Comparator比较器

它是在一个独立的类中实现比较，是外部实现的排序。 如果一个类没有实现Comparable接口，或是这个对象不支持自比较或者自比较函数不能满足你的要求时，可以通过Comparator来实现比较算法进行排序，并且为了使用不同的排序标准做准备，比如：升序、降序。

所以，如想实现排序，就需要让类对象自身实现Comparable接口，重写其中的compareTo(T o)方法；或在外部定义比较器实现Comparator接口，重写其compare(T o1,T o2)方法。前者只有一个参数，后者有两个参数。

附录:

完整代码

import java.util.Scanner;import java.util.Arrays;import java.lang.Comparable;public class Main {    public static void main(String[] args) {        Scanner input = new Scanner(System.in);        System.out.println("input the num of students:");        int n = input.nextInt();        Student[] array = new Student[n];        int i;        for(i = 0;i < n;i++){            array[i] = new Student();        }        for(i = 0;i < n;i++){            System.out.print("Name:");            array[i].setName(input.next());            System.out.print("Score:");            array[i].setAge(input.nextInt());        }        Arrays.sort(array);        for(i = 0;i < n;i++){            System.out.println(array[i].getName()+"--"+array[i].getAge());        }    }}class Student implements Comparable{    private int score;    private String name;    public Student(){        this.score = 0;        this.name = null;    }    public void setName(String name){        this.name = name;    }    public void setAge(int age) {        this.score = age;    }    public String getName(){        return name;    }    public int getAge(){        return score;    }    public int compareTo(Object o)    {        Student s=(Student)o;        //在成绩相同时，按照名字字母序来排序        if (this.score == s.score)            return this.name.compareTo(s.name);        if (this.score < s.score)            return 1;        else if (this.score == s.score)            return 0;        else            return -1;    }}