我要招人

去企业版

首页 > 试题广场 >

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)

阐禅

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

发表于 2022-05-08 15:08:21 回复(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)

钟情于风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)

也不容易的可乐很高大

并发容器原子类 Aqs

编辑于 2024-04-02 17:08:55 回复(0)

Penalize

答： CAS指的是比较并交换，如果内存位置的值与期望的值匹配，则会更新该位置值为新值，否则不做任何操作。使用场景：原子类、AQS、并发容器。

编辑于 2024-03-28 09:54:03 回复(0)

牛客380258662号

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

发表于 2024-02-29 10:05:20 回复(0)

肥鹿

CAS:compare and swap，比较和交换。是原子操作，离不开操作系统原子操作的指令。Java中对原子指令封装的方法集中在Unsafe类中。 1、并发容器。例如，ConcurrentHashMap的内部就使用了CAS操作。在初始化数组的时候，会以CAS的方式修改初始化的状态，避免多个线程同时初始化。put初始化头节点的时候，会以CAS的方式将初始化的头节点放到指定槽位置，避免多个线程同时设置头节点。 2、AQS（抽象队列同步器）中，对于AQS,在向同步队列的尾部追加节点时,它首先会以CAS的方式尝试一次,如果失败则进入自旋（重复执行CAS操作）状态,并反复以CAS的方式进行尝试。 3、原子引用：Java中的AtomicReference和AtomicReferenceArray可以处理一些对象引用的原子操作。使用CAS操作来对对象进行赋值和比较。

发表于 2023-11-02 21:45:31 回复(0)

神奇的打工人加油

原子类（增加指定的值）、AQS（多线程竞争锁时用到了CAS，竞争成功获取到锁，失败进入等待队列尾部）、并发容器（ConcurrentHashMap）

发表于 2023-08-23 17:18:57 回复(0)

深情的三文鱼在写面经

aqs 通过修改state来进行加锁解锁那么其实质是使用cas模式进行修改这个状态码并发容器原子类

发表于 2023-08-16 16:42:02 回复(0)

更202303222115816

用在原子类、AQS、并发容器中，都是为了保证线程安全，依靠操作系统的原子指令实现。

发表于 2023-05-24 22:26:34 回复(0)

大星星不见了

原子类、AQS、并发容器

发表于 2023-03-28 11:05:37 回复(0)

牛客285392940号

java中原子类，AQS，synchronized,并发容器，都涉及到了CAS原子操作。java中原子类操作，例如AutomicInteger的API操作，调用了操作系统执行CAS指令。在多线程并发场景下AQS通过CAS原子操作去抢占锁，如果没有抢占到锁，会进入自旋状态。synchronized也是在多线程并发场景下，通过CAS进行锁的抢占。并发容器ConcurrentMap初始化数组时，在多线程并发场景下，通过CAS原子操作初始化，调用put()方法时也是CAS原子操作设置槽位，初始化头节点，防止多次初始化头节点，get()方法也是CAS原子操作，避免获取元素的同时其它线程进行插入操作，容器扩容时，使用CAS原子操作，抢占任务序列id多线程并发扩容。在java中的CAS的原子操作，都是Unsafe类提供的，调用APICompareAndSwap对变量进行原子替换，此操作是操作系统的内核指令，是线程安全的

发表于 2023-03-14 09:53:37 回复(0)

张锦豪

原子类AtomicInteger,AQS,1.8的concurrentHashMap

发表于 2023-03-10 10:34:28 回复(0)

提交观点

问题信息

Java

上传者：real19931

难度：

39条回答 158收藏 2402浏览

Java哪些地方使用了CAS

问题信息

热门推荐

相关试题