天天看点

对List集合中的元素进行排序

前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。点击跳转到教程。

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

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

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

先看一个简单的例子:

[java]  view plain  copy  

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

输出结果:

[3, 5, 1, 0]

[0, 1, 3, 5]

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

[java]  view plain  copy  

  1. package core.java.collection.collections;  
  2. public class User implements Comparable<User>{  
  3.     private int score;  
  4.     private int age;  
  5.     public User(int score, int age){  
  6.         super();  
  7.         this.score = score;  
  8.         this.age = age;  
  9.     }  
  10.     public int getScore() {  
  11.         return score;  
  12.     }  
  13.     public void setScore(int score) {  
  14.         this.score = score;  
  15.     }  
  16.     public int getAge() {  
  17.         return age;  
  18.     }  
  19.     public void setAge(int age) {  
  20.         this.age = age;  
  21.     }  
  22.     @Override  
  23.     public int compareTo(User o) {  
  24.         int i = this.getAge() - o.getAge();//先按照年龄排序  
  25.         if(i == 0){  
  26.             return this.score - o.getScore();//如果年龄相等了再用分数进行排序  
  27.         }  
  28.         return i;  
  29.     }  
  30. }  
  31. public static void main(String[] args) {  
  32.         List<User> users = new ArrayList<User>();  
  33.         users.add(new User(78, 26));  
  34.         users.add(new User(67, 23));  
  35.         users.add(new User(34, 56));  
  36.         users.add(new User(55, 23));  
  37.         Collections.sort(users);  
  38.         for(User user : users){  
  39.             System.out.println(user.getScore() + "," + user.getAge());  
  40.         }  
  41. }  

输出结果:

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)

先看例子:

[java]  view plain  copy  

  1. package core.java.collection.collections;  
  2. public class Students {  
  3.     private int age;  
  4.     private int score;  
  5.     public Students(int age, int score){  
  6.         super();  
  7.         this.age = age;  
  8.         this.score = score;  
  9.     }  
  10.     public int getAge() {  
  11.         return age;  
  12.     }  
  13.     public void setAge(int age) {  
  14.         this.age = age;  
  15.     }  
  16.     public int getScore() {  
  17.         return score;  
  18.     }  
  19.     public void setScore(int score) {  
  20.         this.score = score;  
  21.     }  
  22. }  
  23. public static void main(String[] args) {  
  24.         List<Students> students = new ArrayList<Students>();  
  25.         students.add(new Students(23, 100));  
  26.         students.add(new Students(27, 98));  
  27.         students.add(new Students(29, 99));  
  28.         students.add(new Students(29, 98));  
  29.         students.add(new Students(22, 89));  
  30.         Collections.sort(students, new Comparator<Students>() {  
  31.             @Override  
  32.             public int compare(Students o1, Students o2) {  
  33.                 int i = o1.getScore() - o2.getScore();  
  34.                 if(i == 0){  
  35.                     return o1.getAge() - o2.getAge();  
  36.                 }  
  37.                 return i;  
  38.             }  
  39.         });  
  40.         for(Students stu : students){  
  41.             System.out.println("score:" + stu.getScore() + ":age" + stu.getAge());  
  42.         }  
  43. }  

输出结果:

score:89:age22

score:98:age27

score:98:age29

score:99:age29

score:100:age23

从上面的例子我们可以看出Students类没有实现Comparable<T>接口,只是在sort()方法

中多传入一个参数,只不过该参数是一个接口我们需要实现其compare方法。

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