作者:东亚病夫出世_332 | 来源:互联网 | 2024-12-04 14:45
本文详细介绍了Java中常见的锁类型,包括乐观锁与悲观锁、独占锁与共享锁、互斥锁与读写锁、可重入锁、公平锁与非公平锁、分段锁、偏向锁、轻量级锁、重量级锁以及自旋锁。每种锁的特性、作用及适用场景均有所涉及。
锁类型概述
在Java并发编程中,锁是一种用于控制多个线程对共享资源访问的技术。根据不同的应用场景和技术实现,锁可以分为多种类型,本文将详细介绍这些锁的特性及其应用场景。
乐观锁与悲观锁
乐观锁和悲观锁是描述锁机制设计哲学的概念。乐观锁认为在大多数情况下不会发生冲突,因此在读取数据时不加锁,而是在更新时检查是否有冲突。悲观锁则假设冲突经常发生,因此在读取数据时就加锁。乐观锁适用于读多写少的场景,而悲观锁适用于写多读少的场景。
在Java中,乐观锁通常通过CAS(Compare and Swap)操作实现,如java.util.concurrent.atomic
包中的原子类。悲观锁则可以通过synchronized
关键字或ReentrantLock
类实现。
独占锁与共享锁
独占锁是指同一时间只允许一个线程持有的锁,而共享锁允许多个线程同时持有。例如,ReentrantLock
是一个独占锁,而ReadWriteLock
中的读锁是共享锁,写锁是独占锁。这种设计使得并发读操作非常高效,但在写操作时会阻塞其他读写操作。
互斥锁与读写锁
互斥锁确保同一时间只有一个线程可以访问共享资源,常用于防止数据竞争。读写锁允许多个读线程同时访问,但写操作需要独占锁。Java中的ReentrantLock
实现了互斥锁,而ReadWriteLock
提供了读写锁的功能。
可重入锁
可重入锁允许同一个线程多次获取同一把锁,而不会导致死锁。Java中的synchronized
关键字和ReentrantLock
都是可重入锁的例子。可重入锁的一个重要优势是它可以避免某些死锁情况。
公平锁与非公平锁
公平锁按请求锁的顺序分配锁,而非公平锁则允许插队,可能导致某些线程长时间无法获得锁。Java中的ReentrantLock
可以通过构造函数指定是否为公平锁,默认是非公平锁。非公平锁虽然可能造成不公平,但其吞吐量通常更高。
分段锁
分段锁通过将数据分割成多个部分,每个部分独立加锁,从而提高并发性能。Java中的ConcurrentHashMap
就是利用分段锁实现高并发的典型例子。每个分段(Segment)是一个ReentrantLock
,当操作只影响某个分段时,只需对该分段加锁。
偏向锁、轻量级锁与重量级锁
这三种锁状态反映了锁的升级过程。偏向锁假定只有一个线程访问同步代码块,从而减少锁的开销。轻量级锁在多线程竞争时通过自旋等待尝试获取锁,避免线程挂起。重量级锁则是当自旋达到一定次数后,线程会被挂起,此时锁变为重量级锁,性能较低。
自旋锁
自旋锁是指线程在尝试获取锁时不会立即挂起,而是执行一个循环(自旋)等待锁的释放。这种方式减少了线程上下文切换的开销,但会消耗CPU资源。自旋锁适合锁持有时间短且竞争不激烈的场景。
AQS (AbstractQueuedSynchronizer)
AQS是Java并发库中的核心组件之一,提供了一种框架来实现依赖于先进先出等待队列的阻塞锁和相关同步器。它通过一个volatile int state
变量来表示同步状态,并提供了一系列方法来管理同步状态和等待队列。AQS支持两种资源共享模式:独占模式和共享模式。
在AQS中,开发者需要实现几个关键方法,如tryAcquire
、tryRelease
、tryAcquireShared
和tryReleaseShared
,以定义同步器的具体行为。AQS负责处理线程的排队、唤醒等复杂逻辑,简化了同步器的实现。
CAS (Compare and Swap)
CAS是一种无锁算法,在硬件层面实现,用于解决多线程环境下的原子操作问题。Java中的AtomicInteger
等原子类就是基于CAS实现的。CAS操作包含三个参数:内存位置V、预期值A和新值B。当且仅当内存位置V的值等于预期值A时,才会将内存位置V的值设置为B,否则不做任何操作。