如何对map进行排序

Posted 2022-04-29 程序员超时空

Map介绍

常用的Map有HashMap，TreeMap，LinkedHashMap

HashMap：最常用的Map，根据key的HashCode值来存储数据，根据key可以直接获取它的Value，具有很快的访问速度。HashMap最多只允许一条记录的key值为null(多条会覆盖)；允许多条记录的Value为null。非线程安全

TreeMap: 根据key排序,默认是按升序排序，也可以指定排序的比较器，遍历TreeMap时，得到的记录是排过序的。TreeMap不允许key的值为null。非线程安全

LinkedHashMap: 插入顺序，遍历LinkedHashMap时，先得到的记录肯定是先插入的。继承HashMap，非线程安全

TreeMap排序

TreeMap只能根据key进行排序，TreeMap本身是个二叉树，元素的顺序是由key的值决定的

TreeMap内部默认有个Comparator，在new的时候可以覆盖默认的Comparator定义自己的排序规则，不过还是只能根据key进行排序

private static void sortTreeMap()
    Map<String,String> map =new TreeMap<>((k1,k2)->
        return k1.compareTo(k2);
    );
    map.put("a","2");
    map.put("c","5");
    map.put("d","6");
    map.put("b","1");
    map.forEach((k,v)->
        System.out.println(k+":"+v);
    );

输出结果

a:2
b:1
c:5
d:6

HashMap排序

HashMap本身是没有顺序的，不能直接对其进行排序

要排序，只能先转成list，然后对list排序后，再转成LinkedHasHMap

这样做排序，完全由自己定义，既可以对key排序，也可以对value排序

private static void sortMapValue()
    Map<String,String> map =new HashMap<>();
    map.put("a","2");
    map.put("c","5");
    map.put("d","6");
    map.put("b","1");
    List<Map.Entry<String,String>> lstEntry=new ArrayList<>(map.entrySet());
    Collections.sort(lstEntry,((o1, o2) -> 
        return o1.getValue().compareTo(o2.getValue());
    ));
    lstEntry.forEach(o->
        System.out.println(o.getKey()+":"+o.getValue());
    );

    //如果一定要返回一个map，就new一个LinkedHashMap，将list中所有值依次put进去就可以
    /*LinkedHashMap<String,String> linkedHashMap=new LinkedHashMap<>();
    lstEntry.forEach(o->
        linkedHashMap.put(o.getKey(),o.getValue());
    );*/

输出结果

b:1
a:2
c:5
d:6