java集合排序方法总结

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

Java集合排序方法的总结-——接口comparable和接口comparator的比较相关概念Comparable和Comparator都是用来实现集合中元素的比较、排序的。(—•)ComparableComparable是在集合内部定义的方法实现的排序，位于java,ut订下。是一个对象本身就已经支持自比较所需要实现的接口，如String、Integer自己就实现了Comparable接口，可完成比较大小操作。自定义类要在加入list容器中后能够排序，也可以实现Comparable接口，在用Collections类的sort方法排序时若不指定Comparator,那就以自然顺序排序。所谓自然顺序就是实现Comparable接口设定的排序方式。(二)ComparatorComparator是在集合外部实现的排序，位于java,lang下。是一个专用的比较器，当这个对象不支持自比较或者自比较函数不能满足要求时，可写一个比较器来完成两个对象之间大小的比较。Comparator体现了一种策略模式(strategydesignpattern),就是不改变对象自身，而用一个策略对象(strategyobject)来改变它的行为。使用方 法只能用Collections类的sort方法，并且是传递两个参数进去(Listlist,Classclass),第一个参数是集合的对象list,第二个是实现了comparator接口的实现类的对象。总而言之Comparable是自已完成比较，Comparator是外部程序实现比较。二.详细示例(一)comparabIe详细使用方法1.功能：按照存储的对象的某个属性排列来显示该对象的所有属性2.使用方法:使用要注意下，存放TreeSet类的的元素，必须要对泛型实现Comparable接口，否则运行时odd方法就报错，重写compareTo方法就可以排序，而HashSet不支持排序。如果要对List的实现类ArrayList和LinkedList里面的对象的元素进行排序就要使用Collections的方法sort(Listlist),把list的值放进去就可以了(1)Comparable是一个接口，需要实现后才能使用，比如：要对User这个对象的某个属性来排列显示时，Comparable被实现时需要在后面添加泛型如：类名 implementsComparable(1)实现接口后要重写方法compareTo(只有一个参数),(2)如果比较的的数字，方法返回number-Object.number(3)如果比较的的字符串，方法返回string.equal(Object・string)(4)正常是按升序排列，在返回前面加个负号就可以降序排列1.Comparable的示例(1)泛型类实现Comparablepackagecom.xykj.comparable;publicclassUserimplementsComparable{//这里的User是后面集合类的泛型Stringname=f,11;Stringpassword=,f11;publicUser(Stringname.,Stringpassword){this.name=name;this•password=password;}//实现排序必须要重写的方法^OverridepublicintcompareTo(Usero){//按照密码的升序排列，想要按照名字排序就把password换成name就可以了returnpassword•compareTo(o>password);}//重写toString方法^OverridepublicStringtoString(){returnname+"H+password;}}(2)TreeSet类的排序packagecom.xykj.comparable;importjava.util.TreeSet;publicclassStreeSetTest{ //TreeSet类的使用，可以对存放的数据进行排序publicstaticvoidmain(String[]args){//TreeSet能够排序是因为泛型User类，已经实现了Comparable接口TreeSettSet=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(user・toString());//[大I为重'与/toString方》去,所以会显示User的名字和密码}}}运行结果：虽然是按照name的升序添加的，但是结果还是按照password的升序排列18Problems挣Debug@Console却StreeSetTest[JavaApplication]C:ProgramFilesJavajrel.8.040binjavaw.exe(2016^9月10日上午10:17:01)TreeSetlOTreeSet9TreeSet8TreeSet7TreeSet6TreeSet5TreeSet4TreeSet3TreeSet2TreeSetlTreeSet40TreeSet41TreeSet42TreeSet43TreeSet44TreeSet45TreeSet46TreeSet47TreeSet48TreeSet49(1)HashSet的演示packagecom.xykj.comparable;importjava.util.HashSet;publicclassHashSetTest{//HashSet类的使用，不支持的数据进行排序publicstaticvoidmain(String[]args){〃即使泛型User类实现了comparable接口，但是结果还是没有排序HashSethSet=newHashSet<>()；for(inti=1;i<=10;i++){//即使泛型User类没有实现了comparable接口，add方法也不会报错hSet.add(newUser(HhSet_namen+i,,,hSet_password"+(50-i)));}for(Useruser:hSet){System.out.printIn(userg()); 运行结果：同样是按照升序进行添加的，但是无论name还是password都没有一点顺序164—匕c1L'vbjo0Console滋HashSetTest(JavaApplication]C:ProgramFilesJavajrel.8.0_40binjavaw.exe(2016^9月10日上午10:hSet_name5hSet_password45hSet_name8hSet_password42hSet_name9hSet_password41hSet_namelhSet_password49hSet_name7hSet_passwo“d43hSet_name2hSet_password48hSet_name3hSet_password47hSet_name4hSet_password46hSet_name6hSetjDassword44hSet_namel0hSet_password40(1)ArrayList的排序，重点理解哦packagecom.xykj.comparable;importjava.util.ATrayList;importjava•util•Collections;publicclassArrayListTest{//对ArrayList排序必须要使用Collections.sort(list),否则不会排序，//会按照添加的顺序打印出来publicstaticvoidmain(String[]args){ArrayListlist=newArrayList<>();for(inti=1;i<=10;i++){lisadd(newUser("ArrayList_name”+i，HArrayList_password”+(50・i)))；}//Collections,sort(list);先注释看结果for(Useruser:list){System・out・printIn(user.toString());}}}运行结果：没有使用Collections.sort(list);的情况下怎样的顺序添加的就按照怎样的顺序 输出4二Problems$Debug貝1Console却>41XArrayListTest[JavaApplication]C:ProgramAlesJavajrel.8.0.40binjavaw.exe(201&¥9月10日上午10:35:58)ArrayList_namelArrayList_password49ArrayList_name2ArrayList_password48ArrayList_name3A「rayList_password47ArrayList_name4ArrayList_password46ArrayLisArrayList_password45ArrayList_name6ArrayList_password44ArrayList_name7A“rayList_passwoFd43ArrayList_ArrayList_password42ArrayList_n3me9ArrayList_password41ArrayList_namel0ArrayList_password40如果使用Collections,sort(list);把注释的代码放出来list・add(newUser(nArrayList_name"+i."ArrayList_}~~Collections・sort(list);for(Useruser:list){运行的结果就会发生变化：按照密码的升序排列出来，而不是输入的顺序。二Problems井Debug童Console关lHX|11ArrayUstTest[JavaApplication]C:ProgramFilesJavajrel.&0_40binjavaw.exe(2016^9月10日上午10:41:27)ArrayList_ArrayList_password40ArrayList_name9ArrayList_password41ArrayList_name8ArrayList_password42ArrayList_name7ArrayList_password43ArrayList_name6ArrayList_password44ArrayList_name5ArrayList_password45ArrayList_name4ArrayList_password46ArrayList_name3ArrayList_password47ArrayList_name2ArrayList_password48ArrayListnamel1■ArrayList_passwoFd49(1)LInkedList的排序packagecom.xykj•comparable;importjava.util.Collections;importjava.util.LinkedList;publicclassLinkedListTest{//LinkedList的排序 publicstaticvoidmain(String[]args){LinkedListlist=newLinkedList<>()；for(inti=1;i<=10;i++){list・add(newUser("LinkedList_name"+i,"LinkedLis+(50・i)))；}//使用sort方法排序Collections・sort(list);for(Useruser:list){System・out・printIn(user.toString());}}}运行结果：效果和ArrayList是一样的，如果没有使用sort方法也是会按照添加顺序打印岀来*.Problems协DebugQConsole必®JC*議[LinkedUstTest(JavaApplication]C:ProgramFilesJavajrel.8.0_40binjavaw.exe(2016^9月10日上午10:46:11)LinkedList_namelOLinkedList—passworxUOLinkedList_name9LinkedList_password41LinkedList_name8LinkedList_passwo「d42LinkedList_name7LinkedList_password43LinkedList_name6LinkedList_password44LinkedList_name5LinkedList_password45LinkedLisname4LinkedList_password46LinkedList_name3LinkedList_password47LinkedList_name2LinkedList_password48LinkedList_namelLinkedList_password49Comparable的总结，使用Comparable可以对TreeSet类的元素进行排序,也可以对ArrayList类和LinkedList类的元素进行排序。对TreeSet类排序的理解，这个和TreeSet的存储方式有关，不排序就不让你存储的意思。对ArrayList类和LinkedList类排序的理解，这个其实和Arrays类相似，Arrays类有sort方法可以直接传入一个数组名字，该数组就会被从小到大排序，其实是差不多的意思。这里的Collections类也有一个sort方法，但是只能传递List类型的对象。 （一）Comparator详细使用方法1.功能：按照存储的对象的某个属性排列来显示该对象的所有属性，只能对任意集合List接口下的实现类ArrayList和LinkedList进行排序2.使用方法：(1)需要在另一个类是实现Comparator,同样后面也要加泛型，这个泛型是需要排序的自定义类(2)要重写compare方法，比较Object里面的具体属性用compareTo(3)需要Collections工具类的sort方法，方法里面传入两个参数：第一个参数是列表信息list,第二个参数是实现了comparator的类的对象3.Comparator的示例(1)先建一个基本属性类packagecom.xykj>comparatorTest;publicclassStudent{//创建两个基本属性Stringname=Hintage=0;//从写构造方法用来传递数据publicStudent(Stringname^intage){super();this.name=name;this.age=age;}//从写toString方法，方便显示^Override publicStringtoString(){returnname+"n+age;}//基本属性的get和set方法publicStringgetName(){returnname;}publicvoidsetName(Stringname){this・name=name;}publicintgetAge(){returnage;}publicvoidsetAge(intage){this•age=age;}}(1)创建按照姓名升序排列的实现类packagecom.xykj.comparatorTest;importjava.util.Comparator;//按照名字的升序排列实现接口泛型是自定义类，里面有要排序的内容publicclassNameSortimplementsComparator{^Override//两个参数是泛型的对象publicintcompare(Studentol,Studento2){〃按照姓名的升序排列，前面加个负号就按照降序排列returnol・getName()・compareTo(o2・getName());}}(2)创建按照年龄升序排列的实现类packagecom.xykj{^Override//两个参数是泛型的对象publicintcompare(Studentol,Studento2){〃按照姓名的升序排列，前面加个负号就按照降序排列 returnol・getAge()-o2.getAge();(3)对ArrayList进行排序packagecom>xykj>comparatorTest;importjava.util.ArrayList;importjava.util.Collections;publicclassMainClass{/***comparator的使用**Ipublicstaticvoidmain(String[]args){ArrayListcStudent>list=newArrayList<>();list・add(newStudent("lwenzhi",18));list・add(newStudent("3wenzhi",19));list・add(newStudent("2wenzhi",33));list・add(newStudent("66wenzhin,10));list・add(newStudent("4wenzhi",18));System.out.printIn(“=========排序前=======");for(Studentstudent:list){System.out.printIn(student);}//按照年龄升序排列Collections・sort(list,newAgeSort());System,out.println(**=========排序后=======");for(Studentstudent:list){System.out.printIn(student);}}}运行结果：可以看到添加数乱序添加的，正常打印是按照添加的顺序打印的，排序后就可以得到想要的结果 (3)对LinkedList进行排序packagecom.xykj.comparatorTest；importjava・util・Collections；importjava・util・LinkedList；publicclassLinkedListMainClass{/***comparator的使用*LinkedList和ArrayLisl使用方法一样的*这里显示按照姓名排列**/publicstaticvoidmQin(String[]args){LinkedListlist=newLinkedListOO；list,add(newStudent("lliwcnzhi",18))；list,add(newStudent("31iwenzhi",19))；list,add(newStudent("21iwenzhi",33))；list,add(newStudent("881iwenzhi'r,10))；list,add(newStudent(H661iwenzhiw,18))；System,out.pr*int]n(“=====排序前====“)；for(Studentstudent:list){System,out.println(student)；//按照姓名升序排列 System,out.printin("二=====二二排序后二二二二二二二")；for(Studentstudent:list){System,out.printin(student)；}}}运行结果：添加的顺序是杂乱的，排序后按照姓名的升序排列'*.:ro：:门辽ugSConsole哭LinkedListMainClass[JavaApplication]C:ProgramFilesJavajrel.8.040binjavaw.exe(2016^9月iliwenzhi===排序前二1819331018排序后二1833191810^liwenzhi21iwenzhi881iwenzhi661iwenzhi一w11|wenzhi21iwenzhi31iwenzhi661iwenzhi881iwenzhi''丿升序排列Collections,sort方法只能对List接口下的实现类进行排序，对Set接口下的实现类不能进行排序，请看下面的示例：publicstaticvoidmain(String[]args){HashSet();・add(newStudent(TliwenzhiJst・add(newStudent(M31iwenzhi"丿ist・add(newStudent("21iwenzhi”,list.add(newStudent("41iwenzhi",list.add(newStudent("661iwenzhi",18));(]捋J。厂(Studentstudent:list){的见*System.out.print]_n(stuc[§Collections・sortflist);18))；19))；辺)；10))；只支持list下的实现类 三.最后的总结（一）上面对ComparabIe接口和Comparator接口的使用方法和示例，都有很详细的描述。（二）对java集合的各个实现类的排序方法也有比较详细的介绍。（三）其实无论什么集合的数据通过一些方法都能排序，比如Set接口下的实现类的，可以把它们的数据先保存到List接口下的实现类里面，然后再通过ColIections.sort的方法排序显示出来。