AQS 抽象同步队列
- 双向队列
- 维护一个state:
ReentrantLock —> 可重入次数 可指定公平或非公平 默认非公平
ReentrantReadWriteLock —> 高16位读状态,低16位写状态 CAS实现读写分离 适合读多写少的场景
Semaphore —> 信号个数
CountDownlatch —> 计数器当前值 - 获取资源:tryAcquare()
- 释放资源:tryRelease()
- 内部类 ConditionObject
条件变量Condition的使用
ReentrantLock lock = new ReentrantLock();
Condition condition = lock.newCondition();
lock.lock();
try{
condition.await();
} catch(Exception e){
…
} finally{
lock.unlock();
}
lock.lock();
try{
condition.signal();
} catch(Exception e){
…
} finally{
lock.unlock();
}
加锁方式比synchronize更灵活
await和signal能实现 wait notify
并发队列
- ConcurrentLinkedQueue:无界非阻塞 单向链表实现 CAS保证线程安全
- LinkedBlockingQueue:有界/无界阻塞 单向链表实现 生产者消费者模型 队列两端各一个ReentrantLock
- ArrayBlockingQueue:有界阻塞 数组实现 全局锁
- PriorityBlockingQueue:无界阻塞 平衡二叉树堆实现 具有优先级 无序 CAS扩容
- DelayQueue:无界阻塞 PriorityQueue实现 ReentrantLock保证线程安全 有过期时间 应用于缓存系统的设计、定时任务调度
- SynchronousQueue:阻塞 不存储元素 传递性场景