Map的排序常分为两种情况，1、按key值排序；2、按value排序
默认的情况下，TreeMap：是按key升序,进行排序的；LinkedHashMap：是按加入顺序进行排序的；HashMap：内部数值的顺序并不是以存放的先后顺序为主，而是以hash值的顺序为主，其次才是存放的先后顺序。
1.我们先讨论按key值进行排序
我们先看一下这个Sorter类：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
|
public
class
Sorter {
public
static
Map sort(Map map) {
Map<Object, Object> mapVK =
new
TreeMap<Object, Object>(
new
Comparator<Object>() {
public
int
compare(Object obj1, Object obj2) {
String v1 = (String)obj1;
String v2 = (String)obj2;
int
s = v2.compareTo(v1);
return
s;
}
}
);
Set col = map.keySet();
Iterator iter = col.iterator();
while
(iter.hasNext()) {
String key = (String) iter.next();
Integer value = (Integer) map.get(key);
mapVK.put(key, value);
}
return
mapVK;
}
}
|
最后给出一个例子：
|
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
|
public
class
SortHashMap {
public
SortHashMap() {
}
public
static
void
main(String[] args) {
Map<String, Integer> maps =
new
HashMap<String, Integer>();
maps.put(
"boy"
,
8
);
maps.put(
"cat"
,
7
);
maps.put(
"dog"
,
1
);
maps.put(
"apple"
,
5
);
//排序前的输出
Set set = maps.entrySet();
Iterator i = set.iterator();
while
(i.hasNext()){
Map.Entry<String, Integer> entry1=(Map.Entry<String, Integer>)i.next();
System.out.println(entry1.getKey() +
"-------->"
+ entry1.getValue());
}
System.out.println(
"----------------"
);
//排序后的输出
Map<String, Integer> sortMaps = Sorter.sort(maps);
Set sortSet = sortMaps.entrySet();
Iterator ii = sortSet.iterator();
while
(ii.hasNext()){
Map.Entry<String, Integer> entry1=(Map.Entry<String, Integer>)ii.next();
System.out.println(entry1.getKey() +
"-------->"
+ entry1.getValue());
}
}
}
|
排序前的输出结果是：
cat-------->7
apple-------->5
dog-------->1
boy-------->8
排序后的输出结果是：
dog-------->1
cat-------->7
boy-------->8
apple-------->5
经过排序后的Map有序了，是按照字母的逆序排列的。
2、我们再讨论如何按value值进行排序。
还是上面的那个例子，我们想要按照各类对象的数量打印出类别的名称。
我们再来修改一下这个SortHashMap类：
|
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
|
public
class
SortHashMap {
public
SortHashMap() {
}
public
static
void
main(String[] args) {
Map<String, Integer> maps =
new
HashMap<String, Integer>();
maps.put(
"boy"
,
8
);
maps.put(
"cat"
,
7
);
maps.put(
"dog"
,
1
);
maps.put(
"apple"
,
5
);
//排序前的输出
Set set = maps.entrySet();
Iterator i = set.iterator();
while
(i.hasNext()){
Map.Entry<String, Integer> entry1=(Map.Entry<String, Integer>)i.next();
System.out.println(entry1.getKey() +
"-------->"
+ entry1.getValue());
}
System.out.println(
"----------------"
);
//排序后的输出
List<Map.Entry<String, Integer>> info =
new
ArrayList<Map.Entry<String, Integer>>(maps.entrySet());
Collections.sort(info,
new
Comparator<Map.Entry<String, Integer>>() {
public
int
compare(Map.Entry<String, Integer> obj1,
Map.Entry<String, Integer> obj2) {
return
obj2.getValue() - obj1.getValue();
}
});
for
(
int
j =
0
; j<info.size();j++) {
System.out.println(info.get(j).getKey() +
"------->"
+ info.get(j).getValue());
}
}
}
|
排序前的输出结果是：
cat-------->7
apple-------->5
dog-------->1
boy-------->8
排序后的输出结果是：
boy------->8
cat------->7
apple------->5
dog------->1
程序运行的结果，达到了我们的要求，实现了Map的排序。该方法主要是利用了ArrayList的排序实现了Map的排序输出，并没有影响到Map的存放结构。
特别说明：尊重作者的劳动成果，转载请注明出处哦~~~http://blog.yemou.net/article/query/info/tytfjhfascvhzxcytp42
