java之List排序

   在Java Collection Framework中定义的List实现有Vector，ArrayList和LinkedList。这些集合提供了对对象组的索引访问。他们提供了元素的添加与删除支持。然而，它们并没有内置的元素排序支持。 
　　你能够使用java.util.Collections类中的sort()方法对List元素进行排序。你既可以给方法传递一个List对象，也可以传递一个List和一个Comparator。如果列表中的元素全都是相同类型的类，并且这个类实现了Comparable接口，你可以简单的调用Collections.sort()。如果这个类没有实现Comparator，你也可以传递一个Comparator到方法sort()中，进行排序。如果你不想使用缺省的分类顺序进行排序，你同样可以传递一个Comparator到方法sort()中来进行排序。

1.比较的对象实现Comparable接口

public class Student implements Comparable {
    private int id;
    private int age;
    private String name;
    public Student(int id){
        this.id=id;
    }
    public int getId() {
        return id;
    }

    public void setId(int id) {
        this.id = id;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    public String getName() {
        return name;
    }

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



    public static void main(String args[]){
        List<Student> list=new ArrayList<Student>();
        for(int i=1000;i>0;i--){
            list.add(new Student(i));
        }

        Collections.sort(list);
        for(Student s: list){
            System.out.println(s.getId());
        }
    }

    public int compareTo(Object o) {
        if(o instanceof Student){
            Student s=(Student)o;
            if(this.id>s.id){
                return 1;
            }
            else{
                return 0;
            }
        }
        return -1;
    }

}

2.利用Collections.sort(Object o,Comparator c)

public class JiaMenuComparator implements Comparator{

    public int compare(Object o1, Object o2) {
        if(null!=o1&&null!=o2)
        {
            JiaMenu menu1=(JiaMenu)o1;
            JiaMenu menu2=(JiaMenu)o2;
            if(menu1.getId()<menu2.getId()){
                return 1;
            }else {
                return 0;
            }
        }
        return 0;
    }

}

Collections.sort(List list,Comparator c)