這里討論list、set、map的排序，包括按照map的value進(jìn)行排序。
1）list排序
list排序可以直接采用Collections的sort方法，也可以使用Arrays的sort方法，歸根結(jié)底Collections就是調(diào)用Arrays的sort方法。
|
1
2
3
4
5
6
7
8
9
|
public static <T> void sort(List<T> list, Comparator<? super T> c) { Object[] a = list.toArray(); Arrays.sort(a, (Comparator)c); ListIterator i = list.listIterator(); for (int j=0; j<a.length; j++) { i.next(); i.set(a[j]); } } |
如果是自定義對(duì)象，需要實(shí)現(xiàn)Comparable接口使得對(duì)象自身就有“比較”的功能，當(dāng)然我們也可以在外部使用Comparator來規(guī)定其排序。
例如：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
|
package com.fox; /** * @author huangfox * @desc */public class User implements Comparable<User> { private String name; private int age; public User() { } public User(String name, int age) { super(); this.name = name; this.age = age; } @Override public String toString() { return "name:" + name + ",age:" + age; } public String getName() { return name; } public void setName(String name) { this.name = name; } public int getAge() { return age; } public void setAge(int age) { this.age = age; } @Override public int compareTo(User o) { if (o.age < this.age) return 1; else if (o.age > this.age) return -1; else return 0; } /** * @param args */ public static void main(String[] args) { User u1 = new User("fox", 11); User u2 = new User("fox2", 21); System.out.println(u2.compareTo(u1)); } } |
排序：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
|
// List<User> us = new ArrayList<User>(); List<User> us = new LinkedList<User>(); us.add(new User("f5", 12)); us.add(new User("f2", 22)); us.add(new User("f3", 2)); us.add(new User("f4", 14)); us.add(new User("f5", 32)); us.add(new User("f4", 12)); us.add(new User("f7", 17)); us.add(new User("f8", 52)); System.out.println(us.toString()); long bt = System.nanoTime(); Collections.sort(us, 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()); } }); long et = System.nanoTime(); System.out.println(et - bt); System.out.println(us.toString()); |
當(dāng)然這里可以直接Collections.sort(us)，這里用Comparator對(duì)User自身的比較方法compareTo做了一點(diǎn)點(diǎn)優(yōu)化（對(duì)相同年齡的人根據(jù)用戶名排序，String的排序）。
簡(jiǎn)單提一下，Arrays的排序采用的是插入排序和歸并排序，當(dāng)數(shù)組長度較小時(shí)直接插入排序。
2）set排序
set包括HashSet和TreeSet，HashSet是基于HashMap的，TreeSet是基于TreeMap的。
TreeMap是用紅黑樹實(shí)現(xiàn)，天然就具有排序功能，“天然就具有排序功能”是指它擁有升序、降序的迭代器。
那么HashSet怎么排序呢？我們可以將HashSet轉(zhuǎn)成List，然后用List進(jìn)行排序。
例如：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
|
Set<User> us = new HashSet<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(new User("f5", 12)); us.add(new User("f2", 22)); us.add(new User("f3", 2)); us.add(new User("f4", 14)); us.add(new User("f5", 32)); us.add(new User("f4", 12)); us.add(new User("f7", 17)); us.add(new User("f8", 52)); // set -> array List<User> list = new ArrayList<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用紅黑樹實(shí)現(xiàn)，天然具有排序功能。
那么HashMap怎么按“key”排序呢？方法很簡(jiǎn)單，用HashMap來構(gòu)造一個(gè)TreeMap。
|
1
2
3
4
5
6
7
8
9
10
11
12
13
|
Map<String, Integer> us = new HashMap<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(new TreeMap<String, Integer>(us)); |
怎么按照“value”進(jìn)行排序？
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
|
// 按照value排序 Set<Entry<String, Integer>> ks = us.entrySet(); List<Entry<String, Integer>> list = new ArrayList<Map.Entry<String, Integer>>( ks); Collections.sort(list, new Comparator<Entry<String, Integer>>() { @Override public int compare(Entry<String, Integer> o1, Entry<String, Integer> o2) { if (o1.getValue() < o2.getValue()) return -1; else if (o1.getValue() > o2.getValue()) return 1; return 0; } }); System.out.println(list); |
將map的Entry提出成set結(jié)構(gòu)，然后將set轉(zhuǎn)成list，最后按照list進(jìn)行排序。
以上這篇淺談java Collection中的排序問題就是小編分享給大家的全部內(nèi)容了，希望能給大家一個(gè)參考，也希望大家多多支持服務(wù)器之家。
