这里讨论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); ListIterator i = list.listIterator(); for(intj=0; j<a.length; j++) { i.next(); i.set(a[j]); } } |
如果是自定义对象，需要实现Comparable接口使得对象自身就有“比较”的功能，当然我们也可以在外部使用Comparator来规定其排序。
例如：
| packagecom.fox; /** * huangfox * 2012-7-5 * huangfox009@126.com * */ publicclassUserimplementsComparable<User> { privateString name; privateintage; publicUser() { } publicUser(String name,intage) { super(); this.name = name; this.age = age; } @Override publicString toString() { return"name:"+ name +",age:"+ age; } publicString getName() { returnname; } publicvoidsetName(String name) { this.name = name; } publicintgetAge() { returnage; } publicvoidsetAge(intage) { this.age = age; } @Override publicintcompareTo(User o) { if(o.age <this.age) return1; elseif(o.age >this.age) return-1; else return0; } /** * @param args */ publicstaticvoidmain(String[] args) { User u1 =newUser("fox",11); User u2 =newUser("fox2",21); System.out.println(u2.compareTo(u1)); } } |
排序：
| // List<User> us = new ArrayList<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>() { @Override publicintcompare(User o1, User o2) { if(o1.getAge() < o2.getAge()) return-1; elseif(o1.getAge() > o2.getAge()) return1; else returno1.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 = new TreeSet<User>(); // Set<User> us = new TreeSet<User>(new Comparator<User>() { // // @Override // public int compare(User o1, User o2) { // if (o1.getAge() < o2.getAge()) // return -1; // else if (o1.getAge() > o2.getAge()) // return 1; // else // return o1.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 -> array List<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 = new TreeMap<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>>() { @Override publicintcompare(Entry<String, Integer> o1, Entry<String, Integer> o2) { if(o1.getValue() < o2.getValue()) return-1; elseif(o1.getValue() > o2.getValue()) return1; return0; } }); System.out.println(list); |
将map的Entry提出成set结构，然后将set转成list，最后按照list进行排序。