最近在学习贪心算法和动态规划的过程中，里面有一段自然排序的操作，顺便简单了解一下Java中对象比较后排序要使用的两个接口：Comparable和Comparator。如果是数字，直接比较就行，但是如果是对象，如何比较后排序呢？就需要用到这两个接口了，并且将自己定义的类作为参数传入接口泛型，在接口里重写比较方法，将自己要选择排序的类属性添加到比较条件中去。
接口主要区别
（1）Comparable接口是在java.lang下，Comparator接口是在java.util下。
（2）如果在定义类时，就实现了Comparable接口，直接在里面重写compareTo()方法，如果没实现，后面在业务开发中需要有比较排序的功能，就再单独写一个类实现Comparator接口，在里面重写compare()方法，然后这个类需要作为参数传入到工具类Collections.sort和Arrays.sort方法中。
（3）实现Comparable接口的类必须是自然排序，另外一个不是强制条件。
使用Comparable
（1）定义实现类时，实现Comparable接口。
1 /** 2 * 实体类，实现Comparable接口 3 */ 4 public class Person implements Comparable<Person>{ 5 6 //属性 7 private String name; 8 private int age; 9 private int salary; 10 11 //get和set方法 12 public String getName() { 13 return name; 14 } 15 16 public void setName(String name) { 17 this.name = name; 18 } 19 20 public int getAge() { 21 return age; 22 } 23 24 public void setAge(int age) { 25 this.age = age; 26 } 27 28 public int getSalary() { 29 return salary; 30 } 31 32 public void setSalary(int salary) { 33 this.salary = salary; 34 } 35 36 //构造方法 37 public Person(String name, int age, int salary) { 38 this.name = name; 39 this.age = age; 40 this.salary = salary; 41 } 42 43 @Override 44 public String toString() { 45 return "Person{" + 46 "name='" + name + '\'' + 47 ", age=" + age + 48 ", salary=" + salary + 49 '}'; 50 } 51 52 //重写接口方法,o为要比较的对象 53 @Override 54 public int compareTo(Person o) { 55 //大于要比较的对象就返回1 56 if(this.salary>o.getSalary()){ 57 return 1; 58 } 59 //小于则返回-1 60 else if(this.salary<o.getSalary()){ 61 return -1; 62 } 63 //相等则返回0 64 return 0; 65 } 66 }
（2）测试类，来查看是否按照自定义的属性进行自然排序。
1 import java.util.ArrayList; 2 import java.util.Collections; 3 import java.util.List; 4 5 public class TestComparable { 6 7 public static void main(String[] args) { 8 //测试Comparable接口 9 Person p1=new Person("clyang",18,4000); 10 Person p2=new Person("messi",30,8000); 11 Person p3=new Person("ronald",32,9000); 12 Person p4=new Person("herry",19,7600); 13 Person p5=new Person("roben",35,7900); 14 15 //添加到集合 16 List<Person> list=new ArrayList<>(); 17 list.add(p1); 18 list.add(p2); 19 list.add(p3); 20 list.add(p4); 21 list.add(p5); 22 23 System.out.println("-----------------排序前-----------------"); 24 for (Person person : list) { 25 System.out.println(person); 26 } 27 28 //排序一般使用Collections.sort方法，或者使用Arrays.sort方法，按照比较的元素进行自然排序，即从小到大 29 Collections.sort(list); 30 31 System.out.println("-----------------排序后-----------------"); 32 for (Person person : list) { 33 System.out.println(person); 34 } 35 36 } 37 }
控制台输出情况，发现正常的按照工资进行了自然排序，即升序排列。
使用Comparator
使用这个接口时，创建类的时候可以不实现接口，需要单独创建一个类来实现这个接口。
（1）创建类
1 /** 2 * 实体类，不实现Comparable接口，使用单独的Comparator接口 3 */ 4 public class Staff { 5 6 //属性 7 private String name; 8 private int age; 9 private int salary; 10 11 public Staff(String name, int age, int salary) { 12 this.name = name; 13 this.age = age; 14 this.salary = salary; 15 } 16 17 public String getName() { 18 return name; 19 } 20 21 public void setName(String name) { 22 this.name = name; 23 } 24 25 public int getAge() { 26 return age; 27 } 28 29 public void setAge(int age) { 30 this.age = age; 31 } 32 33 public int getSalary() { 34 return salary; 35 } 36 37 public void setSalary(int salary) { 38 this.salary = salary; 39 } 40 41 @Override 42 public String toString() { 43 return "Staff{" + 44 "name='" + name + '\'' + 45 ", age=" + age + 46 ", salary=" + salary + 47 '}'; 48 } 49 }