JAVA中哪些地方用到CAS

发布时间:2021-11-24 15:49:10 作者:iii
来源:亿速云 阅读:246

这篇文章主要讲解了“JAVA中哪些地方用到CAS”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“JAVA中哪些地方用到CAS”吧!

什么是CAS

CAS 全称compareAndSet,比较并交换的意思,CAS为无锁操作(其实就是CPU级别的锁,跟操作系统没关系,而且CPU级别的锁比较快)。

顾名思义CAS操作分为两步,先比较后交换。既然要进行比较然后在进行交换,那肯定是涉及到了三个参数,自己V、和谁进行比较 E、比较完之后需要修改成谁 U。

V即为需要进行比较的参数,E为变量在内存中的最新值,U为需要修改的值。CAS在接收到三个参数后,先对V和E进行比较,如果V=E证明变量V没有被其他线程修改过,CAS就会把V替换成U;如V != E 证明这个变量已经被其他线程修改了,所以CVS认为本次操作是一次无效操作,不会进行任何操作。

//JDK版本为 jdk1.8.0_161
 public static void main(String[] args) {
        // 1
        AtomicInteger atomicInteger = new AtomicInteger(10);
        // 2
        boolean flag = atomicInteger.compareAndSet(10, 11);
        System.out.println(flag); // true
        // 3
        flag = atomicInteger.compareAndSet(10, 11);
        System.out.println(flag);// false
 }

上面代码中,第一步是定义了一个原子性的整数类型atomicInteger,它的值为10;第二步对这个value进行CAS操作,因为AtomicInteger对CAS进行了封装,V永远是AtomicInteger内部的value,所以第二步的CAS少了V这个参数,CAS拿到atomicInteger变量的value和传进去的第一个参数进行比较,通过比较发现value = 10 这个条件是成立的,于是就把第二个参数11替换成了原来的10(整个第二步是原子性操作),并且返回一个boolean类型的操作成功true;第三步CAS又拿着自己的value 11(因为在第二步已经替换成为11了)和第一个参数 10 进行比较,通过比较发现11 != 10 条件不成立,于是不进行任何操作,并且返回一个boolean类型的操作失败 false。

JAVA中哪些地方用到来CAS

目前CAS在jdk中主要应用在J.U.C相关包下的Atomic相关类中,主要有AtomicInteger、AtomicLong、AtomicBoolean、AtomicDouble、AtomicReference、AtomicReferenceFieldUpdater等。

以AtomicInteger类下的getAndUpdate为例 :

/**
  * Atomically updates the current value with the results of
  * applying the given function, returning the previous value. The
  * function should be side-effect-free, since it may be re-applied
  * when attempted updates fail due to contention among threads.
  *
  * @param updateFunction a side-effect-free function
  * @return the previous value
  * @since 1.8
  */
public final int getAndUpdate(IntUnaryOperator updateFunction) {
    int prev, next;
    do {
        prev = get();
        next = updateFunction.applyAsInt(prev);
    } while (!compareAndSet(prev, next));
    return prev;
}

/**
  * Gets the current value.
  *
  * @return the current value
  */
public final int get() {
    return value;
}

第一步:首先通过get()方法获取到当前对象的value。

第二步:updateFunction为函数引用,不过他的操作也是为了赋值,并返回预期结果。

第三步:进行CAS操作,传入第一步get()获取到的值和目前对象中的值进行比较,如果一样就修改为next,不一样就继续循环,直到CAS操作返回true为止。

第四步:返回当前获取到的值prev。

感谢各位的阅读,以上就是“JAVA中哪些地方用到CAS”的内容了,经过本文的学习后,相信大家对JAVA中哪些地方用到CAS这一问题有了更深刻的体会,具体使用情况还需要大家实践验证。这里是亿速云,小编将为大家推送更多相关知识点的文章,欢迎关注!

推荐阅读:
  1. 全面了解Java中的CAS机制
  2. Java CAS原理是什么

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

java cas

上一篇:hadoop中如何利用mapreduce实现wordcount和电影评分预测

下一篇:Java语言JDK1.8新特性有哪些

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》