关于Java映射的9大问题

85 篇文章 0 订阅
82 篇文章 0 订阅

伙伴们注意了!

小编在这里给大家送上关注福利:

搜索微信公众号“速学Java”关注即可领取小编精心准备的资料一份!

通常,Map是由一组键-值对组成的数据结构,每个键只能在Map中出现一次。
这篇文章总结了如何使用Java Map及其实现类的9个常见问题。
为了简单起见,我将在示例中使用泛型。
因此,我将只写Map而不是特定的Map。
但是你总是可以假设K和V都是可比较的,这意味着K延伸了可比较的V延伸了可比较的。

0. 将映射转换为列表

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

1. 在映射上迭代

遍历每个键-值对是遍历映射的最基本操作。
在Java中,这样的对存储在map条目map . entry中。
entryset()返回一个键值集,因此遍历映射的每个条目的最有效方法是

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

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

在键上对映射进行排序是另一种常见的操作。
一种方法是放地图。
输入到列表中,并使用排序值的比较器对其排序。

另一种方法是使用SortedMap,它进一步提供了键的总排序。
因此,所有键必须实现Comparable或被comparator接受。

SortedMap的一个实现类是TreeMap。
它的构造函数可以接受比较器。
下面的代码展示了如何将通用映射转换为排序映射。

3.在值上对映射排序

将映射放入列表并对其进行排序在本例中也适用,但是这次我们需要比较Entry.getValue()。
下面的代码几乎和以前一样。

对于这个问题,我们仍然可以使用排序后的映射,但前提是这些值也是唯一的。
在这种情况下,可以将键=值对反转为值=键。
这个解决方案有很强的局限性,所以我不太推荐。

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

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

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

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

这段代码的问题是,虽然map被声明为static final,但是我们仍然可以在初始化之后操作它,比如Test.map.put(3,"three");;

因此,它并不是真的不可变。

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

请看第二段代码。

然后,如果您运行Test.map.put(3," 3 ");,则会抛出UnsupportedOperationException。

番石榴库还支持以不同的方式初始化静态和不可变的集合。
要了解更多关于Guava不可变集合实用程序的好处,请参阅Guava用户指南中解释的不可变集合。

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

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

最重要的区别包括:

迭代的顺序。

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

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

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

键-值许可。

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

Hashtable不允许空键或空值。

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

同步。

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

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

更完整的比较是

阅读更多关于HashMap vs. TreeMap vs. Hashtable vs. LinkedHashMap。

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

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

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

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

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

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

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

 

7. 地图的浅拷贝

java中映射的大多数实现(如果不是全部的话)都提供了另一个映射副本的构造函数。
但是复制过程不是同步的。
这意味着当一个线程复制映射时,另一个线程可能在结构上修改它。
为了防止意外的非同步复制,应该提前使用Collections.synchronizedMap()。

另一种有趣的浅拷贝方法是使用clone()方法。
然而,Java集合框架的设计者Josh Bloch甚至不推荐使用它。
在一次关于“复制构造函数与克隆”的谈话中,他说

 因此,我甚至不会告诉您如何使用clone()方法来复制映射。

8. 创建一个空映射

如果映射是不可变的,则使用

否则,使用任何实现。
例如

 

最后,想学习Java的小伙伴们!

关注速学java公众号就可以拿到一份我为大家准备的Java学习资料!

对Java感兴趣的小伙伴也可以加 小编V❤: suxuejava

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
该资源包含源代码 易看易懂 其实就是一发射机制 反射的概念是由Smith在1982年首次提出的,主要是指程序可以访问、检测和修改它本身状态或行为的一种能力。这一概念的提出很快引发了计算机科学领域关于应用反射性的研究。它首先被程序语言的设计领域所采用,并在Lisp和面向对象方面取得了成绩。其中LEAD/LEAD++ 、OpenC++ 、MetaXa和OpenJava等就是基于反射机制的语言。最近,反射机制也被应用到了视窗系统、操作系统和文件系统中。 反射本身并不是一个新概念,它可能会使我们联想到光学中的反射概念,尽管计算机科学赋予了反射概念新的含义,但是,从现象上来说,它们确实有某些相通之处,这些有助于我们的理解。在计算机科学领域,反射是指一类应用,它们能够自描述和自控制。也就是说,这类应用通过采用某种机制来实现对自己行为的描述(self-representation)和监测(examination),并能根据自身行为的状态和结果,调整或修改应用所描述行为的状态和相关的语义。可以看出,同一般的反射概念相比,计算机科学领域的反射不单单指反射本身,还包括对反射结果所采取的措施。所有采用反射机制的系统(即反射系统)都希望使系统的实现更开放。可以说,实现了反射机制的系统都具有开放性,但具有开放性的系统并不一定采用了反射机制,开放性是反射系统的必要条件。一般来说,反射系统除了满足开放性条件外还必须满足原因连接(Causally-connected)。所谓原因连接是指对反射系统自描述的改变能够立即反映到系统底层的实际状态和行为上的情况,反之亦然。开放性和原因连接是反射系统的两大基本要素。13700863760 Java中,反射是一种强大的工具。它使您能够创建灵活的代码,这些代码可以在运行时装配,无需在组件之间进行源代表链接。反射允许我们在编写与执行时,使我们的程序代码能够接入装载到JVM中的类的内部信息,而不是源代码中选定的类协作的代码。这使反射成为构建灵活的应用的主要工具。但需注意的是:如果使用不当,反射的成本很高。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值