Map基本分类

本文共 2,009 字,预计阅读时间 7 分钟

 


1.概述

map是键值对的集合接口,根据键得到值,因此不允许键重复,但允许值重复。其键的有序和无序各有优势。

2.分类及区别

类型 key顺序 线程安全性 备注
HashMap 无序 线程不安全

最常用。根据键的HashCode值存储数据,根据键可以直接获取它的值,具有很快的访问速度。
最多只允许一条记录的键为Null;允许多条记录的值为 Null

HashTable 无序 线程安全 不允许记录的键或值为Null
LinkedHashMap 有序。按插入数据的顺序 线程不安全 HashMap的一个子类。
TreeMap 有序。按键的升序 线程不安全

实现SortMap接口。

不允许记录的键为Null,值可为Null

 

3.Map的排序案例

3.1 TreeMap排序

TreeMap默认是升序的,若要改变排序方式,则需使用比较器Comparator。

复制代码
        Map<String, String> map = new TreeMap<>(new Comparator<String>() {
            public int compare(String obj1, String obj2) {
                // 降序排序
                return obj2.compareTo(obj1);
            }
        });
        map.put("b", "99");
        map.put("a", "20");
        map.put("c", "123");
        Set<String> keySet = map.keySet();
        Iterator<String> iter = keySet.iterator();
        while (iter.hasNext()) {
            String key = iter.next();
            System.out.println(key + ":" + map.get(key));
        }
复制代码

输入内容:

c:123
b:99
a:20

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

3.2 HashMap排序

由于HashMap的内容是无序的,其是按照key的HashCode来实现存储的。但可以根据key实现排序。

复制代码
        Map<String, String> map = new HashMap<String, String>();
        map.put("b", "99");
        map.put("a", "20");
        map.put("c", "123");
        Set<Map.Entry<String, String>> entrySet = map.entrySet();
        Collections.sort(new ArrayList<Map.Entry<String, String>>(entrySet), new Comparator<Map.Entry<String, String>>() {
            public int compare(Map.Entry<String, String> obj1, Map.Entry<String, String> obj2) {
                // 升序排序
                return obj1.getValue().compareTo(obj2.getValue());
            }
        });
        Iterator<String> iter = map.keySet().iterator();
        while (iter.hasNext()) {
            String key = iter.next();
            System.out.println(key + ":" + map.get(key));
        }
复制代码

实现方式其实也很简单,就是将其key和value转成list集合,根据list的特性进行排序。

posted @   钟小嘿  阅读(276)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· 没有Manus邀请码?试试免邀请码的MGX或者开源的OpenManus吧
· 【自荐】一款简洁、开源的在线白板工具 Drawnix
· 园子的第一款AI主题卫衣上架——"HELLO! HOW CAN I ASSIST YOU TODAY
· Docker 太简单,K8s 太复杂?w7panel 让容器管理更轻松!
历史上的今天:
2020-03-08 Vue高级
点击右上角即可分享
微信分享提示