容器排序——List

将对象存储在容器中，不可避免的要出现排序的情况。现在就总结如何对List结构进行排序。

一个很初级的想法：对数组进行遍历，按照对象的属性进行排序。

如此就产生第一个简单的排序方法，遍历数组获取对象，通过冒泡排序法对数组进行排序。

package Sort;

import java.util.List;

import javax.script.Compilable;

public class Sort {
    public static void main(String args[]){
        Student[] students = {new Student(10, "陈"), 
                new Student(15, "惜"), new Student(9, "源")};
        for(Student s : students)
            System.out.println(s);
        System.out.println("排序后");
        sort(students);
        for(Student s : students)
            System.out.println(s);
        
    }
    public static void sort(Object[] arr){
        for(int i = 0; i < arr.length - 1; i++)
            for(int j = 0; j < arr.length - i - 1; j++)
                if(((Student)arr[i]).age - ((Student)arr[i + 1]).age < 0){
                    Object temp = new Object();
                    temp = arr[i];
                    arr[i] = arr[i + 1];
                    arr[i + 1] = temp;
                }        
    }
}

class Student {
    int age;
    String name;
    public Student(int age, String name) {
        this.age = age;
        this.name = name;
    }
    @Override
    public String toString() {
        return "Student [age=" + age + ", name=" + name + "]";
    }
}

可以看到，这样可以按照Student类的age属性排序。

但是这样就出现一个问题：代码复用性不强，传入不同的类都要改写第22行的强制转换类型和取得的属性。

所以为了解决这个问题，我们借助于Comparable接口。

在Student中实现这个接口中的comparTo方法，就能解决以上问题：

package Sort;

import java.util.Comparator;
import java.util.List;

import javax.script.Compilable;

public class Sort {
    public static void main(String args[]){
        Student[] students = {new Student(10, "陈"), 
                new Student(15, "惜"), new Student(9, "源")};
        for(Student s : students)
            System.out.println(s);
        System.out.println("排序后");
        sort(students);
        for(Student s : students)
            System.out.println(s);
        
    }
    public static void sort(List arr, Comparator pc){
        Object[] objs = arr.toArray();
        for(int i = 0; i < arr.size() - 1; i++)
            for(int j = 0; j < arr.size() - i - 1; j++)
                if(pc.compare(objs[i + 1], objs[i]) < 0){
                    Object temp = new Object();
                    temp = arr.get(i);
                    arr.set(i, arr.get(i + 1));
                    arr.set(i + 1, temp);
                }        
    }
}

class Student implements Comparable<Student>{
    int age;
    String name;
    public Student(int age, String name) {
        this.age = age;
        this.name = name;
    }
    @Override
    public String toString() {
        return "Student [age=" + age + ", name=" + name + "]";
    }
    @Override
    public int compareTo(Student o) {
        return this.age - o.age;
    }
    
}

实现了Comparable接口的compareTo方法，就可以实现比较自己想比较的属性。在sort方法中直接调用就可以，同时通过Comparable父类引用指向子类对象可以避免更改强制转换类型，增强了复用性。

下面可以看一个例子：一个新闻类，有属性（发布时间、点击量、标题）三个属性，按照（时间、点击量、标题）的优先级进行比较排序。

package Sort;

import java.util.Date;

public class SortNews {
    public static void main(String args[]){
        News[] news = {new News(new Date(), 100, "123"), 
                new News(new Date(), 160, "234"), 
                new News(new Date(), 150, "123")};
        
        for(News n : news)
            System.out.println(n);
        System.out.println("sort后：");
        sort(news);
        for(News n : news)
            System.out.println(n);
    }
    
    public static void sort(Object[] arr){
        for(int i = 0; i < arr.length - 1; i++)
            for(int j = 0; j < arr.length - i - 1; j++)
                if(((Comparable)arr[i]).compareTo(arr[i + 1]) < 0){
                    Object temp = new Object();
                    temp = arr[i];
                    arr[i] = arr[i + 1];
                    arr[i + 1] = temp;
                }        
    }
}

class News implements Comparable<News>{
    Date date;
    int click;
    String title;
    
    public News(Date date, int click, String title) {
        this.date = date;
        this.click = click;
        this.title = title;
    }

    @Override
    public int compareTo(News o) {
        if(this.date.equals(o.date))
            if(this.click == o.click)
                return this.title.compareTo(o.title);
            else
                return this.click - o.click;
        else
            return this.date.compareTo(o.date);
    }

    @Override
    public String toString() {
        return "News [date=" + date.getTime() + ", click=" + click + ", title=" + title + "]";
    }    
    
}

这就很好用是吧：

下一章更深入的介绍一种设计模式来进行排序。