回到并发.到目前为止,很明显,对于双重检查锁定,变量需要声明为volatile.但是,如果使用双重检查锁定,如下所示.
class Test<A,B> {

    private final Map<A,B> map = new HashMap<>();

    public B fetch(A key,Function<A,B> loader) {
        B value = map.get(key);
        if (value == null) {
            synchronized (this) {
                value = map.get(key);
                if (value == null) {
                    value = loader.apply(key);
                    map.put(key,value);
                }
            }
        }
        return value;
    }

}

为什么它必须是ConcurrentHashMap而不是常规的HashMap?所有映射修改都在synchronized块中完成,代码不使用迭代器,因此从技术上讲,应该没有“并发修改”问题.

请不要建议使用putIfAbsent / computeIfAbsent,因为我在询问概念而不是使用API​​ :)除非使用此API有助于HashMap与ConcurrentHashMap主题.

更新2016-12-30

Holger的评论回答了这个问题“HashMap.get没有修改结构,但你的put调用确实如此.因为在调用synchronized块之外调用get,它可以看到put的不完整状态行动同时发生.“谢谢!

解决方法

这个问题混淆了很多,很难回答.

如果只从一个线程调用此代码,那么你就太复杂了;你不需要任何同步.但显然这不是你的意图.

因此,多个线程将调用fetch方法,该方法在没有任何同步的情况下委托给HashMap.get(). HashMap不是线程安全的.巴姆,故事的结尾.如果您正在尝试模拟双重检查锁定,则无关紧要;实际情况是在地图上调用get()和put()将操纵HashMap的内部可变数据结构,而不会在所有代码路径上进行一致同步,并且因为您可以从多个线程同时调用这些,所以您已经死.

(另外,您可能认为HashMap.get()是一个纯读操作,但这也是错误的.如果HashMap实际上是一个LinkedHashMap(它是HashMap的子类)怎么办.BlinkHashMap.get()会更新访问顺序这涉及到内部数据结构的写入 – 这里同时没有同步.但是即使get()没有写入,你的代码仍然会被破坏.)

经验法则:当你认为你有一个巧妙的技巧可以让你避免同步时,你几乎肯定是错的.

java – 使用常规HashMap双重检查锁定的更多相关文章

  1. Swift线程安全详解-概念,三种锁,死锁,Atomic,synchronized

    研究了下,是线程安全问题。UIKit以及Fundation事实上,大多数Cocoa提供的Api都不是线程安全的,尤其是与UI相关的UIKit,只能在主线程上操作。需要线程安全的时候,开发者自己维护就可以了。用来加锁,解锁。关于ObjectiveC参考这篇文章Atomic一个非Atomic的属性在非ARC的时候像这样可以看到,如果在多线程同时set的情况下,可能会造成release两次。Property的Runtime对应的C代码为可以看到,如果是nonatomic的,synchronized可以看看这个S

  2. 【swift Objective-c】深入了解 核心比较语言特性

    ###OC与swiftautoreleasepoolsynchronizedappledoc关于线程安全objc_sync源码

  3. 并发 – 什么是Swift相当于Objective-C的“@synchronized”?

    我搜索了Swift的书,但找不到Swift版本的@synchronized。如何在Swift中实现互斥?它比@synchronized有点更冗长,但作为一个替代品工作得很好:

  4. 什么是Swift中的Java HashMap

    我有一个用Java编写的示例,我想将其转换为Swift.下面是代码的一部分.如果你能提供帮助我真的很感激.注意:entrySet()是java.util.Map接口的方法,而getValue()是java.util.Map.Entry接口的方法.我相信你可以使用字典.这里有两种方法可以完成字典部分.或尝试使用类型推断至于for循环

  5. android – 指令’monitor-enter v1’时出现空指针异常

    堆栈跟踪:解决方法如果localDBUtility为null,则无法对其进行同步调用.您只能在实例化对象上进行同步.

  6. android – 如何通过MediaRecorder.start()来静音“嘟嘟”?

    解决方法虽然我来不及回答它.它仍然可以帮助所有人都在谷歌搜索同样的问题.在开始媒体记录器之前添加以下两行代码..它会静音手机声音..启动录音机后等待一到两秒钟并取消静音,你可以使用以下可运行的…

  7. android – AutoCompleteTextView使用HashMap onItemClick项目位置或id

    我是Android开发新手,遇到了一个我很难解决的问题.我试图弄清楚如何正确使用AutoCompleteTextView小部件.我想使用来自Web服务的XML数据创建AutoCompleteTextView.我设法让它工作,但我对输出肯定不满意.我想放一个id=>的HashMap;将名称对配入AutoCompleteTextView并获取所单击项目的ID.当我点击自动完成过滤集输出时,我想填充自动

  8. Synchronized 和 ReentrantLock 的实现原理及区别

    这篇文章主要介绍了Synchronized 和 ReentrantLock 的实现原理及区别,文章为荣啊主题展开详细的内容介绍,具有一定的参考价值,需要的小伙伴可以参考一下

  9. HashMap原理及手写实现部分区块链特征

    这篇文章主要为大家介绍了HashMap原理及手写实现部分区块链特征,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪

  10. PHP pthreads v3下同步处理synchronized用法示例

    这篇文章主要介绍了PHP pthreads v3下同步处理synchronized用法,结合实例形式分析了PHP pthreads v3下同步处理synchronized原理、使用方法及相关操作注意事项,需要的朋友可以参考下

随机推荐

  1. 基于EJB技术的商务预订系统的开发

    用EJB结构开发的应用程序是可伸缩的、事务型的、多用户安全的。总的来说,EJB是一个组件事务监控的标准服务器端的组件模型。基于EJB技术的系统结构模型EJB结构是一个服务端组件结构,是一个层次性结构,其结构模型如图1所示。图2:商务预订系统的构架EntityBean是为了现实世界的对象建造的模型,这些对象通常是数据库的一些持久记录。

  2. Java利用POI实现导入导出Excel表格

    这篇文章主要为大家详细介绍了Java利用POI实现导入导出Excel表格,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下

  3. Mybatis分页插件PageHelper手写实现示例

    这篇文章主要为大家介绍了Mybatis分页插件PageHelper手写实现示例,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪

  4. (jsp/html)网页上嵌入播放器(常用播放器代码整理)

    网页上嵌入播放器,只要在HTML上添加以上代码就OK了,下面整理了一些常用的播放器代码,总有一款适合你,感兴趣的朋友可以参考下哈,希望对你有所帮助

  5. Java 阻塞队列BlockingQueue详解

    本文详细介绍了BlockingQueue家庭中的所有成员,包括他们各自的功能以及常见使用场景,通过实例代码介绍了Java 阻塞队列BlockingQueue的相关知识,需要的朋友可以参考下

  6. Java异常Exception详细讲解

    异常就是不正常,比如当我们身体出现了异常我们会根据身体情况选择喝开水、吃药、看病、等 异常处理方法。 java异常处理机制是我们java语言使用异常处理机制为程序提供了错误处理的能力,程序出现的错误,程序可以安全的退出,以保证程序正常的运行等

  7. Java Bean 作用域及它的几种类型介绍

    这篇文章主要介绍了Java Bean作用域及它的几种类型介绍,Spring框架作为一个管理Bean的IoC容器,那么Bean自然是Spring中的重要资源了,那Bean的作用域又是什么,接下来我们一起进入文章详细学习吧

  8. 面试突击之跨域问题的解决方案详解

    跨域问题本质是浏览器的一种保护机制,它的初衷是为了保证用户的安全,防止恶意网站窃取数据。那怎么解决这个问题呢?接下来我们一起来看

  9. Mybatis-Plus接口BaseMapper与Services使用详解

    这篇文章主要为大家介绍了Mybatis-Plus接口BaseMapper与Services使用详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪

  10. mybatis-plus雪花算法增强idworker的实现

    今天聊聊在mybatis-plus中引入分布式ID生成框架idworker,进一步增强实现生成分布式唯一ID,具有一定的参考价值,感兴趣的小伙伴们可以参考一下

返回
顶部