多线程之CAS与synchronized的比较

太过爱你忘了你带给我的痛 2023-10-01 18:13 25阅读 0赞

业务场景：需要实现一个支持并发的计数功能

1、计数功能的基本实现是：

public class Increment{
        
    
    　　private int count = 0;
    
    　　public void add(){
          
    　　		count++;  
    　　}
    
    }

2、以上实现在并发环境下是不安全的，故修改方案1是加锁synchronized：

public class Increment{
        
    
    　　private int count = 0;
    
    　　public synchronized void add(){
          
    　　		count++;  
    　　	}
    
    }

//悲观锁，加锁后只能有一个线程你执行++操作，其他线程需要等待

//不会出现count计数不准确的问题，线程安全

3、但是以上实现，会让线程串行化，排队等待获取锁、加锁、处理数据、释放锁，并发下显得不合理

修改方案2是使用Java并发包concurrent下的Atomic原子类

public class Increment{
        
    
    　　private AtomicInteger count = new AtomicInteger();
    
    　　public synchronized void add(){
        
    
    　　　　count.incrementAndGet();
    
    　　}
    
    }

//多个线程可以并发的执行AtomicInteger的incrementAndGet()方法，把count的值累加1并返回累加后最新的值

//Atomic原子类底层用的是无锁化的CAS机制，保证多线程修改一个数值的安全性

4、实现原理：

（1）每个线程都会先获取当前的值，接着走一个原子的CAS操作，原子的意思就是这个CAS操作一定是自己完整执行完的，不会被别人打断；

（2）在CAS操作里，比较一下，现在的值跟刚才我获取到的那个值，是否相等，是则说明没有人改过这个值，那么将它设置成累加1之后的一个值；

（3）同理，若有人在执行CAS时，发现自己之前获取的值与当前的值不一样，说明有其他人修改了值，导致CAS失败，失败之后进入一个循环，再次获取值，再执行CAS操作。

5、CAS的问题：

每次去比较的时候，都发现值被别人改了，就会进入无限重复的循环。大量线程高并发时相当于空循环，自旋转，性能和效率都不是特别好。

Java8的新类LongAdder，尝试使用分段CAS以及自动分段迁移的方式来提升多线程高并发执行CAS操作的性能。核心思想是热点分离，类似concurrentHashMap.

发表评论取消回复

表情：

评论列表（有 0 条评论，25人围观）

还没有评论，来说两句吧...

相关阅读

相关多线程之CAS

目录：一、CAS是什么？二、CAS的应用场景 1. 实现原子类 1. 实现自旋锁三、CAS的典型问题：ABA问题 --------

「爱情、让人受尽委屈。」/ 2024年03月30日 15:45/ 0 赞/ 91 阅读

相关 [多线程进阶]CAS与Synchronized基本原理

![d0cd85e69a244a22a8c2a97f14682312.gif][] -------------------- > ![c4304daa3a1846ada

川长思鸟来/ 2024年03月27日 13:36/ 0 赞/ 132 阅读

相关多线程之CAS与synchronized的比较

业务场景：需要实现一个支持并发的计数功能 1、计数功能的基本实现是： public class Increment{ 　　pri

太过爱你忘了你带给我的痛/ 2023年10月01日 18:13/ 0 赞/ 26 阅读

相关多线程之四（锁策略+CAS+synchronized）

目录 1. 常见的锁策略 1.1 乐观锁 & 悲观锁 1.2 读写锁 & 普通互斥锁 1.3 重量级锁 & 轻量级锁 1.4 自旋锁 & 挂起等待锁 1.5 公平锁

客官°小女子只卖身不卖艺/ 2023年09月27日 10:45/ 0 赞/ 25 阅读

相关多线程之-synchronized

1. 概念性知识 1. synchronized关键字 synchronized用于解决线程同步问题，当有多条线程同时访问共享数据时，如果不进行同步，就很可能会发生错

╰+攻爆jí腚メ/ 2022年11月16日 10:37/ 0 赞/ 218 阅读

相关多线程之volatile与synchronized的比较

（1）volatile是线程同步的轻量级实现，因此性能会比synchronized要好。volatile只能修饰变量，synchronized除了能修饰变量，还能修饰方法代码块

淩亂°似流年/ 2022年08月19日 11:18/ 0 赞/ 219 阅读

相关 java多线程之CAS详解

前言在[Java][]并发包中有这样一个包，java.util.concurrent.atomic，该包是对Java部分数据类型的原子封装，在原有数据类型的基

布满荆棘的人生/ 2022年06月12日 07:22/ 0 赞/ 253 阅读

相关多线程之Lock与synchronized比较及使用

第一：先比较两者的区别： <table style="table-layout:fixed;white-space:nowrap;width:0px;">

╰半橙微兮°/ 2022年05月26日 00:56/ 0 赞/ 264 阅读

相关 Java多线程之—Synchronized方式和CAS方式实现线程安全性能对比

性能比较猜想 1.大胆假设在设计试验方法之前，针对Synchronized和CAS两种方式的特点，我们先来思考一下两种方式效率如何？首先，我们在回顾一下两种

古城微笑少年丶/ 2022年05月11日 00:48/ 0 赞/ 70 阅读

相关 Java多线程之CAS缺点

Java多线程之CAS缺点 -------------------- 目录： 1. 循环时间开销很大 2. 只能保证一个共享变量的原子操作 3. 引来ABA

分手后的思念是犯贱/ 2022年01月27日 12:41/ 0 赞/ 253 阅读