Java Comparable和Comparator对比详解
在实际项目开发过程中，我们经常需要对某个对象或者某个集合中的元素进行排序，常用的两种方式是实现某个接口。常见的可以实现比较功能的接口有Comparable接口和Comparator接口，那么这两个又有什么区别呢？
关于Comparable接口
关于Comparable接口，其位于java.lang.Comparable中，实现这个接口，可以通过重写其compareTo方法进行自定义排序，一般用于实体类中，比如针对学生对象，根据其姓名、身高、年龄、地址等进行排序，商品根据名称、库存、价格排序等。下面一段代码中主要是对学生的姓名、年龄、地址进行排序，当我们重写其compareTo方法后，对于一个学生对象的集合，我们可以通过调用Collections.sort(studentList)对其进行排序，即可达到想要的效果。
publicclassStudentsimplementsComparable{ privateStringname; privateintage; privateStringaddress; publicStringgetName(){ returnname; } publicvoidsetName(Stringname){ this.name=name; } publicintgetAge(){ returnage; } publicvoidsetAge(intage){ this.age=age; } publicStringgetAddress(){ returnaddress; } publicvoidsetAddress(Stringaddress){ this.address=address; } @Override publicStringtoString(){ StringBuildersb=newStringBuilder(); sb.append("姓名：").append(this.name); sb.append("年龄：").append(this.age); sb.append("地址：").append(this.address); returnsb.toString(); } //重写排序方法，先根据年龄升序，再根据姓名降序，最后根据地址升序 @Override publicintcompareTo(Studentso){ intresult=0; result=this.age-o.getAge(); if(0==result){ result=o.getName().compareTo(this.getName()); if(0==result){ result=this.getAddress().compareTo(o.getAddress()); } } returnresult; } }
关于Comparator接口
关于Comparator接口，其位于java.util.Comparator中，实现这个接口，可以通过重写其compare方法进行自定义的排序，比如针对字符串的list，根据其长度递减排序；根据Integer的集合，根据其大小升序（Collections.sort()方法中默认实现的就是升序）。此外，针对数组的排序，还可以调用Arrays.sort()进行排序，其默认是根据字典顺序进行排序。
importjava.util.*; publicclassCompareController1implementsComparator{ @Override publicintcompare(Integero1,Integero2){ //intlength1=o1.length(); //intlength2=o2.length(); returno2-o1;//按照降序排列 } publicstaticvoidmain(String[]args){ List list=newArrayList<>(); list.add(1); list.add(23); list.add(400); list.add(222); list.add(34); Collections.sort(list,newCompareController1()); System.out.println(list.toString()); Object[]objects=list.toArray(); //针对String类型，默认是按照字典表进行排序 //针对int类型，默认是按照升序进行排序 Arrays.sort(objects); //不能直接打印数组，那样打印出来的是地址，可以使用foreach System.out.println(Arrays.toString(objects)); } }
扩展补充：
关于Collections.sort(）和Arrays.sort()
1)Collections.sort(）方法底层实际就是Arrays.sort()，
2)Arrays.sort()的底层分为两种，满足某种条件就调用这个排序legacyMergeSort，其底层就是归并排序；如果不满足，就是TimSort
3)TimSort的底层根据数组的长度进行区分，如果数组的长度小于32，直接使用简单的合并算法，即二分插入排序（binarymergesort）；如果长度大于32，就是合并算法。
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持毛票票。
声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。