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());
　　　　　　　　　　　　　　　 })

 

例程：自己写了两个类，根据Comparable接口来实现的

User对象

public class User implements Comparable<User>{
    private String name = "";
    private int age = 0;
    public User(String name,int age){
        this.name = name;
        this.age = age;
    }
    public int compareTo(User anotherUser) {
        return this.age > anotherUser.getAge()? 1:this.age == anotherUser.getAge()?0:-1;
    }

    public String getName() {
        return name;
    }

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

    public int getAge() {
        return age;
    }

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

    public String toString(){
        return "user name = " + this.name + ", age = " + this.age;
    }
}

 

排序

public class StringSort  {

    public static void main(String args[]){
        List<User> list = new ArrayList<User>();
        list.add(new User("byron",28));
        list.add(new User("byron1",22));
        list.add(new User("byron2",23));
        list.add(new User("byron3",21));
        list.add(new User("byron4",28));
        Collections.sort(list);
        for(User a:list){
            System.out.println("a = " + a);
        }
    }
}

这样可以完成对象的排序，可根据自己的需要写比较方法