为什么CAS会没有线程上下文切换？

Question

计算机给每个线程分配一个时间片，用完切换另一个线程，就算用cas不用锁，不是还要切换线程吗？为啥可以避免上下文切换开销呢？

Answer 1

不是说CAS没有线程上下文切换，只是减少了上下文切换。在多线程竞争下，加锁、释放锁会导致比较多的上下文切换和调度延时，引起性能问题。而当多个线程尝试使用CAS同时更新同一个变量时，只有其中一个线程能更新变量的值，而其它线程都失败，失败的线程并不会被挂起，而是被告知这次竞争中失败，并可以再次尝试（只要cpu分配给线程的时间片没有过，就可以不断的重试，但是时间片过后，如果还是没有成功，也会进行上下文切换，所以说只是减少了上下文切换）。

如果不对，请指正。

Answer 2

传统锁sync 或者Lock接口的LockSupport.park()这个底层基本上都是切换线程；
CAS是 compare and swap 什么意思？

while !CAS(j,0,1){
}
//其他代码

意思就是 当j为0的时候就替换为1，不成功就反复重试，这个时候就是一个线程内部死循环，不涉及线程切换