List集合中的元素进行排序
Collections对List集合中的数据进行排序
有时候需要对集合中的元素按照一定的规则进行排序,这就需要用到
Java中提供的对集合进行操作的工具类Collections,其中的sort方法
1 package com.kaishengit; 2 3 import java.util.Arrays; 4 import java.util.Collections; 5 import java.util.List; 6 /** 7 * @author Wgs 8 * @version 1.0 9 * @create:2018/04/28 10 */ 11 public class SortDemo { 12 public static void main(String[] args) { 13 List<Integer> srs = Arrays.asList(5,2,9,3,4); 14 System.out.println("----排序前----"); 15 // 5 2 9 3 4 16 prints(srs); 17 // 排序 18 Collections.sort(srs); 19 System.out.println("----排序后----"); 20 // 2 3 4 5 9 21 prints(srs); 22 } 23 24 private static void prints(List<Integer> srs) { 25 for (Integer s : srs){ 26 System.out.println(s); 27 } 28 } 29 }
结果
56,34 23,55 23,67 26,78
稍微复杂的List里面放一个复杂的对象
1 package com.kaishengit; 2 3 import java.util.ArrayList; 4 import java.util.Collections; 5 import java.util.List; 6 7 /** 8 * @author Wgs 9 * @version 1.0 10 * @create:2018/04/28 11 */ 12 public class User implements Comparable<User> { 13 private int age; 14 private int score; 15 16 public User(int age, int score) { 17 this.age = age; 18 this.score = score; 19 } 20 21 public int getAge() { 22 return age; 23 } 24 25 public void setAge(int age) { 26 this.age = age; 27 } 28 29 public int getScore() { 30 return score; 31 } 32 33 public void setScore(int score) { 34 this.score = score; 35 } 36 37 @Override 38 public int compareTo(User o) { 39 // 先按照年龄排序 40 int i = this.getAge() - o.age; 41 // 年龄相等按照成绩排序 42 if (i == 0) { 43 i = this.getScore() - o.getScore(); 44 } 45 return i; 46 } 47 48 public static void main(String[] args) { 49 List<User> users = new ArrayList<User>(); 50 users.add(new User(78, 26)); 51 users.add(new User(67, 23)); 52 users.add(new User(34, 56)); 53 users.add(new User(55, 23)); 54 Collections.sort(users); 55 for (User user : users) { 56 System.out.println(user.getScore() + "," + user.getAge()); 57 } 58 59 /** 60 * 56,34 61 * 23,55 62 * 23,67 63 * 26,78 64 */ 65 } 66 }
我们会发现sort(List<T>)方法中List中的T必须实现Comparable<T>接口,然后实现compareTo()方法,该方法的返回值0代表相等,1表示大于,-1表示小于;为什么在简单例子中没有看到实现Comparable接口呢?是因为Integer类其实自己已经实现了Comparable接口,Java已经给我们做好了。
Collections提供的第二种排序方法sort(List<T> list, Comparator<? super T> c)
1 package com.kaishengit; 2 3 import java.util.ArrayList; 4 import java.util.Collections; 5 import java.util.Comparator; 6 import java.util.List; 7 8 /** 9 * @author Wgs 10 * @version 1.0 11 * @create:2018/04/28 12 */ 13 public class User { 14 private int age; 15 private int score; 16 17 public User(int age, int score) { 18 this.age = age; 19 this.score = score; 20 } 21 22 public int getAge() { 23 return age; 24 } 25 26 public void setAge(int age) { 27 this.age = age; 28 } 29 30 public int getScore() { 31 return score; 32 } 33 34 public void setScore(int score) { 35 this.score = score; 36 } 37 38 39 public static void main(String[] args) { 40 List<User> users = new ArrayList<User>(); 41 users.add(new User(78, 26)); 42 users.add(new User(67, 23)); 43 users.add(new User(34, 56)); 44 users.add(new User(55, 23)); 45 Collections.sort(users, new Comparator<User>() { 46 @Override 47 public int compare(User o1, User o2) { 48 int i = o1.getScore() - o2.getScore(); 49 if(i == 0){ 50 return o1.getAge() - o2.getAge(); 51 } 52 return i; 53 } 54 }); 55 for (User user : users) { 56 System.out.println(user.getScore() + "," + user.getAge()); 57 } 58 59 /** 60 * 56,34 61 * 23,55 62 * 23,67 63 * 26,78 64 */ 65 } 66 }
从上面的例子我们可以看出Students类没有实现Comparable<T>接口,只是在sort()方法
中多传入一个参数,只不过该参数是一个接口我们需要实现其compare方法。