博客信息

对list中的对象属性排序

0
发布时间:『 2017-01-08 11:33』  博客类别:java算法  阅读(593) 评论()

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

       一个集合,集合存储着若干对象,对象有若干属性,希望按照对象的某个属性排序,排序完成,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;
    }
}

输出结果:

1483846236323082412.jpg

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

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使用的是冒泡和归并排序,默认是归并排序,所以排序速度还是杠杠的

关键字:   list中对象属性排序     java排序  
Copyright © 2012-2017 yinbin.lan 版权所有   京ICP备16047123号