gta5网站正在建设中,工商局网站怎么做股东实名认证,成都网站软件定制开发,东莞网站建设推广多少钱最近在学习贪心算法和动态规划的过程中#xff0c;里面有一段自然排序的操作#xff0c;顺便简单了解一下Java中对象比较后排序要使用的两个接口#xff1a;Comparable和Comparator。如果是数字#xff0c;直接比较就行#xff0c;但是如果是对象#xff0c;如何比较后排…最近在学习贪心算法和动态规划的过程中里面有一段自然排序的操作顺便简单了解一下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{56 //属性7 privateString name;8 private intage;9 private intsalary;1011 //get和set方法12 publicString getName() {13 returnname;14 }1516 public voidsetName(String name) {17 this.name name;18 }1920 public intgetAge() {21 returnage;22 }2324 public void setAge(intage) {25 this.age age;26 }2728 public intgetSalary() {29 returnsalary;30 }3132 public void setSalary(intsalary) {33 this.salary salary;34 }3536 //构造方法37 public Person(String name, int age, intsalary) {38 this.name name;39 this.age age;40 this.salary salary;41 }4243 Override44 publicString toString() {45 return Person{ 46 name name \ 47 , age age 48 , salary salary 49 };50 }5152 //重写接口方法,o为要比较的对象53 Override54 public intcompareTo(Person o) {55 //大于要比较的对象就返回156 if(this.salaryo.getSalary()){57 return 1;58 }59 //小于则返回-160 else if(this.salary64 return 0;65 }66 }(2)测试类来查看是否按照自定义的属性进行自然排序。1 importjava.util.ArrayList;2 importjava.util.Collections;3 importjava.util.List;45 public classTestComparable {67 public static voidmain(String[] args) {8 //测试Comparable接口9 Person p1new Person(clyang,18,4000);10 Person p2new Person(messi,30,8000);11 Person p3new Person(ronald,32,9000);12 Person p4new Person(herry,19,7600);13 Person p5new Person(roben,35,7900);1415 //添加到集合16 List listnew ArrayList();17 list.add(p1);18 list.add(p2);19 list.add(p3);20 list.add(p4);21 list.add(p5);2223 System.out.println(-----------------排序前-----------------);24 for(Person person : list) {25 System.out.println(person);26 }2728 //排序一般使用Collections.sort方法或者使用Arrays.sort方法按照比较的元素进行自然排序即从小到大29 Collections.sort(list);3031 System.out.println(-----------------排序后-----------------);32 for(Person person : list) {33 System.out.println(person);34 }3536 }37 }控制台输出情况发现正常的按照工资进行了自然排序即升序排列。使用Comparator使用这个接口时创建类的时候可以不实现接口需要单独创建一个类来实现这个接口。(1)创建类1 /**2 * 实体类不实现Comparable接口使用单独的Comparator接口3 */4 public classStaff {56 //属性7 privateString name;8 private intage;9 private intsalary;1011 public Staff(String name, int age, intsalary) {12 this.name name;13 this.age age;14 this.salary salary;15 }1617 publicString getName() {18 returnname;19 }2021 public voidsetName(String name) {22 this.name name;23 }2425 public intgetAge() {26 returnage;27 }2829 public void setAge(intage) {30 this.age age;31 }3233 public intgetSalary() {34 returnsalary;35 }3637 public void setSalary(intsalary) {38 this.salary salary;39 }4041 Override42 publicString toString() {43 return Staff{ 44 name name \ 45 , age age 46 , salary salary 47 };48 }49 }View Code(2)创建实现接口的类重写里面的比较方法这属于泛型在接口中的一种使用方法即接口泛型是什么实现类里面就是什么泛型。1 importjava.util.Comparator;23 /**4 * 单独写的比较器实现Compartor接口5 */6 public class StaffComparator implements Comparator{78 //不一定要自然排序即升序可以反过来写成降序9 Override10 public intcompare(Staff o1, Staff o2) {11 //降序12 /*if(o1.getSalary()o2.getSalary()){13 return -1;14 }15 if(o1.getSalary()1920 //升序21 /*if(o1.getSalary()o2.getSalary()){22 return 1;23 }24 if(o1.getSalary()2829 //先按照年龄倒序排如果年龄相等比较工资30 if(o1.getAge()o2.getAge()){31 return -1;32 }33 if(o1.getAge()37 if(o1.getSalary()o2.getSalary()){38 return 1;39 }40 if(o1.getSalary()测试类来查看是否按照自己的要求来排序。1 importjava.util.ArrayList;2 importjava.util.Collections;3 importjava.util.Comparator;4 importjava.util.List;56 public classTestComparator {78 public static voidmain(String[] args) {9 //测试Comparator接口10 Staff p1new Staff(clyang,18,4000);11 Staff p2new Staff(messi,30,8000);12 Staff p3new Staff(ronald,32,9000);13 Staff p4new Staff(herry,18,7600);14 Staff p5new Staff(roben,35,7900);1516 //添加到集合17 List listnew ArrayList();18 list.add(p1);19 list.add(p2);20 list.add(p3);21 list.add(p4);22 list.add(p5);2324 System.out.println(-----------------排序前-----------------);25 for(Staff staff : list) {26 System.out.println(staff);27 }2829 //排序需要使用自定义比较类30 Comparator myComparatornewStaffComparator();31 Collections.sort(list,myComparator);3233 System.out.println(-----------------排序后-----------------);34 for(Staff staff : list) {35 System.out.println(staff);36 }37 }38 }控制台输出情况可以发现先是按照年龄进行了倒排序当排到clyang和herry的时候由于年龄相同因此继续按照工资来升排序。以上是两种接口的使用方法也是参考了博主的文章学习的以后可以拿来用。参考博文
