无锁算法CAS 概述 　　JDK5.0以后的版本都引入了高级并发特性，大多数的特性在java.util.concurrent包中，是专门用于多线并发编程的，充分利用了现代多处理器和多核心系统的功能以编写大规模并发应用程序。主要包含原子量、并发集合、同步器、可重入锁，并对线程池的构造提供了强力 ...

具体CAS操作 上一篇讲述了CAS机制,这篇讲解CAS具体操作. 什么是悲观锁、乐观锁？在java语言里，总有一些名词看语义跟本不明白是啥玩意儿，也就总有部分面试官拿着这样的词来忽悠面试者，以此来找优越感，其实理解清楚了，这些词也就唬不住人了。 synchronized是悲观锁，这种 ...

无锁编程 / lock-free / 非阻塞同步 无锁编程，即不使用锁的情况下实现多线程之间的变量同步，也就是在没有线程被阻塞的情况下实现变量的同步，所以也叫 非阻塞同步（Non-blocking Synchronization）。 实现非阻塞同步的方案称为“无锁编程算法 ...

CAS算法即是：Compare And Swap,比较并且替换； CAS算法存在着三个参数，内存值V，旧的预期值A，以及要更新的值B。当且仅当内存值V和预期值B相等的时候，才会将内存值修改为B，否则什么也不做，直接返回false; 比如说某一个线程要修改 ...

前言：关于同步，很多人都知道synchronized，Reentrantlock等加锁技术，这种方式也很好理解，是在线程访问的临界区资源上建立一个阻塞机制，需要线程等待 其它线程释放了锁，它才能运行。这种方式很显然是奏效的，但是它却带来一个很大的问题：程序的运行效率。线程的上下文切换是非常耗费 ...

原子类 java.util.concurrent.atomic包：原子类的小工具包，支持在单个变量上解除锁的线程安全编程 原子变量类相当于一种泛化的 volatile 变量，能够支持原子的和有条件的读-改-写操作。AtomicInteger 表示一个int类型的值，并提供了 get 和 set ...

锁（lock）的代价 锁是用来做并发最简单的方式，当然其代价也是最高的。内核态的锁的时候需要操作系统进行一次上下文切换，加锁、释放锁会导致比较多的上下文切换和调度延时，等待锁的线程会被挂起直至锁释放。在上下文切换的时候，cpu之前缓存的指令和数据都将失效，对性能有很大的损失。操作系统对多线程的锁 ...