java集合排序方法总结

《java集合排序方法总结》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、Java集合排序方法的总结-——接口comparable和接口comparator的比较相关概念Comparable和Comparator都是用来实现集合中元素的比较、排序的。(—•)ComparableComparable是在集合内部定义的方法实现的排序，位于java,ut订下。是一个对象本身就已经支持自比较所需要实现的接口，如String、Integer自己就实现了Comparable接口，可完成比较大小操作。自定义类要在加入list容器中后能够排序，也可以实现Comparable接口，在用Collections类的sort方法排序时若不指定Comparator,那就以自然顺序排序。

2、所谓自然顺序就是实现Comparable接口设定的排序方式。(二)ComparatorComparator是在集合外部实现的排序，位于java,lang下。是一个专用的比较器，当这个对象不支持自比较或者自比较函数不能满足要求时，可写一个比较器来完成两个对象之间大小的比较。Comparator体现了一种策略模式(strategydesignpattern),就是不改变对象自身，而用一个策略对象(strategyobject)来改变它的行为。使用方法只能用Collections类的sort方法，并且是传递两个参数进去(Listlist,Classclass),第一个参数是集合的对象list,

3、第二个是实现了comparator接口的实现类的对象。总而言之Comparable是自已完成比较，Comparator是外部程序实现比较。二.详细示例(一)comparabIe详细使用方法1.功能：按照存储的对象的某个属性排列来显示该对象的所有属性2.使用方法:使用要注意下，存放TreeSet类的的元素，必须要对泛型实现Comparable接口，否则运行时odd方法就报错，重写compareTo方法就可以排序，而HashSet不支持排序。如果要对List的实现类ArrayList和LinkedList里面的对象的元素进行排序就要使用Collections的方法sort(Listlist)

4、,把list的值放进去就可以了(1)Comparable是一个接口，需要实现后才能使用，比如：要对User这个对象的某个属性来排列显示时，Comparable被实现时需要在后面添加泛型如：类名implementsComparable(1)实现接口后要重写方法compareTo(只有一个参数),(2)如果比较的的数字，方法返回number-Object.number(3)如果比较的的字符串，方法返回string.equal(Object・string)(4)正常是按升序排列，在返回前面加个负号就可以降序排列1.Comparable的示例(1)泛型类实现Comparablepac

5、kagecom.xykj.comparable;publicclassUserimplementsComparable{//这里的User是后面集合类的泛型Stringname=f,11;Stringpassword=,f11;publicUser(Stringname.,Stringpassword){this.name=name;this•password=password;}//实现排序必须要重写的方法^OverridepublicintcompareTo(Usero){//按照密码的升序排列，想要按照名字排序就把password换成name就可以了returnpass

6、word•compareTo(o>password);}//重写toString方法^OverridepublicStringtoString(){returnname+"H+password;}}(2)TreeSet类的排序packagecom.xykj.comparable;importjava.util.TreeSet;publicclassStreeSetTest{//TreeSet类的使用，可以对存放的数据进行排序publicstaticvoidmain(String[]args){//TreeSet能够排序是因为泛型User类，已经实现了Comparable接口TreeSet

7、tSet=newTreeSet<>();for(inti=1;i<=10;i++){//如果泛型User类没有实现Comparable接口，add方法就报错tSet.add(newUser(HTreeSetM+"TreeSet"+(50-i)));}//Collections・sort(tSet);不能使用，sort里面只能存放List类的对彖for(Useruser:tSet){System.out.printIn(u