关闭 x
IT技术网
    技 采 号
    ITJS.cn - 技术改变世界
    • 实用工具
    • 菜鸟教程
    IT采购网 中国存储网 科技号 CIO智库

    IT技术网

    IT采购网
    • 首页
    • 行业资讯
    • 系统运维
      • 操作系统
        • Windows
        • Linux
        • Mac OS
      • 数据库
        • MySQL
        • Oracle
        • SQL Server
      • 网站建设
    • 人工智能
    • 半导体芯片
    • 笔记本电脑
    • 智能手机
    • 智能汽车
    • 编程语言
    IT技术网 - ITJS.CN
    首页 » JAVA »JAVA中关于Map的九大问题

    JAVA中关于Map的九大问题

    2014-08-12 00:00:00 出处:ITJS
    分享

    通常来说,Map是一个由键值对组成的数据结构,且在集合中每个键是唯一的。下面就以K和V来代表键和值,来说明一下java中关于Map的九大问题。

    0、将Map转换为List类型

    在java中Map接口提供了三种集合获取方式:Key set,,value set, and key-value set.。它们都可以通过构造方法或者addAll()方法来转换为List类型。下面代码就说明了如何从Map中构造ArrayList:

    // key list
    List keyList = new ArrayList(map.keySet());
    // value list
    List valueList = new ArrayList(map.valueSet());
    // key-value list
    List entryList = new ArrayList(map.entrySet());

    1、通过Entry 遍历Map

    java中这种以键值对存在的方式被称为Map.Entry。Map.entrySet()返回的是一个key-value 集合,这是一种非常高效的遍历方式。

    for(Entry entry: map.entrySet()) {
    // get key
    K key = entry.getKey();
    // get value
    V value = entry.getValue();
    }

    Iterator 我们也经常用到,尤其是在JDK1.5以前

    Iterator itr = map.entrySet().iterator();
    while(itr.hasNext()) {
    Entry entry = itr.next();
    // get key
    K key = entry.getKey();
    // get value
    V value = entry.getValue();
    }

    2、通过Key来对Map排序

    排序需要对Map的ke进行频繁的操作,一种方式就是通过比较器(comparator )来实现:

    List list = new ArrayList(map.entrySet());
    Collections.sort(list, new Comparator() {

    @Override
    public int compare(Entry e1, Entry e2) {
    return e1.getKey().compareTo(e2.getKey());
    }

    });

    另外一种方法就是通过SortedMap,但必须要实现Comparable接口。

    SortedMap sortedMap = new TreeMap(new Comparator() {

    @Override
    public int compare(K k1, K k2) {
    return k1.compareTo(k2);
    }

    });
    sortedMap.putAll(map);

    3、对value对Map进行排序

    这与上一点有些类似,代码如下:

    List list = new ArrayList(map.entrySet());
    Collections.sort(list, new Comparator() {

    @Override
    public int compare(Entry e1, Entry e2) {
    return e1.getValue().compareTo(e2.getValue());
    }

    });

    4、初始化一个static 的常量Map

    当你希望创建一个全局静态Map的时候,我们有以下两种方式,而且是线程安全的。
    而在Test1中,我们虽然声明了map是静态的,但是在初始化时,我们依然可以改变它的值,就像Test1.map.put(3,”three”);
    在Test2中,我们通过一个内部类,将其设置为不可修改,那么当我们运行Test2.map.put(3,”three”)的时候,它就会抛出一个UnsupportedOperationException 异常来禁止你修改。

    public class Test1 {

    private static final Map map;
    static {
    map = new HashMap();
    map.put(1, “one”);
    map.put(2, “two”);
    }
    }

    public class Test2 {

    private static final Map map;
    static {
    Map aMap = new HashMap();
    aMap.put(1, “one”);
    aMap.put(2, “two”);
    map = Collections.unmodifiableMap(aMap);
    }
    }

    5、HashMap, TreeMap, and Hashtable之间的不同

    在Map接口中,共有三种实现:HashMap,TreeMap,Hashtable。

    它们之间各有不同,详细内容请参考《 HashMap vs. TreeMap vs. Hashtable vs. LinkedHashMap》一文。

    6、Map中的反向查询

    我们在Map添加一个键值对后,意味着这在Map中键和值是一一对应的,一个键就是对应一个值。但是有时候我们需要反向查询,比如通过某一个值来查找它的键,这种数据结构被称为bidirectional map,遗憾的是JDK并没有对其支持。

    Apache和Guava 共同提供了这种bidirectional map实现,它在实现中它规定了键和值都是必须是1:1的关系。

    7、对Map的复制

    java中提供了很多方法都可以实现对一个Map的复制,但是那些方法不见得会时时同步。简单说,就是一个Map发生的变化,而复制的那个依然保持原样。下面是一个比较高效的实现方法:

    Map copiedMap = Collections.synchronizedMap(map);

    当然还有另外一个方法,那就是克隆。但是我们的java鼻祖Josh Bloch却不推荐这种方式,他曾经在一次访谈中说过关于Map克隆的问题:在很多类中都提供了克隆的方法,因为人们确实需要。但是克隆非常有局限性,而且在很多时候造成了不必要的影响。(原文《Copy constructor versus cloning》)

    8、创建一个空的Map

    如果这个map被置为不可用,可以通过以下实现

    map = Collections.emptyMap();

    相反,我们会用到的时候,就可以直接

    map = new HashMap();

    来自:itxxz

    上一篇返回首页 下一篇

    声明: 此文观点不代表本站立场;转载务必保留本文链接;版权疑问请联系我们。

    别人在看

    正版 Windows 11产品密钥怎么查找/查看?

    还有3个月,微软将停止 Windows 10 的更新

    Windows 10 终止支持后,企业为何要立即升级?

    Windows 10 将于 2025年10 月终止技术支持,建议迁移到 Windows 11

    Windows 12 发布推迟,微软正全力筹备Windows 11 25H2更新

    Linux 退出 mail的命令是什么

    Linux 提醒 No space left on device,但我的空间看起来还有不少空余呢

    hiberfil.sys文件可以删除吗?了解该文件并手把手教你删除C盘的hiberfil.sys文件

    Window 10和 Windows 11哪个好?答案是:看你自己的需求

    盗版软件成公司里的“隐形炸弹”?老板们的“法务噩梦” 有救了!

    IT头条

    公安部:我国在售汽车搭载的“智驾”系统都不具备“自动驾驶”功能

    02:03

    液冷服务器概念股走强,博汇、润泽等液冷概念股票大涨

    01:17

    亚太地区的 AI 驱动型医疗保健:2025 年及以后的下一步是什么?

    16:30

    智能手机市场风云:iPhone领跑销量榜,华为缺席引争议

    15:43

    大数据算法和“老师傅”经验叠加 智慧化收储粮食尽显“科技范”

    15:17

    技术热点

    商业智能成CIO优先关注点 技术落地方显成效(1)

    用linux安装MySQL时产生问题破解

    JAVA中关于Map的九大问题

    windows 7旗舰版无法使用远程登录如何开启telnet服务

    Android View 事件分发机制详解

    MySQL用户变量的用法

      友情链接:
    • IT采购网
    • 科技号
    • 中国存储网
    • 存储网
    • 半导体联盟
    • 医疗软件网
    • 软件中国
    • ITbrand
    • 采购中国
    • CIO智库
    • 考研题库
    • 法务网
    • AI工具网
    • 电子芯片网
    • 安全库
    • 隐私保护
    • 版权申明
    • 联系我们
    IT技术网 版权所有 © 2020-2025,京ICP备14047533号-20,Power by OK设计网

    在上方输入关键词后,回车键 开始搜索。Esc键 取消该搜索窗口。