java锁
结构图
1 乐观锁VS悲观锁
- 乐观锁:乐观锁是一种乐观思想,即认为读多写少,遇到并发写的可能性低,每次去拿数据的时候都认为别人不会修改,所以不会上锁,但是在更新的时候会判断在此期间有没有其他线程去更新这个数据,采取在写时先独处当前的版本号,然后加锁操作,java中的乐观锁都是通过CAS操作实现的,CAS是一种更新的原子操作。
- 悲观锁:悲观锁是就是悲观思想,即认为写多,遇到并发写的可能性高,每次去拿数据的时候都认为别人会修改,所以每次在读写数据的时候都会上锁。java中的悲观锁就是Synchronized,AQS框架下的锁则是先尝试cas乐观锁去获得锁,获取不到才会转换为悲观锁,如 ReentrantLock.
悲观锁和乐观锁的调用方式:
//--------------悲观锁的调用方式---------------------
//synchronized
public synchronized boolean contains(Object value) {
//操作同步资源
}
//Reentrantlock
private Reentrantlock lock=new Reentrantlock();//保证多个线程使用同一个锁
public void test(){
lock.lock();
//操作同步资源
lock.unlock();
}
//--------------乐观锁的调用方式---------------------
AtomicInteger atomicInteger=new AtomicInteger();
atomicInteger.getAndIncrement();
通过调用方式发现,悲观锁都是在显式的锁定以后在操作同步资源,而乐观锁直接去操作同步资源,乐观锁能实现主要通过CAS。
CAS
-
CAS全称 Compare And Swap(比较与交换),是一种无锁算法。在不使用锁(没有线程被阻塞)的情况下实现多线程之间的变量同步。java.util.concurrent包中的原子类就是通过CAS来实现了乐观锁。
-
CAS算法涉及到三个操作数:
- 需要读写的内存值
- 需要比较的值A
- 需要写入的新值B
当且仅当V的值等于A时,CAS通过原子方式用新值B老更新V的值,否则不会进行任何操作,一般情况下,更新是一个不断重试的过程。
public class AtomicInteger extends Number implements java