AQS以及并发锁，并发队列

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：阻塞 不存储元素 传递性场景