java Collection中的排序問題

javaCollection中的排序問題這里討論list、set、map的排序，包括按照map的value進行排序。1)list排序list排序可以直接采用Collections的sort方法，也可以使用Arrays的sort方法，歸根結(jié)底Collections就是調(diào)用Arrays的sort方法。publicstatic<T>voidsort(List<T>list,Comparator<?superT>c){Object[]a=list.toArray();Arrays.sort(a,(Comparator)c);ListIteratori=list.listIterator();for(intj=0;j<a.length;j++){i.next();i.set(a[j]);}}如果是自定義對象，需要實現(xiàn)Comparable接口使得對象自身就有“比較”的功能，當然我們也可以在外部使用Comparator來規(guī)定其排序。例如：packagecom.fox;/**@authorhuangfox@data2012-7-5@emailhuangfox009@126.com@desc*/publicclassUserimplementsComparable<User>{privateStringname;privateintage;publicUser(){}publicUser(Stringname,intage){super();=name;this.age=age;@OverridepublicStringtoString(){return"name:"+name+",age:"+age;}publicStringgetName(){returnname;}publicvoidsetName(Stringname){=name;}publicintgetAge(){returnage;}publicvoidsetAge(intage){this.age=age;}@OverridepublicintcompareTo(Usero){if(o.age<this.age)return1;elseif(o.age>this.age)return-1;elsereturn0;}*@paramargs*/publicstaticvoidmain(String[]args){Useru1=newUser("fox",11);Useru2=newUser("fox2",21);System.out.println(pareTo(u1));}}排序：//List<User>us=newArrayList<User>();List<User>us=newLinkedList<User>();us.add(newUser("f5",12));us.add(newUser("f2",22));us.add(newUser("f3",2));us.add(newUser("f4",14));us.add(newUser("f5",32));us.add(newUser("f4",12));us.add(newUser("f7",17));us.add(newUser("f8",52));System.out.println(us.toString());longbt=System.nanoTime();Collections.sort(us,newComparator<User>(){@Overridepublicintcompare(Usero1,Usero2){if(o1.getAge()<o2.getAge())return-1;elseif(o1.getAge()>o2.getAge())return1;elsereturno1.getName().compareTo(o2.getName());}});longet=System.nanoTime();System.out.println(et-bt);System.out.println(us.toString());當然這里可以直接Collections.sort(us),這里用Comparator對User自身的比較方法compareTo做了一點點優(yōu)化(對相同年齡的人根據(jù)用戶名排序，String的排序)。簡單提一下，Arrays的排序采用的是插入排序和歸并排序，當數(shù)組長度較小時直接插入排序。2)set排序set包括HashSet和TreeSet，HashSet是基于HashMap的，TreeSet是基于TreeMap的。TreeMap是用紅黑樹實現(xiàn)，天然就具有排序功能“天然就具有排序功能”是指它擁有升序、降序的迭代器。那么HashSet怎么排序呢？我們可以將HashSet轉(zhuǎn)成List，然后用List進行排序。例如：Set<User>us=newHashSet<User>();//Set<User>us=newTreeSet<User>();//Set<User>us=newTreeSet<User>(newComparator<User>(){////@Override//publicintcompare(Usero1,Usero2){//if(o1.getAge()<o2.getAge())//return-1;//elseif(o1.getAge()>o2.getAge())//return1;//else//returno1.getName().compareTo(o2.getName());//}//});us.add(newUser("f5",12));us.add(newUser("f2",22));us.add(newUser("f3",2));us.add(newUser("f4",14));us.add(newUser("f5",32));us.add(newUser("f4",12));us.add(newUser("f7",17));us.add(newUser("f8",52));//set->arrayList<User>list=newArrayList<User>(us);System.out.println(list);Collections.sort(list);System.out.println(list);也可以將HashSet轉(zhuǎn)換成數(shù)組用Arrays排序。3)map排序map包括HashMap和TreeMap,上面已經(jīng)提過，TreeMap用紅黑樹實現(xiàn)，天然具有排序功能。那么HashMap怎么按“key”排序呢？方法很簡單，用HashMap來構(gòu)造一個TreeMap。Map<String,Integer>us=newHashMap<String,Integer>();//Map<String,Integer>us=newTreeMap<String,Integer>();us.put("f1",12);us.put("f2",13);us.put("f5",22);us.put("f4",42);us.put("f3",15);us.put("f8",21);us.put("f6",123);us.put("f7",1);us.put("f9",19);System.out.println(us.toString());System.out.println(newTreeMap<String,Integer>(us));怎么按照“value”進行排序？//按照value排序Set<Entry<String,Integer>>ks=us.entrySet();List<Entry<String,Integer>>list=newArrayList<Map.Entry<String,Integer>>(ks);Collections.sort(list,newComparator<Entry<String,Integer>>(){@Overridepublicint