java Collection中的排序问题

javaCollection中的排序问题这里讨论list、set、map的排序，包括按照map的value进行排序。1)list排序list排序可以直接采用Collections的sort方法，也可以使用Arrays的sort方法，归根结底Collections就是调用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]);}}如果是自定义对象，需要实现Comparable接口使得对象自身就有“比较”的功能，当然我们也可以在外部使用Comparator来规定其排序。例如：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做了一点点优化(对相同年龄的人根据用户名排序，String的排序)。简单提一下，Arrays的排序采用的是插入排序和归并排序，当数组长度较小时直接插入排序。2)set排序set包括HashSet和TreeSet，HashSet是基于HashMap的，TreeSet是基于TreeMap的。TreeMap是用红黑树实现，天然就具有排序功能“天然就具有排序功能”是指它拥有升序、降序的迭代器。那么HashSet怎么排序呢？我们可以将HashSet转成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转换成数组用Arrays排序。3)map排序map包括HashMap和TreeMap,上面已经提过，TreeMap用红黑树实现，天然具有排序功能。那么HashMap怎么按“key”排序呢？方法很简单，用HashMap来构造一个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