zoukankan      html  css  js  c++  java
  • 对list集合中的对象进行排序(转载)

    原文链接:http://blog.csdn.net/veryisjava/article/details/51675036

    Collections对List集合中的数据进行排序

    有时候需要对集合中的元素按照一定的规则进行排序,这就需要用到

    Java中提供的对集合进行操作的工具类Collections,其中的sort方法

    先看一个简单的例子:

    public static void main(String[] args) {  
        List<Integer> nums = new ArrayList<Integer>();  
            nums.add(3);  
            nums.add(5);  
            nums.add(1);  
            nums.add(0);  
            System.out.println(nums);  
            Collections.sort(nums);  
            System.out.println(nums);  
    }  
    

     输出结果:
    [3, 5, 1, 0]
    [0, 1, 3, 5]

    稍微复杂的List里面放一个复杂的对象

    package core.java.collection.collections;  
      
    public class User implements Comparable<User>{  
          
        private int score;  
          
        private int age;  
          
        public User(int score, int age){  
            super();  
            this.score = score;  
            this.age = age;  
        }  
      
        public int getScore() {  
            return score;  
        }  
      
        public void setScore(int score) {  
            this.score = score;  
        }  
      
        public int getAge() {  
            return age;  
        }  
      
        public void setAge(int age) {  
            this.age = age;  
        }  
      
        @Override  
        public int compareTo(User o) {  
            int i = this.getAge() - o.getAge();//先按照年龄排序  
            if(i == 0){  
                return this.score - o.getScore();//如果年龄相等了再用分数进行排序  
            }  
            return i;  
        }  
          
    }  
      
    public static void main(String[] args) {  
            List<User> users = new ArrayList<User>();  
            users.add(new User(78, 26));  
            users.add(new User(67, 23));  
            users.add(new User(34, 56));  
            users.add(new User(55, 23));  
            Collections.sort(users);  
            for(User user : users){  
                System.out.println(user.getScore() + "," + user.getAge());  
            }  
    }  
    

     输出结果:
    55,23
    67,23
    78,26
    34,56
    我们会发现sort(List<T>)方法中List中的T必须实现Comparable<T>接口,然后实现
    compareTo()方法,该方法的返回值0代表相等,1表示大于,-1表示小于;为什么
    在简单例子中没有看到实现Comparable接口呢?是因为Integer类其实自己已经实现
    了Comparable接口,Java已经给我们做好了。

    Collections提供的第二种排序方法sort(List<T> list, Comparator<? super T> c)

    先看例子:

    package core.java.collection.collections;  
      
    public class Students {  
          
        private int age;  
        private int score;  
          
        public Students(int age, int score){  
            super();  
            this.age = age;  
            this.score = score;  
        }  
          
        public int getAge() {  
            return age;  
        }  
        public void setAge(int age) {  
            this.age = age;  
        }  
        public int getScore() {  
            return score;  
        }  
        public void setScore(int score) {  
            this.score = score;  
        }  
    }  
    public static void main(String[] args) {  
            List<Students> students = new ArrayList<Students>();  
            students.add(new Students(23, 100));  
            students.add(new Students(27, 98));  
            students.add(new Students(29, 99));  
            students.add(new Students(29, 98));  
            students.add(new Students(22, 89));  
            Collections.sort(students, new Comparator<Students>() {  
      
                @Override  
                public int compare(Students o1, Students o2) {  
                    int i = o1.getScore() - o2.getScore();  
                    if(i == 0){  
                        return o1.getAge() - o2.getAge();  
                    }  
                    return i;  
                }  
            });  
            for(Students stu : students){  
                System.out.println("score:" + stu.getScore() + ":age" + stu.getAge());  
            }  
    }  
    

     输出结果:
    score:89:age22
    score:98:age27
    score:98:age29
    score:99:age29
    score:100:age23

    从上面的例子我们可以看出Students类没有实现Comparable<T>接口,只是在sort()方法
    中多传入一个参数,只不过该参数是一个接口我们需要实现其compare方法。

    以上就是是Java中Colelctions工具类为我们提供的两种集合排序方法。

  • 相关阅读:
    Codeforces 1166 D. Cute Sequences 构造
    ZOJ 4103 浙江省第16届大学生程序设计竞赛 D题 Traveler 构造
    ZOJ 4100 浙江省第16届大学生程序设计竞赛 A题 Vertices in the Pocket 线段树+并查集
    若干结论和定理(持续更新)
    三类经典贪心问题
    2018 ICPC Asia Xuzhou Regional M. Rikka with Illuminations
    Educational Codeforces Round 99
    2018 CCPC-Final K
    2020浙江省赛 Huge Clouds
    BZOJ1030 文本生成器(AC自动机+DP)
  • 原文地址:https://www.cnblogs.com/zwgblog/p/5731306.html
Copyright © 2011-2022 走看看