list排序

今天遇到一个排序问题觉得挺值得分享的，问题如下：

       一个集合，集合存储着若干对象，对象有若干属性，希望按照对象的某个属性排序，排序完成，list的存储顺序也是按照这个属性排完以后的顺序。

代码如下：

 

public class User {
    private String username;
    private int age;
 
    public String getUsername() {
        return username;
    }
 
    public void setUsername(String username) {
        this.username = username;
    }
 
    public int getAge() {
        return age;
    }
 
    public void setAge(int age) {
        this.age = age;
    }
 
    public User() {
    }
}
 
public class ListSortTest {
    public static void main(String args[]){
        List<User> userlist=new ArrayList<User>();
        User user1=new User();
        User user2=new User();
        User user3=new User();
        User user4=new User();
        user1.setAge(10);
        userlist.add(user1);
        user2.setAge(34);
        userlist.add(user2);
        user3.setAge(19);
        userlist.add(user3);
        user4.setAge(6);
        userlist.add(user4);
        System.out.println("排序前");
        for(User user:userlist){
 
            System.out.print(user.getAge() + "-");
        }
        System.out.println("\n");
        System.out.println("排序后");
        for(User user:getSortList(userlist)){
            System.out.print(user.getAge() + "-");
        }
 
    }
 
    public static List<User> getSortList(List<User> list){
        Collections.sort(list, new Comparator<User>() {
            @Override
            public int compare(User o1, User o2) {
                if(o1.getAge()>o2.getAge()){
                    return 1;
                }
                if(o1.getAge()==o2.getAge()){
                    return 0;
                }
                return -1;
            }
        });
        return list;
    }
}

输出：
排序前
10-34-19-6-

排序后
6-10-19-34-

 我们再来看一下它实现的代码：

 

 

public static <T> void sort(List<T> list, Comparator<? super T> c) {
    Object[] a = list.toArray();
    Arrays.sort(a, (Comparator)c);
    ListIterator i = list.listIterator();
    for (int j=0; j<a.length; j++) {
        i.next();
        i.set(a[j]);
    }
}

 而Arrays.sort使用的是冒泡和归并排序，默认是归并排序，所以排序速度还是杠杠的

 

 

转自：http://lanyinbin.cn/blog/articles/127.html