hashMap如何按照value排序

1、hashMap和treeMap比较

     简单来说，hashMap为无序，通过数组+链表+红黑树实现。treeMap由于实现了sortedMap接口，默认按照key进行排序。

2、应用场景

    某些特殊情况下，我们需要对map的value值进行排序输出，Map.Entry.comparingByValue()中已经为我们实现了按照值排序，实现代码如下：

HashMap<String, String> map = new HashMap<String, String>();
map.put("22", "11");
map.put("33", "22");
map.put("11", "33");
map.entrySet().stream().sorted(Map.Entry.comparingByValue()).forEach(System.out::println);

翻看源码可以发现 comparingByValue的实现代码，如果自己实现则可替换如下：

map.entrySet().stream().sorted((c1, c2) -> c1.getValue().compareTo(c2.getValue())).forEach(System.out::println);