当前位置: 首页 > 知识库问答 >
问题:

在同一段上读写并发哈希映射情况

司徒骞尧
2023-03-14

我只想知道,如果读取器和写入器线程访问ConcurrentHashMap的同一段,会发生什么情况。

  • 情况1:读取器线程首先读取值时。
  • 情况2:写入线程更新值,读取线程获取值。

共有1个答案

羿宏硕
2023-03-14

从JavaDocs(您可以搜索您的特定版本,但怀疑这种行为是否会改变):

https://docs.oracle.com/javase/8/docs/api/java/util/concurrent/concurrentashmap.html

检索操作(包括get)通常不会阻塞,因此可能与更新操作(包括put和remove)重叠。检索反映了最近完成的更新操作在开始时保持的结果。(更正式地说,给定键的更新操作与报告更新值的键的任何(非NULL)检索具有happens-before关系。)对于聚合操作(如putAll和clear),并发检索可能只反映某些条目的插入或删除。

适用于您的问题:

情况1:当读取器线程首先读取值时。

  • 读者将在即将进行的put之前读取最近的put值。

情况2:写入线程更新值,读取线程获取值。

  • 编写器将执行更新。如果它在.get()之前在内部完成了put,那么新的get将检索。否则,.get()将看不到更新,并将放入任何“case 1”会说的内容,即好像并发发生的不是.put()
 类似资料:
  • 本文向大家介绍Java中并发哈希映射和同步哈希映射之间的区别,包括了Java中并发哈希映射和同步哈希映射之间的区别的使用技巧和注意事项,需要的朋友参考一下 并发Hashmap是jdk1.5中引入的类。并发哈希映射仅在添加或更新映射时在称为片段的存储桶级别应用锁。因此,并发哈希映射允许对映射进行并发读写操作。  同步hashmap(Collection.syncronizedHashMap())是C

  • 我正试图让我的头脑围绕着一个哈姆特的细节。我会用Java自己实现一个,只是为了理解。我熟悉尝试,我想我得到了HAMT的主要概念。 基本上, 两种类型的节点: null null 我不太明白的部分是碰撞检测和缓解。在链接的论文中,他暗示了这一点: 然后将现有键插入到新的子哈希表中,并添加新键。每使用5个以上的散列比特,冲突的概率就减少1/32倍。偶尔,可能会消耗整个32位哈希,必须计算一个新的哈希来

  • > 阅读算法书,需要掌握哈希表的概念。他们写了关于使用单独链接的散列和使用线性探测的散列。我猜Java的HashMap是一个哈希表,因此我想知道HashMaps使用什么机制(链接或探测)? 我需要实现最简单的HashMap与get,put,删除。你能给我指出好的材料来阅读吗? 当用于映射的惟一键是自定义对象时,我们需要在相应的类型中实现hashCode()函数。我做得对吗?或者什么时候需要hash

  • 有人能帮我找到一份没有重复的正确清单吗。 我有一个哈希映射列表,比如“HashMap map”,它的大小是4。键值对类似于以下内容 我想创建另一个Hashmap列表,其中包含“uri\u path”的单个条目以及相应计算的平均值和计数。这就是我正在尝试的。理想情况下,新列表的大小应小于原始列表的大小。有人能帮我理解是不是出了问题

  • 我需要从我的Android向Algolia发送数据,发送的数据应该是JSONObject格式(导入org.json.JSONObject) Algolia中的数据应采用此格式 所以在Android中,我这样设置代码 在这行代码中 那么我应该怎么做才能以JSONObject格式发送hashmap数据呢?

  • 问题内容: 我有需要检查的情况。我有一个名为: 因为该键本身不存在,所以抛出。如果我检查 由于引发了另一个。如何测试地图中的键不存在?我知道该方法应该处理它,但这不在我的控制之下。] 问题答案: 即使现在我也因为.get引发异常而得到nullpoiner 如果只有一行,并且确定它抛出异常,则唯一的可能性可能是null。