最新公告
  • 新注册用户请前往个人中心绑定邮箱以便接收相关凭证邮件!!!点击前往个人中心
  • 关于Java映射的部分问题

    通常,映射是由一组键-值对组成的数据结构,每个键只能在映射中出现一次。

    这篇文章总结了如何使用Java 映射及其实现类的部分常见问题。

    为了简单起见,将在示例中使用泛型。

    因此,将只写映射而不是特定的映射。

    但是你总是可以假设K和V都是可比较的,这意味着K延伸了可比较的V延伸了可比较的。

    1. 将映射转换为列表

    在Java中,映射接口提供了三个集合视图:键集、值集和键值集。下面的代码片段展示了如何从映射构造ArrayList。


    2. 在映射上迭代

    遍历每个键-值对是遍历映射的最基本操作。

    在Java中,这样的对存储在map条目map . entry中。

    entryset()返回一个键值集,因此遍历映射的每个条目的最有效方法是


    迭代器也可以使用,尤其是在JDK 1.5之前


    3. 在键上对映射进行排序

    在键上对映射进行排序是另一种常见的操作。一种方法是放映射。

    输入到列表中,并使用排序值的比较器对其排序。


    另一种方法是使用SortedMap,它进一步提供了键的总排序。

    因此,所有键必须实现Comparable或被comparator接受。

    SortedMap的一个实现类是TreeMap。

    它的构造函数可以接受比较器。

    下面的代码展示了如何将通用映射转换为排序映射。


    4. 在值上对映射排序

    将映射放入列表并对其进行排序在本例中也适用,但是这次我们需要比较Entry.getValue()。

    下面的代码几乎和以前一样。


    对于这个问题,我们仍然可以使用排序后的映射,但前提是这些值也是唯一的。

    在这种情况下,可以将键=值对反转为值=键。

    这个解决方案有很强的局限性,所以不太推荐。

    5. 初始化静态/不可变映射

    当您希望映射保持不变时,最好将其复制到不可变映射中。

    这种防御性编程技术不仅可以帮助您创建安全的线程映射,还可以帮助你创建安全的线程映射。

    要初始化静态/不可变映射,可以使用静态初始化器(如下所示)。

    这段代码的问题是,虽然映射被声明为static final,但是我们仍然可以在初始化之后操作它,比如Test.map.put(3,”three”)。因此,它并不是真的不可变。

    要使用静态初始化器创建不可变映射,我们需要一个额外的匿名类,并在初始化的最后一步将其复制到不可修改的映射中。

    请看第二段代码。然后,如果你运行Test.map.put(3,” 3 “),则会抛出UnsupportedOperationException。


    Guava libraries还支持以不同的方式初始化静态和不可变的集合。

    要了解更多关于Guava不可变集合实用程序的好处,请参阅Guava用户指南中解释的不可变集合。

    6. HashMap、TreeMap和Hashtable之间的区别

    Java中Map接口主要有三种实现:HashMap、TreeMap和Hashtable。

    最重要的区别包括:

    迭代的顺序。

    HashMap和Hashtable不保证映射的顺序,

    特别是,它们不能保证顺序在一段时间内保持不变。

    但TreeMap将根据键的“自然顺序”或通过比较器迭代整个条目。
    键-值许可。

    HashMap允许空键和空值(只允许一个空键,因为不允许两个键相同)。

    Hashtable不允许空键或空值。

    如果TreeMap使用自然排序或它的比较器不允许空键,则会抛出异常。

    只有Hashtable是同步的,其他的则不是。

    因此,“如果不需要线程安全的实现,建议使用HashMap代替Hashtable。”

    7. 具有反向视图/查找的映射

    有时,我们需要一组键-键对,这意味着映射的值和键(一对一映射)是唯一的。

    此约束允许创建映射的“反向查找/视图”。

    我们可以通过键的值来查找它。

    这种数据结构称为双向映射,不幸的是JDK不支持这种结构。

    Apache公共集合和Guava都提供了双向映射的实现,分别称为BidiMap和BiMap。

    两者都执行键和值之间存在1:1关系的限制。

    java中映射的大多数实现(如果不是全部的话)都提供了另一个映射副本的构造函数。

    但是复制过程不是同步的。

    这意味着当一个线程复制映射时,另一个线程可能在结构上修改它。
    本站所有文章均由网友分享,仅用于参考学习用,请勿直接转载,如有侵权,请联系网站客服删除相关文章。若由于商用引起版权纠纷,一切责任均由使用者承担
    极客文库 » 关于Java映射的部分问题

    常见问题FAQ

    如果资源链接失效了怎么办?
    本站用户分享的所有资源都有自动备份机制,如果资源链接失效,请联系本站客服QQ:2580505920更新资源地址。
    如果用户分享的资源与描述不符怎么办?
    可以联系客服QQ:2580505920,如果要求合理可以安排退款或者退赞助积分。
    如何分享个人资源获取赞助积分或其他奖励?
    本站用户可以分享自己的资源,但是必须保证资源没有侵权行为。点击个人中心,根据操作填写并上传即可。资源所获收益完全归属上传者,每周可申请提现一次。
    如果您发现了本资源有侵权行为怎么办?
    及时联系客服QQ:2580505920,核实予以删除。

    参与讨论

    • 211会员总数(位)
    • 3737资源总数(个)
    • 0本周发布(个)
    • 0 今日发布(个)
    • 862稳定运行(天)

    欢迎加入「极客文库」,成为原创作者从这里开始!

    立即加入 了解更多
    成为赞助用户享有更多特权立即升级