我要招人

去企业版

首页 > 试题广场 >

讲一下Java里的CAS。

[问答题]

讲一下Java里的CAS。

十七_

CAS:compare and swap,比较并交换， J.U.C:java.util.concurrent并发包

发表于 2022-04-26 16:23:55 回复(0)

牛客461097395号

1、CAS 比较并交换,比较典型的使用场景有原子类、AQS、并发容器。 2、AQS：在向同步队列的尾部追加节点时,它首先会以CAS的方式尝试一次,如果失败则进入自旋状态,并反复以CAS的方式进行尝试。 3、并发容器：以ConcurrentHashMap为例,它的内部多次使用了CAS操作。在初始化数组时,以CAS的方式修改初始化状态,避免多个线程同时进行初始化。在执行put方法初始化头节点时,它会以CAS的方式将初始化好的头节点设置到指定槽的首位,避免多个线程同时设置头节点。

发表于 2022-05-01 19:05:38 回复(0)

Chaos1874

1，原子类：以AtomicInteger为例，某线程调用该对象的incrementAndGet()方式自增时采用CAS尝试修改它的值，若此时没有其他线程操作该值便修改成功否则反复执行CAS操作直到修改成功。2，AQS：是一个多线程同步器的基础框架，许多组件都使用到了该框架，通过改变其中state变量的值来进行加锁解锁操作。多个线程竞争该锁时就是采用CAS的方式来修改这个状态码，修改成功则获得锁，失败则进入同步队列等待。3，一些具有同步作用的容器，例如ConcurrentHashmap，它采用Synchronize+CAS+Node的方式实现同步。无论是数组的初始化，数组的扩容还是链表节点的操作都是先采CAS进行操作的。

编辑于 2022-05-20 09:37:52 回复(0)

风箬流氹

1.CAS即compare and swap，比较并交换，比较典型的场景有原子类，AQS和并发容器等等。 2.当应用场景为原子类时，比如java.util.concurrent.atomic.AtomicInteger包内部，有很多原子操作的方法比如增加指定的值，自动加1等等，他们的底层都是操作系统通过CAS实现的 3.当应用场景为AQS时，AQS在向队列尾部添加节点的时候，它首先会以CAS的方式尝试一次，如果失败，则进入自旋状态，接着反复使用CAS方法。 4.当应用场景为并发容器，比如ConcurrentHashMap,在进行数组初始化的时候，用到了CAS，防止多个线程同时进行初始化，在进行数组扩容的时候，也用到了CAS，让多个线程同时竞争扩容任务，防止和其他线程产生冲突

发表于 2023-05-18 19:49:41 回复(0)

阐禅

ConcurrentHashmap在1.8的时候使用了CAS,还有原子类，AQS,并发容器等。

发表于 2022-05-08 15:08:21 回复(0)

牛客311133904号

CAS：比较并替换乐观锁的实现、原子类、AQS、并发容器 1.原子类:原子操作会进行自动+1 2.AQS:加入队列的尾部时会进行CAS 3.并发容器:添加、扩容

发表于 2024-05-25 00:09:18 回复(0)

钟情于风TuT

cas的是比较并交换，判断之前的值和现在的值是否一致，如果一致则进行更新，场景主要是concurrentHashMap，原子类，AQS（lock）

编辑于 2024-04-01 19:27:37 回复(0)

jdasji

CAS：比较并交换。使用场景有原子类，AQS，并发容器

发表于 2023-08-13 19:22:02 回复(0)

囤仓鼠的小冬粮

在执行get方法时,它会以CAS的方式获取头指定槽的头节点,避免其他线程同时对头节点做出修改。这句话有误，get方法不会使用CAS机制，因为节点是被volatile修饰的，保证了可见性

发表于 2023-03-04 21:43:46 回复(0)

哒哒哒嘿嘿

Compare and Swap,乐观锁的实现，原子类、并发容器AQS、读比较多的情况，CAS一种无锁的同步算法，需要读写的内存值V,进行比较的值A，待写入的值B,当V=A时才执行写入操作。

发表于 2022-09-06 22:40:34 回复(0)

玖语

原子类、AQS、并发容器。原子类中以AtomicInteger为例，内部提供了诸多原子操作方法。如原子替换整数值、增加指定的值、加一。对于AQS，向队列中添加节点时会以CAS方式尝试一次，如果失败进入自旋状态反复尝试。共享方式释放同步锁时也是以CAS方式对同步状态进行同步修改的。对于并发容器以ConcurrentHashMap为例内部多次使用了CAS。以CAS修改初始化状态。put方法初始化头结点以CAS方式初始化好的头结点设置到槽首位。get是以CAS获取指定槽的头节点避免其他线程修改。

发表于 2022-06-21 21:34:09 回复(0)

道一且三

CAS是无锁的实现思路，一个线程修改一个变量的值，往往会先带着之前读取这个变量的值与修改时读取变量的值比较，如果相等就乐观的认为这期间没有线程修改它，就可以直接修改，反之触发自旋，然后等到值相等后再做修改。因此它也有一个经典的ABA问题。

发表于 2025-08-19 10:41:39 回复(0)

acodebird

CAS是比较交换，是一种无锁并发机制，用于多线程环境下实现变量修改的线程安全。核心思想是通过比较内存值与预期值是否相同，相同就进行更新，不同的话就放弃修改。实现原理是基于Unsafe类，Unsafe类的api可以直接调用CPU原子指令，确保操作的原子性。

CAS的实现：

1.各种原子类

2.JUC包下的集合类：ConCurrentHashMap

3.Lock的底层实现，tryLock()方法使用CAS实现非阻塞获取锁

发表于 2025-07-24 17:12:23 回复(0)

L.L_

CAS全程CompareAndSwap,Java中一种尝试不加锁实现线程安全的修改变量值的机制，底层原理是通过Native方法使用c++代码调用操作系统的实现比较和交换操作在操作系统层面原子化，通过这种方式实现不加锁性能更高的线程安全的修改变量，常用于一些原子类中如AtomaticInteger,RetraintLock底层也是通过CAS+AQS实现的，但是需要处理ABA和自旋开销等问题，所以一般用于一些简单操作

发表于 2025-07-14 20:12:31 回复(0)

在人才库的小鱼干

CAS 比较并交换，它是一种无锁的原子操作，在执行操作之前，会读取共享变量的实际值与预期值进行比较，如果相等则改为新值，否则就一直自旋，反复获取共享变量的值，当重复次数达到一定阈值时就会更新失败。 CAS的应用场景，lock的底层实现AQS用到了cas，原子类的原子递增，并发集合concurrentHashmap的节点更新也用到了cas

发表于 2025-06-17 10:33:21 回复(0)

_zmm

cas ：无锁的原子操作，实现逻辑是比较再交换，在线程修改一个数据时，线程会有一个期待值，修改时先读出当前值与期待值进行比较，如果相同则更新值，不同则自旋等待。

发表于 2025-05-20 09:28:29 回复(0)

喜欢吃火锅的小狐狸最喜欢春天

原子类，aqs,并发容器

发表于 2025-04-20 16:25:51 回复(0)

长坂坡下少年

cas，原子类和aqs同步队列，兵法容器

发表于 2025-04-14 13:15:06 回复(0)

不合适

原子类，AQS，并发容器如concurrenthashmap

发表于 2025-03-11 21:30:01 回复(0)

一个编程牛

原子类、AQS、并发容器

发表于 2024-09-04 14:59:13 回复(0)

提交观点

问题信息

Java

上传者：real1993

难度：

54条回答 197收藏 3319浏览

讲一下Java里的CAS。

问题信息

热门推荐

相关试题