美文网首页
hashMap排序

hashMap排序

作者: Alen_ab56 | 来源:发表于2022-12-11 20:08 被阅读0次

    TreeMap默认是升序的,如果我们需要改变排序方式,则需要使用比较器:Comparator。

    Comparator可以对集合对象或者数组进行排序的比较器接口,实现该接口的public compare(T o1,To2)方法即可实现排序,该方法主要是根据第一个参数o1,小于、等于或者大于o2分别返回负整数、0或者正整数。如下:

    ————————————————

    public class TreeMapTest {

    public static void main(String[] args) {

    Map<String, Object> map = new TreeMap<String, Object>(

    new Comparator() {

    @Override

    public int compare(String obj1, String obj2) {

    // 降序排序

    return obj2.compareTo(obj1);

    }

    });

    map.put(“2019-03”, “ccccc”);

    map.put(“2018-12”, “aaaaa”);

    map.put(“2019-01”, “bbbbb”);

    map.put(“2019-02”, “ddddd”);

    ————————————————

    上面例子是对根据TreeMap的key值来进行排序的,但是有时我们需要根据TreeMap的value来进行排序。对value排序我们就需要借助于Collections的sort(List list, Comparator< super T> c)方法,该方法根据指定比较器产生的顺序对指定列表进行排序。但是有一个前提条件,那就是所有的元素都必须能够根据所提供的比较器来进行比较。如下:

    public class TreeMapTest {

    public static void main(String[] args) {

    Map<String, String> map = new TreeMap<String, String>();

    map.put(“c”, “2019-03”);

    map.put(“a”, “2018-12”);

    map.put(“b”, “2019-01”);

    map.put(“d”, “2019-02”);

    ————————————————

    //这里将map.entrySet()转换成list

        List<Map.Entry<String,String>> list = new ArrayList<Map.Entry<String,String>>(map.entrySet());

        //然后通过比较器来实现排序

        Collections.sort(list,new Comparator<Map.Entry<String,String>>() {

            //升序排序

            @Override

            public int compare(Map.Entry<String, String> o1,

                              Map.Entry<String, String> o2) {

                return o1.getValue().compareTo(o2.getValue());

            }

        });

        for(Map.Entry<String,String> mapping:list){

          System.out.println(mapping.getKey()+":"+mapping.getValue());

        }

    }

    ————————————————

    HashMap

    我们都是HashMap的值是没有顺序的,他是按照key的HashCode来实现的。对于这个无序的HashMap我们要怎么来实现排序呢?参照TreeMap的value排序,我们一样的也可以实现HashMap的排序。

    public class HashMapTest {

    public static void main(String[] args) {

    Map<String, String> map = new HashMap<String, String>();

    map.put(“c”, “2019-03”);

    map.put(“a”, “2018-12”);

    map.put(“b”, “2019-01”);

    map.put(“d”, “2019-02”);

    ————————————————

    List<Map.Entry<String,String>> list = new ArrayList<Map.Entry<String,String>>(map.entrySet());

        Collections.sort(list,new Comparator<Map.Entry<String,String>>() {

            //升序排序

            @Override

            public int compare(Map.Entry<String, String> o1,

                              Map.Entry<String, String> o2) {

                return o1.getValue().compareTo(o2.getValue());

            }

        });

        for(Map.Entry<String,String> mapping:list){

            System.out.println(mapping.getKey()+":"+mapping.getValue());

        }

    }

    ————————————————

    版权声明:本文为CSDN博主「蒙娜丽莎的Java」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。

    原文链接:https://blog.csdn.net/m0_60721514/article/details/123710706

    相关文章

      网友评论

          本文标题:hashMap排序

          本文链接:https://www.haomeiwen.com/subject/srvvfdtx.html