【Atomic】---JDK 原子计数器AtomicInteger(源码)

本文通过实例分析了线程不安全问题,并对比了使用synchronized悲观锁和AtomicInteger乐观锁实现线程安全的加法操作。详细探讨了AtomicInteger的源码,特别是其依赖的CAS操作,指出CAS的原子性是由CPU实现的。最后,展示了JDK11中AtomicInteger的更新实现。
摘要由CSDN通过智能技术生成


☁️前言

在梳理Redis过程中,Redis能实现的原子技术与JDK自带的原子计数的区别有什么?


☀️ 应用

10个线程对同一资源【count】做加操作,每个线程加10000次,预期count的值为100000。看一下如下不同的实现。

线程不安全示例

package test;

import java.util.concurrent.CountDownLatch;

/**
 * 线程不安全方法
 * @author Abner G
 * @date 2022/2/22 21:30
 */
public class UnSafeAdd {

    private static int threadCount=10;

    /**
     * 使用CountDownLatch 等待线程跑完
     */
    private static CountDownLatch countDownLatch =new CountDownLatch(threadCount);


    private static Integer count=0;

    /**
     * 实现runnable 实现多线程
     */
    private static class AddClass implements Runnable{
        @Override
        public void run() {
            /**
             * 非线程安全的方法
             */
            for (int i = 0; i < 10000; i++) {
                count++;
            }
            /**
             * 将count值减1
             */
            countDownLatch.countDown();
        }
    }

    public static void main(String[] args) throws InterruptedException {
        Thread[] threads = new Thread[threadCount];
        for (int i = 0; i < threads.length; i++) {
            /**
             * 设置线程
             */
            threads[i] = new Thread(new AddClass());

        }

        for (Thread thread : threads) {
            /**
             * 开启线程
             */
            thread.start();
        }
        /**
         * 调用await()方法的线程会被挂起,它会等待直到count值为0才继续执行
         */
        countDownLatch.await();
        System.out.println(count);

    }





}


在这里插入图片描述

使用synchronized 悲观锁

线程不安全的情况我们知道要加锁,可能会加synchronized 悲观锁,实现如下,并且结果也达到了预期,但是synchronized 是线程阻塞的,属于重量级别的操作。

package test;

import java.util.concurrent.CountDownLatch;

/**
 *
 * @author Abner G
 * @date 2022/2/22 21:47
 */
public class SynchronizedAdd {

    private static Integer threadCount=10;

    private static CountDownLatch countDownLatch= new CountDownLatch(threadCount);

    private static Integer count=0;

    /**
     * 加悲观锁
     */
    synchronized private static void addMethod(){
        count++;
    }

    private static class AddClass implements Runnable{

        @Override
        public void run() {
            for (int i = 0; i < 10000; i++) {
                /**
                 * 调用同步方法
                 */
                addMethod();
            }
            countDownLatch.countDown();
        }
    }


    public static void main(String[] args) throws InterruptedException {
        Thread[] threads = new Thread[threadCount];

        for (int i = 0; i < threads.length; i++) {

            threads[i]=new Thread(new AddClass());
        }

        for (Thread thread : threads) {

            thread.start();

        }

        countDownLatch.await();

        System.out.println(count);




    }





}

在这里插入图片描述

AtomicInteger 实现

Java从JDK 1.5开始提供了java.util.concurrent.atomic包,乐观 ,用CAS实现。
实现如下,并且也达到预期。synchronized与AtomicInteger 区别
CAS是Compare And Set的一个简称

package test;

import java.util.concurrent.CountDownLatch;
import java.util.concurrent.atomic.AtomicInteger;

/**
 * @author Abner G
 * @date 2022/2/22 21:58
 */
public class AtomicAdd {

    private static Integer threadCount=10;

    private static CountDownLatch countDownLatch= new CountDownLatch(threadCount);

    /**
     * 原子操作类
     */
    private static AtomicInteger count=new AtomicInteger(0);

    private static class AddClass implements Runnable{

        @Override
        public void run() {
            for (int i = 0; i < 10000; i++) {
                /**
                 * 增加指定的数据后返回增加后的数据
                 */
                count.addAndGet(1);
            }
            countDownLatch.countDown();
        }
    }

    public static void main(String[] args) throws InterruptedException {
        Thread[] threads = new Thread[threadCount];

        for (int i = 0; i < threads.length; i++) {
            threads[i]=new Thread(new AddClass());
        }

        for (Thread thread : threads) {
            thread.start();
        }

        countDownLatch.await();
        System.out.println(count.get());

    }

}

在这里插入图片描述

⭐️源码分析

CAS是Compare And Set的一个简称

使用JDK 1.7版本,执行过程如下

在这里插入图片描述

AtomicInteger 类中主要执行

 /**
     * Atomically adds the given value to the current value.
     *
     * @param delta the value to add
     * @return the updated value
     */
    public final int addAndGet(int delta) {
        for (;;) {
            int current = get();
            int next = current + delta;
            if (compareAndSet(current, next))
                return next;
        }
    }

get方法 获得value是一个volatile变量,不同线程对这个变量进行操作时具有可见性,修改与写入操作都会存入主存中,并通知其他cpu中该变量缓存行无效,保证了每次读取都是最新的值
在这里插入图片描述
在这里插入图片描述

调用 unsafe 类中的compareAndSwapInt方法

在这里插入图片描述

compareAndSwapInt方法使用native关键字修饰,说明调用了本地方法区中的接口。
在这里插入图片描述

查看OpenJDK

unsafe.cpp 源码地址
在这里插入图片描述

调用 Atomic::cmpxchg 方法,这个类的实现是跟操作系统有关, 跟CPU架构也有关.
结论:CAS的原子性实际上是CPU实现的

操作过程

  • (A)已知当前内存里面的值current和预期要修改成的值new传入
  • (B)内存中AtomicInteger对象地址对应的“旧”真实值(因为有可能别修改)real与current对比,
  • (C)相等表示real未被修改过,是“安全”的,将new赋给real结束然后返回;不相等说明real已经被修改,结束并重新执行(A)直到修改成功

JDK 11

在这里插入图片描述


    /**
     * Atomically adds the given value to the current value of a field
     * or array element within the given object {@code o}
     * at the given {@code offset}.
     *
     * @param o object/array to update the field/element in
     * @param offset field/element offset
     * @param delta the value to add
     * @return the previous value
     * @since 1.8
     */
    @HotSpotIntrinsicCandidate
    public final int getAndAddInt(Object o, long offset, int delta) {
        int v;
        do {
            v = getIntVolatile(o, offset);
        } while (!weakCompareAndSetInt(o, offset, v, v + delta));
        return v;
    }

在这里插入图片描述
————————————————
版权声明:本文为CSDN博主「littlehaes」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/littlehaes/article/details/105156443

weakCompareAndSetInt方法底层
在这里插入图片描述
在这里插入图片描述

🏆 总结

CAS的原子性实际上是CPU实现的

ASP+ACCESS的版本安装说明: 1.需要支持ASP和Access数据库的空间。 2.超级管理员登陆页面:qqcf_admin.asp,默认用户名为:www.qqcf.com,密码:www.qqcf.com,请安装后立即修改! 3.计数器的图片制作的PhtoShop和Flash源文件放在QQCF_Pic目录里,你可以修改成你自己的图片,当然也可以自己做啦。 4.如果忘记密码请打开数据库修改,把Password字段的对应值修改为254a978baaa071ad,这样密码就变为www.qqcf.com 5.免费版请保留版权使用,作者不对其作品付任何责任,你可以任意传播。 6.未经作者许可请勿用于任何商业用途。 7.计数器的MsSql版,采用DLL组件、存储过程、事务编写,支持百万级数据量,提供免费下载,无任何限制,只需保留版权使用即可,需要的朋友请到作者网站http://www.qqcf.com下载。 8.必须接受以下乘风原创程序用户协议方可以使用本计数程序 功 能: 1.总共60记数器图片样式自由选择,并且可以方便地增加记数器图片样式。 2.可以设置计数器显示数字,显示位数,计数器是否隐藏,统计信息是否公开等。 3.页面显示记数和IP防刷新记数两种记数模式,支持Script方式和Img方式调用计数器代码。 4.可以记录来访客的来源IP地址和来源页面信息,在线人数。 5.每月、每天和每小时的访问数据统计,回头率统计,每个网页浏览统计。 6.搜索引擎统计,还可以自己定义搜索引擎,搜索关键字统计。 7.注册用户找回密码功能,用户可以重置统计,删除注册账号。 8.多用户计数器,具有管理注册用户功能。 9.系统会自动删除过多的以前的无用的来源和在线记录,保证系统快速稳定运行,还可以在线压缩数据库。 10.增加计数器图片样式的方法:把新的计数器图片复制到qqcf_counterpic目录,然后设置样式数量即可。 11.安全性:密码MD5加密,注册、登陆使用验证码,完全防Sql注入 独有的特色: 1.计数器数字图片和统计图标两种机制共存,众多设置可调。 2.Script和Img两种方式调用计数器,Img方式计数器可以在任何能插入图片的地方使用。 3.独有的错误自动修复机制,能在计数器发生错误后自动修复。 4.完全杜绝并发线程容易对数据库造成的损坏,在流量大的网站上使用表现很稳定。 5.缓存机制,在缓存中保存数据,操作常见动作,大量减少对数据库的增加,删除频繁的操作。 6.稳定性、安全性、速度上表现都很优秀,功能齐全,代码集成程度高、完全公开,专业制作,完全免费。 乘风原创程序用户协议 乘风原创程序作者(以下简称作者)在此特别提醒,用户(您)欲使用乘风原创程序(以下简称乘风程序),必须事先认真阅读本协议,包括免除或者限制作者的免责条款及对用户的权利限制。请您审阅并接受或不接受本服务条款(未成年人审阅时应得到法定监护人的陪同)。如您不
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Abner G

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值