Java集合排序详解-优快云博客

2019独角兽企业重金招聘Python工程师标准>>>

package com.maystar.utils;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
public class ListSort {
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);
   Collections.sort(nums,Collections.reverseOrder()); //降序排列
   System.out.println(nums); */

//引用数据类型排序两种方式

第一种sort传递一个接口然后实现此接口的compare方法

我们可以看出Students类没有实现Comparable<T>接口，只是在sort()方法
中多传入一个参数，只不过该参数是一个接口我们需要实现其compare方法。
     List<Student> list = new ArrayList<Student>();
   //创建3个学生对象，年龄分别是20、19、21，并将他们依次放入List中
   Student s1 = new Student();
   s1.setAge(20);
   Student s2 = new Student();
   s2.setAge(19);
   Student s3 = new Student();
   s3.setAge(21);
   list.add(s1);
   list.add(s2);
   list.add(s3);
   System.out.println("排序前："+list);
   Collections.sort(list, new Comparator<Student>(){
      /*
   * int compare(Student o1, Student o2) 返回一个基本类型的整型，
   * 返回负数表示：o1 小于o2，
   * 返回0 表示：o1和o2相等，
   * 返回正数表示：o1大于o2。
   */
   public int compare(Student o1, Student o2) {
      //按照学生的年龄进行升序排列
   if(o1.getAge() > o2.getAge()){
   return 1;
   }
   if(o1.getAge() == o2.getAge()){
   return 0;
   }
   return -1;
   }
   });
   System.out.println("排序后："+list);
   }
}
class Student{
    private int age;
    public int getAge() {
return age;
}
    public void setAge(int age) {
this.age = age;
}
@Override
public String toString() {
return getAge()+"";
}
}

第二种

我们会发现sort(List<T>)方法中List中的T必须实现Comparable<T>接口，然后实现
compareTo（）方法，该方法的返回值0代表相等，1表示大于，-1表示小于；为什么
在简单基本数据int类型中没有看到实现Comparable接口呢？是因为Integer类其实自己已经实现
了Comparable接口，Java已经给我们做好了。

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());
       }
}

转载于:https://my.oschina.net/u/1054538/blog/889581