Java中的排序

要实现排序功能,一般有两种途径,这里对基本类型不适用,基本类型一般有Arrays中的静态方法.

1.对象本身实现Comparable接口,那么该类的实例就是可以排序的.
只要实现了Comparable接口,就可以调用Collections的sort方法对集合中的元素排序.

2.指定一个Comparator,也就是实现了Comparator的类的一个实例.
但是Java本身只提供了一个Comparator的实现,就是Collections.reverseOrder().
该方法返回的是一个已经实现了Comparable接口的反序.

看一下Comparator的全部内容:

public interface Comparator {
　　int compare(Object o1, Object o2);
　　boolean equals(Object obj);
}
定义了两个方法,其实我们一般都只需要实现compare方法就行了,因为类都是默认从Object继承
所以会使用Object的equals方法.
Comparator一般都作为一个匿名类出现,对于没有实现Comparable的对象的集合,排序的时候
需要指定一个Comparator.

这里举例说明
对于实现了Comparable的类我们就用最简单的Integer
List list=new ArrayList();
list.add(new Integer(3));
list.add(new Integer(53));
list.add(new Integer(34));
Collections.sort(list);

对于没有实现Comparable的,我们就用Object,按照hashCode大小来排序.
List list= new ArrayList();
list.add(new Object());
list.add(new Object());
list.add(new Object());
Collections.sort(list,new Comparator(){ public int compare(Object o1, Object o2){
　　　　　　　　　　　　　　　　　　　　return (o1.hashCode()-o2.hashCode());
　　　　　　　　　　　　　　　 })

 

例子：

import java.util.*;
import java.io.*;
public class Student {
  private String name;
  private float score;
  public Student(String name, float score) {
    this.name = name;
    this.score = score;
  }

  public Student() {
    name = null;
    score = 0f;
  }

  public String getName() {
    return name;
  }

  public float getScore() {
    return score;
  }

  public static void main(String[] args) {
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    Hashtable v = new Hashtable();
    String line = "Start";
    String name = null;
    float score = 0f;
    int i = 0;
    while (!line.equalsIgnoreCase("Exit")) {
      System.out.println("请输入学生名");
      try {
        line = br.readLine();
        if (line.equalsIgnoreCase("exit")) {
          break;
        }
        name = line;
        System.out.println("请输入分数:");
        line = br.readLine();
        score = Float.parseFloat(line);
      }
      catch (IOException ex) {
        score = 0;
      }
      Student student = new Student(name, score);
      i++;
      v.put(new Integer(i), student);

      Object[] obj = v.values().toArray();
      // 排序
      Arrays.sort(obj, new Comparator() {

        public int compare(Object o1, Object o2) {
          Student stu1 = (Student) o1;
          Student stu2 = (Student) o2;

          return (int) (stu1.getScore() - stu2.getScore());
        }

        public boolean equals(Object obj) {
          return true;
        }
      });

      // 输出
      for (int j = 0; j < obj.length; j++) {
        Student stu = (Student) obj[j];
        System.out.println("学生:" + stu.getName() + " 成绩:" + stu.getScore());
      }
    }
  }
}