【深入Java基础】HashMap高级用法（一）：排序

HashMap高级用法（一）：排序
根据key排序

HashMap是无序的，我们可以根据key进行升序或降序。

1.利用List和Collections来实现排序

先获取HashMap的keySet，然后将keySet放入List，在由Collections的sort方法进行排序。

HashMap<Integer,String> hashMap = new HashMap<>();

    hashMap.put(400,"dd");
    hashMap.put(3,"cc");
    hashMap.put(2,"bb");
    hashMap.put(1,"aa");

    System.out.println(hashMap);

    //将keySet放入list
    ArrayList<Integer> list= new ArrayList<>(hashMap.keySet());
    //调用sort方法并重写比较器进行升/降序
    Collections.sort(list, new Comparator<Integer>() {
        @Override
        public int compare(Integer o1, Integer o2) {
            return o1>o2?1:-1;
        }
    });

    Iterator<Integer> iterator = list.iterator();
    //迭代排序后的key的list
    while ((iterator.hasNext())){
        Integer key = iterator.next();
        String value = hashMap.get(key);
        System.out.print(key+"="+value+",");
    }
    System.out.println();

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
2.与第一种方法类似，不过是将entrySet放入list后在sort。比较器里取得entrySet的key后在比较，本质不变。

3.利用TreeMap并重写排序compare排序

TreeMap是SortedMap基于红黑树的实现，日后在论。

   System.out.println(hashMap);//借用上边的hashMap
    TreeMap<Integer,String> treeMap = new TreeMap<>(new Comparator<Integer>() {
        @Override
        public int compare(Integer o1, Integer o2) {
            return o1>o2?1:-1;
        }
    });

    treeMap.putAll(hashMap);

    System.out.println(treeMap);

1
2
3
4
5
6
7
8
9
10
11
根据value排序

和根据key排序一样，不过是将比较器的比较内容改为比较value的大小。

ArrayList<Map.Entry<Integer,String>> list = new ArrayList<>(hashMap.entrySet());
    Collections.sort(list, new Comparator<Map.Entry<Integer, String>>() {
        @Override
        public int compare(Map.Entry<Integer, String> o1, Map.Entry<Integer, String> o2) {
            return o1.getValue().compareTo(o2.getValue());//升序，前边加负号变为降序
        }
    });

    Iterator<Map.Entry<Integer,String>> iterator = list.iterator();
    for(Map.Entry<Integer,String> m : list){
        System.out.println(m.getKey()+"="+m.getValue());
    }

1
2
3
4
5
6
7
8
9
10
11
12
其中排序部分代码：

Collections.sort(list, new Comparator<Map.Entry<Integer, String>>() {
@Override
public int compare(Map.Entry<Integer, String> o1, Map.Entry<Integer, String> o2) {
return o1.getValue().compareTo(o2.getValue());//升序，前边加负号变为降序
}
});
1
2
3
4
5
6
可以用lambda表达式简写为：

Collections.sort(list, (o1, o2) -> {
return o1.getValue().compareTo(o2.getValue());//升序，前边加负号变为降序
});
1
2
3
还可以更简单的写为：

Collections.sort(list, Comparator.comparing(Map.Entry::getValue));