0

0

学习Java并发:锁优化、ConcurrentHashMap、锁分离

php是最好的语言

php是最好的语言

发布时间:2018-07-30 10:02:15

|

2069人浏览过

|

来源于php中文网

原创

有助于提高锁性能的几点建议


  减少锁的持有时间

只有在必要的时候进行同步,明显减少锁的持有时间,降低锁冲突的可能性,提高并发能力 

比如,使用synchronize同步锁,尽量加到要对象需要共享变量状态的时候,不是一味的对整个方法前加synchronize,直接给调用这个方法的对象上锁,增大了锁竞争的概率

立即学习Java免费学习笔记(深入)”;


 读写锁分离替换独占锁

 之前讲过使用ReadWriteLock读写分离提高效率,

 再引申就是锁分离策略

对独占锁分离这种技术典型的引用场景就是LinkedBlockingQueue任务队列,前面我们说过它是无界的任务队列,基于链表实现,它的take()方法和put()方法分别是作用于队列的前端和尾端,互补影响,所以在jdk的实现中,为这两个操作提供了两把锁,

 那比如多线程执行put()操作最需要竞争putLock,take操作竞争takeLock

 /** Lock held by take, poll, etc */
    private final ReentrantLock takeLock = new ReentrantLock();

    /** Wait queue for waiting takes */
    private final Condition notEmpty = takeLock.newCondition();

    /** Lock held by put, offer, etc */
    private final ReentrantLock putLock = new ReentrantLock();

    /** Wait queue for waiting puts */
    private final Condition notFull = putLock.newCondition();

 锁粗化

对于一直不断申请和释放同一个资源的锁可以整合成对锁的一次性请求,从而减少申请释放动作的消耗。

比如:

for(int i=0;i<n;i++){
		synchronized(lock){}
		
	}

优化为

 synchronized(lock){
        for(int i=0;i<n;i++){}
    }

减小锁粒度

这种技术典型的应用场景就是ConcurrentHashMap的实现,相比HashMap,他是线程安全,相比HashTable它是高效并发

ConcurrentHashMap实现原理

ConcurrentHashMap在jdk1.7和jdk1.8的实现有很大的区别

 ConcurrentHashMap底层结构是一个Segment数组,默认大小是16,每个Segment数组又可以看成是一个小的HashMap,也就是说Segment数组使用链表加数组实现的。 

VIVA
VIVA

一个免费的AI创意视觉设计平台

下载
  • jdk 1.7的实现基于分段锁的ConcurrentHashMap

那比如我们需要给Map插入一个新的键值对,首先根据key的hashcode找到它应该插入到哪个段,然后对这一段进行加锁完成put操作,这里segment就充当锁的作用,因为Segment 类继承于 ReentrantLock 类,获取锁时,并不直接使用lock来获取,因为该方法获取锁失败时会挂起。事实上,它使用了自旋锁,如果tryLock获取锁失败,说明锁被其它线程占用,此时通过循环再次以tryLock的方式申请锁。那么在多线程中,只要插入的数据定位不在一个段中,也不会发生锁竞争导致阻塞,线程间就可以做到真正的并发。

问题:当需要进行跨段操作的时候,也就是当系统需要获得全局锁的时候,就比较麻烦了,它要查看每个段的锁情况,只有顺利取得全部段的锁才能获取全局信息。比如ConcurrentHashMap的size()方法,就要获得所有子段的锁

1.png

  • jdk 1.8的实现基于CAS的ConcurrentHashMap

jdk1.7的ConcurrentHashMap最大的并发性与分段的段数相等,jdk 1.8为进一步提高并发性,摒弃了分段锁的方案,而是直接使用一个大的数组。同时为了提高哈希碰撞下的寻址性能,Java 8在链表长度超过一定阈值(8)时将链表(寻址时间复杂度为O(N))转换为红黑树(寻址时间复杂度为O(long(N)))。同样是通过Key的哈希值与数组长度取模确定该Key在数组中的索引

1.png

 对于put操作,如果Key对应的数组元素为null,则通过CAS操作将其设置为当前值。如果Key对应的数组元素(也即链表表头或者树的根元素)不为null,则对该元素使用synchronized关键字申请锁,然后进行操作。如果该put操作使得当前链表长度超过一定阈值,则将该链表转换为树,从而提高寻址效率。

对于读操作,由于数组被volatile关键字修饰,因此不用担心数组的可见性问题。同时每个元素是一个Node实例(Java 7中每个元素是一个HashEntry),它的Key值和hash值都由final修饰,不可变更,无须关心它们被修改后的可见性问题。而其Value及对下一个元素的引用由volatile修饰,可见性也有保障。

size操作:大的数组每个都有维护一个计数器,put方法和remove方法都会通过addCount方法维护Map的size。size方法通过sumCount获取由addCount方法维护的Map的size。

特别需要注意的是,之所以在每个数组中包含一个计数器,而不是在 ConcurrentHashMap 中使用全局的计数器,是对 ConcurrentHashMap 并发性的考虑:因为这样当需要更新计数器时,不用锁定整个ConcurrentHashMap特别需要注意的是,count是volatile的,这使得对count的任何更新对其它线程都是立即可见的

 相关文章:

Java框架Bootstrap、jQuery、SpringMVC、Hibernate高性能高并发

Java系统的高并发问题的解决

相关视频:

Java视频教程

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

WorkBuddy
WorkBuddy

腾讯云推出的AI原生桌面智能体工作台

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
jquery插件有哪些
jquery插件有哪些

jquery插件有jQuery UI、jQuery Validate、jQuery DataTables、jQuery Slick、jQuery LazyLoad、jQuery Countdown、jQuery Lightbox、jQuery FullCalendar、jQuery Chosen和jQuery EasyUI等。本专题为大家提供jquery插件相关的文章、下载、课程内容,供大家免费下载体验。

156

2023.09.12

jquery怎么操作json
jquery怎么操作json

操作的方法有:1、“$.parseJSON(jsonString)”2、“$.getJSON(url, data, success)”;3、“$.each(obj, callback)”;4、“$.ajax()”。更多jquery怎么操作json的详细内容,可以访问本专题下面的文章。

335

2023.10.13

jquery删除元素的方法
jquery删除元素的方法

jquery可以通过.remove() 方法、 .detach() 方法、.empty() 方法、.unwrap() 方法、.replaceWith() 方法、.html('') 方法和.hide() 方法来删除元素。更多关于jquery相关的问题,详情请看本专题下面的文章。php中文网欢迎大家前来学习。

406

2023.11.10

jQuery hover()方法的使用
jQuery hover()方法的使用

hover()是jQuery中一个常用的方法,它用于绑定两个事件处理函数,这两个函数将在鼠标指针进入和离开匹配的元素时执行。想了解更多hover()的相关内容,可以阅读本专题下面的文章。

515

2023.12.04

jquery实现分页方法
jquery实现分页方法

在jQuery中实现分页可以使用插件或者自定义实现。想了解更多jquery分页的相关内容,可以阅读本专题下面的文章。

312

2023.12.06

jquery中隐藏元素是什么
jquery中隐藏元素是什么

jquery中隐藏元素是非常重要的一个概念,在使用jquery隐藏元素之前,需要先了解css样式中关于元素隐藏的属性,比如display、visibility、opacity等属性。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

128

2024.02.23

jquery中什么是高亮显示
jquery中什么是高亮显示

jquery中高亮显示是指对页面搜索关键词时进行高亮显示,其实现办法:1、先获取要高亮显示的行,获取搜索的内容,再遍历整行内容,最后添加高亮颜色;2、使用“jquery highlight”高亮插件。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

183

2024.02.23

jQuery 正则表达式相关教程
jQuery 正则表达式相关教程

本专题整合了jQuery正则表达式相关教程大全,阅读专题下面的文章了解更多详细内容。

51

2026.01.13

C# ASP.NET Core微服务架构与API网关实践
C# ASP.NET Core微服务架构与API网关实践

本专题围绕 C# 在现代后端架构中的微服务实践展开,系统讲解基于 ASP.NET Core 构建可扩展服务体系的核心方法。内容涵盖服务拆分策略、RESTful API 设计、服务间通信、API 网关统一入口管理以及服务治理机制。通过真实项目案例,帮助开发者掌握构建高可用微服务系统的关键技术,提高系统的可扩展性与维护效率。

76

2026.03.11

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号