目录
CyclicBarrier 与 CountDownLatch 区别
JUC并发工具类的应用场景
jdk提供了比synchronized更加高级的各种同步工具,包括ReentrantLock、Semaphore、CountDownLatch、 CyclicBarrier等,可以实现更加丰富的多线程操作。
一、ReentrantLock
ReentrantLock是一种可重入的独占锁,它允许同一个线程多次获取同一个锁而不会被阻塞。 它的功能类似于synchronized是一种互斥锁,可以保证线程安全。相对于 synchronized, ReentrantLock具备如下特点:
- 可中断
- 可以设置超时时间
- 可以设置为公平锁
- 支持多个条件变量
- 与 synchronized 一样,都支持可重入
- 它的主要应用场景是在多线程环境下对共享资源进行独占式访问,以保证数据的一致性和安全性。
常用API
Lock接口
ReentrantLock实现了Lock接口规范,常见API如下:
void lock() | 获取锁,调用该方法当前线程会获取锁,当锁获得后,该方法返回 |
void lockInterruptibly() throws InterruptedException | 可中断的获取锁,和lock()方法不同之处在于该方法会响应中断,即在锁的获取中可以中断当前线程 |
boolean tryLock() | 尝试非阻塞的获取锁,调用该方法后立即返回。 如果能够获取到返回true,否则返回false |
boolean tryLock(long time, TimeUnit unit) throws InterruptedException | 超时获取锁,当前线程在以下三种情况下会被返回:
|
void unlock() | 释放锁 |
Condition newCondition() | 获取等待通知组件,该组件和当前的锁绑定,当前线程只有获取了锁,才能调用该组件的await()方法,而调用后,当前线程将释放锁 |
基本语法
//加锁 阻塞
lock.lock();
try {
...
} finally {
// 解锁
lock.unlock();
}
//尝试加锁 非阻塞
if (lock.tryLock(1, TimeUnit.SECONDS)) {
try {
...
} finally {
lock.unlock();
}
}
在使用时要注意 4 个问题:
- 默认情况下 ReentrantLock 为非公平锁而非公平锁;
- 加锁次数和释放锁次数一定要保持一致,否则会导致线程阻塞或程序异常;
- 加锁操作一定要放在 try 代码之前,这样可以避免未加锁成功又释放锁的异常;
- 释放锁一定要放在 finally 中,否则会导致线程阻塞。
ReentrantLock使用
独占锁:模拟抢票场景
8张票,10个人抢,如果不加锁,会出现什么问题?
/*
*类说明:模拟抢票场景
*/
public class ReentrantLockDemo {
private final ReentrantLock lock = new ReentrantLock();//默认非公平
private static int tickets = 8; // 总票数
public void buyTicket() {
lock.lock(); // 获取锁
try {
if (tickets > 0) { // 还有票 读
try {
Thread.sleep(10); // 休眠10ms
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println(Thread.currentThread().getName() + "购买了第" + tickets-- + "张票"); //写
//buyTicket();//可重入锁,它允许一个线程多次获取同一个锁,即同一个线程在持有锁的情况下再次请求该锁,而不会被阻塞。
} else {
System.out.println("票已经卖完了," + Thread.currentThread().getName() + "抢票失败");
}
} finally {
lock.unlock(); // 释放锁
}
}
public static void main(String[] args) {
ReentrantLockDemo ticketSystem = new ReentrantLockDemo();
for (int i = 1; i <= 10; i++) {
Thread thread = new Thread(() -> {
ticketSystem.buyTicket(); // 抢票
}, "线程" + i);
// 启动线程
thread.start();
}
try {
Thread.sleep(3000);
} catch (InterruptedException e) {
throw new RuntimeException(e);
}
System.out.println("剩余票数:" + tickets);
}
}
公平锁和非公平锁
ReentrantLock支持公平锁和非公平锁两种模式:
公平锁:线程在获取锁时,按照等待的先后顺序获取锁。
非公平锁:线程在获取锁时,不按照等待的先后顺序获取锁,而是随机获取锁。ReentrantLock默认是非公平锁。
ReentrantLock lock =new ReentrantLock();//参数默认false,不公平锁
ReentrantLock lock =new ReentrantLock(true);//公平锁
比如买票的时候就有可能出现插队的场景,允许插队就是非公平锁,如下图:
可重入锁
可重入锁又名递归锁,是指在同一个线程在外层方法获取锁的时候,再进入该线程的内层方法会自动获取锁(前提锁对象得是同一个对象),不会因为之前已经获取过还没释放而阻塞。
Java中ReentrantLock和synchronized都是可重入锁,可重入锁的一个优点是可一定程度避免死锁。在实际开发中,可重入锁常常应用于递归操作、调用同一个类中的其他方法、锁嵌套等场景中。
/*
*类说明:可重入锁递归测试
*/
public class ReentrantLockDemo2 {
public static void main(String[] args) throws InterruptedException {
Counter counter = new Counter(); // 创建计数器对象
// 测试递归调用
counter.recursiveCall(10);
}
}
class Counter {
private final ReentrantLock lock = new ReentrantLock(); // 创建 ReentrantLock 对象
private volatile int count = 0; // 计数器
public void recursiveCall(int num) {
lock.lock(); // 获取锁
try {
if (num == 0) {
return;
}
System.out.println("执行递归,num = " + num);
recursiveCall(num - 1);
} finally {
lock.unlock(); // 释放锁
}
}
}
// 运行结果
执行递归,num = 10
执行递归,num = 9
执行递归,num = 8
执行递归,num = 7
执行递归,num = 6
执行递归,num = 5
执行递归,num = 4
执行递归,num = 3
执行递归,num = 2
执行递归,num = 1
结合Condition实现生产者消费者模式
java.util.concurrent类库中提供Condition类来实现线程之间的协调。调用Condition.await() 方法使线程等待,其他线程调用Condition.signal() 或 Condition.signalAll() 方法唤醒等待的线程。
注意:调用Condition的await()和signal()方法,都必须在lock保护之内。
案例:基于ReentrantLock和Condition实现一个简单队列
/**
*类说明: 基于ReentrantLock和Condition实现一个简单队列
*/
public class ReentrantLockDemo3 {
public static void main(String[] args) {
// 创建队列
Queue queue = new Queue(5);
//启动生产者线程
new Thread(new Producer(queue)).start();
//启动消费者线程
new Thread(new Customer(queue)).start();
}
}
/**
* 队列封装类
*/
class Queue {
private Object[] items ;//存放队列中的元素的数组
int size = 0; //当前队列中的元素个数
int takeIndex; //消费者取元素的索引
int putIndex; //生产者放元素的索引
private ReentrantLock lock; //用于对队列进行加锁和解锁
public Condition notEmpty; //消费者线程阻塞唤醒条件,队列为空阻塞,生产者生产完唤醒
public Condition notFull; //生产者线程阻塞唤醒条件,队列满了阻塞,消费者消费完唤醒
public Queue(int capacity){
this.items = new Object[capacity];
lock = new ReentrantLock();//实现了可重入锁,使得同一时刻只有一个线程可以进行生产或消费操作
notEmpty = lock.newCondition();//实现条件变量,用于线程的等待和唤醒。
notFull = lock.newCondition();//实现条件变量,用于线程的等待和唤醒。
}
public void put(Object value) throws Exception {
//加锁
lock.lock();
try {
while (size == items.length)
// 队列满了让生产者等待
notFull.await();
items[putIndex] = value;
if (++putIndex == items.length)
putIndex = 0;
size++;
notEmpty.signal(); // 生产完唤醒消费者
} finally {
System.out.println("producer生产:" + value);
//解锁
lock.unlock();
}
}
public Object take() throws Exception {
lock.lock();
try {
// 队列空了就让消费者等待
while (size == 0)
notEmpty.await();
Object value = items[takeIndex];
items[takeIndex] = null;
if (++takeIndex == items.length)
takeIndex = 0;
size--;
notFull.signal(); //消费完唤醒生产者生产
return value;
} finally {
lock.unlock();
}
}
}
/**
* 生产者
*/
class Producer implements Runnable {
private Queue queue;
public Producer(Queue queue) {
this.queue = queue;
}
@Override
public void run() {
try {
// 隔1秒轮询生产一次
while (true) {
Thread.sleep(1000);
queue.put(new Random().nextInt(1000));
}
} catch (Exception e) {
e.printStackTrace();
}
}
}
/**
* 消费者
*/
class Customer implements Runnable {
private Queue queue;
public Customer(Queue queue) {
this.queue = queue;
}
@Override
public void run() {
try {
// 隔2秒轮询消费一次
while (true) {
Thread.sleep(2000);
System.out.println("consumer消费:" + queue.take());
}
} catch (Exception e) {
e.printStackTrace();
}
}
}
应用场景总结
ReentrantLock具体应用场景如下:
- 解决多线程竞争资源的问题,例如多个线程同时对同一个数据库进行写操作,可以使用ReentrantLock保证每次只有一个线程能够写入。
- 实现多线程任务的顺序执行,例如在一个线程执行完某个任务后,再让另一个线程执行任务。
- 实现多线程等待/通知机制,例如在某个线程执行完某个任务后,通知其他线程继续执行任务。
二、Semaphore
Semaphore(信号量)是一种用于多线程编程的同步工具,用于控制同时访问某个资源的线程数量。
Semaphore维护了一个计数器,线程可以通过调用acquire()方法来获取Semaphore中的许可证,当计数器为0时,调用acquire()的线程将被阻塞,直到有其他线程释放许可证;线程可以通过调用release()方法来释放Semaphore中的许可证,这会使Semaphore中的计数器增加,从而允许更多的线程访问共享资源。
常用API
构造器
- permits 表示许可证的数量(资源数)
- fair 表示公平性,如果这个设为 true 的话,下次执行的线程会是等待最久的线程
常用方法
- acquire() 表示阻塞并获取许可
- tryAcquire() 方法在没有许可的情况下会立即返回 false,要获取许可的线程不会阻塞
- release() 表示释放许可
Semaphore使用
Semaphore实现服务接口限流
/**
*类说明:模拟限流场景
*/
@Slf4j
public class SemaphoreDemo {
/**
* 同一时刻最多只允许有两个并发
*/
private static Semaphore semaphore = new Semaphore(2);
private static Executor executor = Executors.newFixedThreadPool(10);
public static void main(String[] args) {
for(int i=0;i<10;i++){
executor.execute(()->getProductInfo());
}
}
public static String getProductInfo() {
try {
semaphore.acquire(); //申请许可
log.info("请求服务");
Thread.sleep(2000);
} catch (InterruptedException e) {
throw new RuntimeException(e);
}finally {
semaphore.release(); //释放许可
}
return "返回商品详情信息";
}
public static String getProductInfo2() {
if(!semaphore.tryAcquire()){//tryAcquire() 方法在没有许可的情况下会立即返回 false,要获取许可的线程不会阻塞
log.error("请求被流控了");
return "请求被流控了";
}
try {
log.info("请求服务");
Thread.sleep(2000);
} catch (InterruptedException e) {
throw new RuntimeException(e);
}finally {
semaphore.release();
}
return "返回商品详情信息";
}
}
//executor.execute(()->getProductInfo());运行结果
01:19:45.597 [pool-1-thread-1] INFO com.bubble.learnjuc.sync.SemaphoreDemo - 请求服务
01:19:45.597 [pool-1-thread-2] INFO com.bubble.learnjuc.sync.SemaphoreDemo - 请求服务
01:19:47.607 [pool-1-thread-3] INFO com.bubble.learnjuc.sync.SemaphoreDemo - 请求服务
01:19:47.607 [pool-1-thread-4] INFO com.bubble.learnjuc.sync.SemaphoreDemo - 请求服务
01:19:49.617 [pool-1-thread-5] INFO com.bubble.learnjuc.sync.SemaphoreDemo - 请求服务
01:19:49.617 [pool-1-thread-8] INFO com.bubble.learnjuc.sync.SemaphoreDemo - 请求服务
01:19:51.632 [pool-1-thread-6] INFO com.bubble.learnjuc.sync.SemaphoreDemo - 请求服务
01:19:51.632 [pool-1-thread-9] INFO com.bubble.learnjuc.sync.SemaphoreDemo - 请求服务
01:19:53.639 [pool-1-thread-7] INFO com.bubble.learnjuc.sync.SemaphoreDemo - 请求服务
01:19:53.639 [pool-1-thread-10] INFO com.bubble.learnjuc.sync.SemaphoreDemo - 请求服务
//executor.execute(()->getProductInfo2());运行结果
01:20:59.913 [pool-1-thread-7] ERROR com.bubble.learnjuc.sync.SemaphoreDemo - 请求被流控了
01:20:59.913 [pool-1-thread-4] ERROR com.bubble.learnjuc.sync.SemaphoreDemo - 请求被流控了
01:20:59.913 [pool-1-thread-2] INFO com.bubble.learnjuc.sync.SemaphoreDemo - 请求服务
01:20:59.913 [pool-1-thread-1] INFO com.bubble.learnjuc.sync.SemaphoreDemo - 请求服务
01:20:59.913 [pool-1-thread-5] ERROR com.bubble.learnjuc.sync.SemaphoreDemo - 请求被流控了
01:20:59.913 [pool-1-thread-3] ERROR com.bubble.learnjuc.sync.SemaphoreDemo - 请求被流控了
01:20:59.913 [pool-1-thread-6] ERROR com.bubble.learnjuc.sync.SemaphoreDemo - 请求被流控了
01:20:59.913 [pool-1-thread-10] ERROR com.bubble.learnjuc.sync.SemaphoreDemo - 请求被流控了
01:20:59.913 [pool-1-thread-8] ERROR com.bubble.learnjuc.sync.SemaphoreDemo - 请求被流控了
01:20:59.913 [pool-1-thread-9] ERROR com.bubble.learnjuc.sync.SemaphoreDemo - 请求被流控了
Semaphore实现数据库连接池
/**
*类说明:实现连接池
*/
public class SemaphoreDemo2 {
final static ExecutorService executorService = Executors.newCachedThreadPool();
public static void main(String[] args) {
final ConnectPool pool = new ConnectPool(2);
//5个线程并发来争抢连接资源
for (int i = 0; i < 5; i++) {
final int id = i + 1;
executorService.execute(new Runnable() {
@Override
public void run() {
Connect connect = null;
try {
System.out.println("线程" + id + "等待获取数据库连接");
connect = pool.openConnect();
System.out.println("线程" + id + "已拿到数据库连接:" + connect);
//进行数据库操作2秒...然后释放连接
Thread.sleep(2000);
System.out.println("线程" + id + "释放数据库连接:" + connect);
} catch (InterruptedException e) {
e.printStackTrace();
} finally {
pool.releaseConnect(connect);
}
}
});
}
}
}
//数据库连接池
class ConnectPool {
private int size;
private Connect[] connects;
//记录对应下标的Connect是否已被使用
private boolean[] connectFlag;
//信号量对象
private Semaphore semaphore;
/**
* size:初始化连接池大小
*/
public ConnectPool(int size) {
this.size = size;
semaphore = new Semaphore(size, true);
connects = new Connect[size];
connectFlag = new boolean[size];
initConnects();//初始化连接池
}
private void initConnects() {
for (int i = 0; i < this.size; i++) {
connects[i] = new Connect();
}
}
/**
* 获取数据库连接
* @return
* @throws InterruptedException
*/
public Connect openConnect() throws InterruptedException {
//得先获得使用许可证,如果信号量为0,则拿不到许可证,一直阻塞直到能获得
semaphore.acquire();
return getConnect();
}
private synchronized Connect getConnect() {
for (int i = 0; i < connectFlag.length; i++) {
if (!connectFlag[i]) {
//标记该连接已被使用
connectFlag[i] = true;
return connects[i];
}
}
return null;
}
/**
* 释放某个数据库连接
*/
public synchronized void releaseConnect(Connect connect) {
for (int i = 0; i < this.size; i++) {
if (connect == connects[i]) {
connectFlag[i] = false;
semaphore.release();
}
}
}
}
/**
* 数据库连接
*/
class Connect {
private static int count = 1;
private int id = count++;
public Connect() {
//假设打开一个连接很耗费资源,需要等待1秒
try {
Thread.sleep(1000);
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println("连接#" + id + "#已与数据库建立通道!");
}
@Override
public String toString() {
return "#" + id + "#";
}
}
//运行结果
连接#1#已与数据库建立通道!
连接#2#已与数据库建立通道!
线程1等待获取数据库连接
线程2等待获取数据库连接
线程4等待获取数据库连接
线程1已拿到数据库连接:#1#
线程5等待获取数据库连接
线程2已拿到数据库连接:#2#
线程3等待获取数据库连接
线程1释放数据库连接:#1#
线程2释放数据库连接:#2#
线程4已拿到数据库连接:#1#
线程5已拿到数据库连接:#2#
线程4释放数据库连接:#1#
线程5释放数据库连接:#2#
线程3已拿到数据库连接:#1#
线程3释放数据库连接:#1#
应用场景总结
以下是一些使用Semaphore的常见场景:
- 限流:Semaphore可以用于限制对共享资源的并发访问数量,以控制系统的流量。
- 资源池:Semaphore可以用于实现资源池,以维护一组有限的共享资源。
三、CountDownLatch
CountDownLatch(闭锁)是一个同步协助类,允许一个或多个线程等待,直到其他线程完成操作集。
CountDownLatch使用给定的计数值(count)初始化。await方法会阻塞直到当前的计数值(count),由于countDown方法的调用达到0,count为0之后所有等待的线程都会被释放,并且随后对await方法的调用都会立即返回。这是一个一次性现象 —— count不会被重置。
常用API
构造器
常用方法
// 调用 await() 方法的线程会被挂起,它会等待直到 count 值为 0 才继续执行
public void await() throws InterruptedException{};
// 和 await() 类似,若等待 timeout 时长后,count 值还是没有变为 0,不再等待,继续执行
public boolean await(long timeout,TimeUnit unit) throws InterruptedException{};
// 会将 count 减 1,直至为 0
public void countDown(){};
CountDownLatch使用
模拟实现百米赛跑
/*
*类说明:模拟实现百米赛跑
*/
public class CountDownLatchDemo {
// begin 代表裁判 初始为 1
private static CountDownLatch begin = new CountDownLatch(1);
// end 代表玩家 初始为 8
private static CountDownLatch end = new CountDownLatch(8);
public static void main(String[] args) throws InterruptedException {
for (int i = 1; i <= 8; i++) {
new Thread(new Runnable() {
@SneakyThrows
@Override
public void run() {
// 预备状态
System.out.println("参赛者"+Thread.currentThread().getName()+ "已经准备好了");
// 等待裁判吹哨
begin.await();
// 开始跑步
System.out.println("参赛者"+Thread.currentThread().getName() + "开始跑步");
Thread.sleep(3000);
// 跑步结束, 跑完了
System.out.println("参赛者"+Thread.currentThread().getName()+ "到达终点");
// 跑到终点, 计数器就减一
end.countDown();
}
}).start();
}
// 等待 5s 就开始吹哨
Thread.sleep(5000);
System.out.println("开始比赛");
// 裁判吹哨, 计数器减一
begin.countDown();
// 等待所有玩家到达终点
end.await();
System.out.println("比赛结束");
}
}
// 运行结果
参赛者Thread-0已经准备好了
参赛者Thread-1已经准备好了
参赛者Thread-2已经准备好了
参赛者Thread-3已经准备好了
参赛者Thread-6已经准备好了
参赛者Thread-7已经准备好了
参赛者Thread-5已经准备好了
参赛者Thread-4已经准备好了
开始比赛
参赛者Thread-0开始跑步
参赛者Thread-1开始跑步
参赛者Thread-2开始跑步
参赛者Thread-6开始跑步
参赛者Thread-3开始跑步
参赛者Thread-7开始跑步
参赛者Thread-5开始跑步
参赛者Thread-4开始跑步
参赛者Thread-7到达终点
参赛者Thread-4到达终点
参赛者Thread-5到达终点
参赛者Thread-6到达终点
参赛者Thread-2到达终点
参赛者Thread-3到达终点
参赛者Thread-0到达终点
参赛者Thread-1到达终点
比赛结束
多任务完成后合并汇总
很多时候,我们的并发任务,存在前后依赖关系;比如数据详情页需要同时调用多个接口获取数据,并发请求获取到数据后、需要进行结果合并;或者多个数据操作完成后,需要数据check。
/*
*类说明:模拟多任务完成后合并汇总
*/
public class CountDownLatchDemo2 {
public static void main(String[] args) throws Exception {
CountDownLatch countDownLatch = new CountDownLatch(5);
for (int i = 0; i < 5; i++) {
final int index = i;
new Thread(() -> {
try {
Thread.sleep(1000 + ThreadLocalRandom.current().nextInt(2000));
System.out.println("任务" + index +"执行完成");
countDownLatch.countDown();
} catch (InterruptedException e) {
e.printStackTrace();
}
}).start();
}
// 主线程在阻塞,当计数器为0,就唤醒主线程往下执行
countDownLatch.await();
System.out.println("主线程:在所有任务运行完成后,进行结果汇总");
}
}
// 运行结果
任务0执行完成
任务4执行完成
任务1执行完成
任务3执行完成
任务2执行完成
主线程:在所有任务运行完成后,进行结果汇总
应用场景总结
以下是使用CountDownLatch的常见场景:
- 并行任务同步:CountDownLatch可以用于协调多个并行任务的完成情况,确保所有任务都完成后再继续执行下一步操作。
- 多任务汇总:CountDownLatch可以用于统计多个线程的完成情况,以确定所有线程都已完成工作。
- 资源初始化:CountDownLatch可以用于等待资源的初始化完成,以便在资源初始化完成后开始使用。
四、CyclicBarrier
CyclicBarrier(回环栅栏或循环屏障),是 Java 并发库中的一个同步工具,通过它可以实现让一组线程等待至某个状态(屏障点)之后再全部同时执行。叫做回环是因为当所有等待线程都被释放以后,CyclicBarrier可以被重用。
常用API
构造器
// parties表示屏障拦截的线程数量,每个线程调用 await 方法告诉 CyclicBarrier 我已经到达了屏障,然后当前线程被阻塞。
public CyclicBarrier(int parties)
// 用于在线程到达屏障时,优先执行 barrierAction,方便处理更复杂的业务场景(该线程的执行时机是在到达屏障之后再执行)
public CyclicBarrier(int parties, Runnable barrierAction)
/**
* Creates a new {@code CyclicBarrier} that will trip when the
* given number of parties (threads) are waiting upon it, and
* does not perform a predefined action when the barrier is tripped.
*
* @param parties the number of threads that must invoke {@link #await}
* before the barrier is tripped
* @throws IllegalArgumentException if {@code parties} is less than 1
*/
public CyclicBarrier(int parties) {
this(parties, null);
}
/**
* Creates a new {@code CyclicBarrier} that will trip when the
* given number of parties (threads) are waiting upon it, and which
* will execute the given barrier action when the barrier is tripped,
* performed by the last thread entering the barrier.
*
* @param parties the number of threads that must invoke {@link #await}
* before the barrier is tripped
* @param barrierAction the command to execute when the barrier is
* tripped, or {@code null} if there is no action
* @throws IllegalArgumentException if {@code parties} is less than 1
*/
public CyclicBarrier(int parties, Runnable barrierAction) {
if (parties <= 0) throw new IllegalArgumentException();
this.parties = parties;
this.count = parties;
this.barrierCommand = barrierAction;
}
// 指定数量的线程全部调用await()方法时,这些线程不再阻塞
// BrokenBarrierException 表示栅栏已经被破坏,破坏的原因可能是其中一个线程 await() 时被中断或者超时
public int await() throws InterruptedException, BrokenBarrierException
public int await(long timeout, TimeUnit unit) throws InterruptedException, BrokenBarrierException, TimeoutException
// 循环 通过reset()方法可以进行重置
public void reset()
CyclicBarrier使用
模拟人满发车
利用CyclicBarrier的计数器能够重置,屏障可以重复使用的特性,可以支持类似“人满发车”的场景
/*
*类说明:模拟人满发车
*/
public class CyclicBarrierDemo {
private static ExecutorService executorService = Executors.newFixedThreadPool(5);
public static void main(String[] args) {
CyclicBarrier cyclicBarrier = new CyclicBarrier(5);
for (int i = 0; i < 10; i++) {
final int id = i+1;
executorService.submit(new Runnable() {
@Override
public void run() {
try {
System.out.println(id+"号马上就到");
int sleepMills = ThreadLocalRandom.current().nextInt(2000);
Thread.sleep(sleepMills);
System.out.println(id + "号到了,上车");
cyclicBarrier.await();
} catch (InterruptedException e) {
e.printStackTrace();
}catch(BrokenBarrierException e){
e.printStackTrace();
}
}
});
}
}
}
//运行结果
1号马上就到
5号马上就到
2号马上就到
4号马上就到
3号马上就到
4号到了,上车
5号到了,上车
3号到了,上车
1号到了,上车
2号到了,上车
6号马上就到
7号马上就到
9号马上就到
10号马上就到
8号马上就到
6号到了,上车
8号到了,上车
9号到了,上车
10号到了,上车
7号到了,上车
多线程批量处理数据
/*
*类说明:多线程批量处理数据
*/
public class CyclicBarrierBatchProcessorDemo {
public static void main(String[] args) {
//生成数据 任务分工
List<Integer> data = new ArrayList<>();
for (int i = 1; i <= 50; i++) {
data.add(i);
}
//指定数据处理大小
int batchSize = 5;
CyclicBarrierBatchProcessor processor = new CyclicBarrierBatchProcessor(data, batchSize);
//处理数据
processor.process(batchData -> {
for (Integer i : batchData) {
System.out.println(Thread.currentThread().getName() + "处理数据" + i);
}
});
}
}
class CyclicBarrierBatchProcessor {
private List<Integer> data;
private int batchSize;
private CyclicBarrier barrier;
private List<Thread> threads;
public CyclicBarrierBatchProcessor(List<Integer> data, int batchSize) {
this.data = data;
this.batchSize = batchSize;
this.barrier = new CyclicBarrier(batchSize);// 创建CyclicBarrier实例,设置parties(参与者)的数量为batchSize
this.threads = new ArrayList<>();
}
public void process(BatchTask task) {
// 对任务分批,获取线程数
int threadCount = (data.size() + batchSize - 1) / batchSize;
for (int i = 0; i < threadCount; i++) {
int start = i * batchSize;
int end = Math.min(start + batchSize, data.size());
//获取每个线程处理的任务数
List<Integer> batchData = data.subList(start, end);
Thread thread = new Thread(() -> {
task.process(batchData);// 处理数据
try {
barrier.await();// 等待所有线程都执行到这里,达到同步点
} catch (InterruptedException | BrokenBarrierException e) {
e.printStackTrace();
}
});
threads.add(thread);
thread.start();
}
}
public interface BatchTask {
void process(List<Integer> batchData);// 批处理任务接口,对数据进行处理
}
}
//运行结果
Thread-3处理数据16
Thread-8处理数据41
Thread-9处理数据46
Thread-7处理数据36
Thread-7处理数据37
Thread-7处理数据38
Thread-7处理数据39
Thread-7处理数据40
Thread-1处理数据6
Thread-1处理数据7
Thread-1处理数据8
Thread-1处理数据9
Thread-1处理数据10
Thread-6处理数据31
Thread-4处理数据21
Thread-4处理数据22
Thread-4处理数据23
Thread-4处理数据24
Thread-0处理数据1
Thread-0处理数据2
Thread-5处理数据26
Thread-2处理数据11
Thread-5处理数据27
Thread-0处理数据3
Thread-4处理数据25
Thread-6处理数据32
Thread-9处理数据47
Thread-8处理数据42
Thread-8处理数据43
Thread-8处理数据44
Thread-8处理数据45
Thread-3处理数据17
Thread-9处理数据48
Thread-6处理数据33
Thread-0处理数据4
Thread-5处理数据28
Thread-2处理数据12
Thread-5处理数据29
Thread-0处理数据5
Thread-6处理数据34
Thread-9处理数据49
Thread-3处理数据18
Thread-3处理数据19
Thread-3处理数据20
Thread-9处理数据50
Thread-6处理数据35
Thread-5处理数据30
Thread-2处理数据13
Thread-2处理数据14
Thread-2处理数据15
应用场景总结
以下是一些常见的 CyclicBarrier 应用场景:
- 多线程任务:CyclicBarrier 可以用于将复杂的任务分配给多个线程执行,并在所有线程完成工作后触发后续操作。
- 数据处理:CyclicBarrier 可以用于协调多个线程间的数据处理,在所有线程处理完数据后触发后续操作。
CyclicBarrier 与 CountDownLatch 区别
CountDownLatch 是一次性的,CyclicBarrier 是可循环利用的(调用reset()方法可以将屏障重置为初始状态,然后可以重新使用)
CountDownLatch 参与的线程的职责是不一样的,有的在倒计时,有的在等待倒计时结束。CyclicBarrier 参与的线程职责是一样的。
CyclicBarrier:可以指定一个回调函数,当所有线程到达屏障时,这个回调函数将被执行。CountDownLatch:没有回调函数的概念。
五、Exchanger
Exchanger是一个用于线程间协作的工具类,用于两个线程间交换数据。具体交换数据是通过exchange方法来实现的,如果一个线程先执行exchange方法,那么它会同步等待另一个线程也执行exchange方法,这个时候两个线程就都达到了同步点,两个线程就可以交换数据。
常用API
public V exchange(V x) throws InterruptedException
public V exchange(V x, long timeout, TimeUnit unit) throws InterruptedException, TimeoutException
V exchange(V v):等待另一个线程到达此交换点(除非当前线程被中断),然后将给定的对象传送给该线程,并接收该线程的对象。
V exchange(V v, long timeout, TimeUnit unit):等待另一个线程到达此交换点,或者当前线程被中断——抛出中断异常;又或者是等候超时——抛出超时异常,然后将给定的对象传送给该线程,并接收该线程的对象。
Exchanger使用
模拟交易场景
用一个简单的例子来看下Exchanger的具体使用。两方做交易,如果一方先到要等另一方也到了才能交易,交易就是执行exchange方法交换数据。
/*
*类说明:模拟交易场景
*/
public class ExchangerDemo {
private static Exchanger exchanger = new Exchanger();
static String goods = "电脑";
static String money = "$4000";
public static void main(String[] args) throws InterruptedException {
System.out.println("准备交易,一手交钱一手交货...");
// 卖家
new Thread(new Runnable() {
@Override
public void run() {
System.out.println("卖家到了,已经准备好货:" + goods);
try {
String money = (String) exchanger.exchange(goods);
System.out.println("卖家收到钱:" + money);
} catch (Exception e) {
e.printStackTrace();
}
}
}).start();
Thread.sleep(3000);
// 买家
new Thread(new Runnable() {
@Override
public void run() {
try {
System.out.println("买家到了,已经准备好钱:" + money);
String goods = (String) exchanger.exchange(money);
System.out.println("买家收到货:" + goods);
} catch (Exception e) {
e.printStackTrace();
}
}
}).start();
}
}
//运行结果
准备交易,一手交钱一手交货...
卖家到了,已经准备好货:电脑
买家到了,已经准备好钱:$4000
买家收到货:电脑
卖家收到钱:$4000
模拟对账场景
/*
*类说明:模拟对账场景
*/
public class ExchangerDemo2 {
private static final Exchanger<String> exchanger = new Exchanger();
private static ExecutorService threadPool = Executors.newFixedThreadPool(2);
public static void main(String[] args) {
threadPool.execute(new Runnable() {
@Override
public void run() {
try {
String A = "12379871924sfkhfksdhfks";
exchanger.exchange(A);
} catch (InterruptedException e) {
}
}
});
threadPool.execute(new Runnable() {
@Override
public void run() {
try {
String B = "32423423jknjkfsbfj";
String A = exchanger.exchange(B);
System.out.println("A和B数据是否一致:" + A.equals(B));
System.out.println("A= "+A);
System.out.println("B= "+B);
} catch (InterruptedException e) {
}
}
});
threadPool.shutdown();
}
}
//运行结果
A和B数据是否一致:false
A= 12379871924sfkhfksdhfks
B= 32423423jknjkfsbfj
模拟队列中交换数据场景
/*
*类说明:模拟队列中交换数据场景
*/
public class ExchangerDemo3 {
private static ArrayBlockingQueue<String> fullQueue
= new ArrayBlockingQueue<>(5);
private static ArrayBlockingQueue<String> emptyQueue
= new ArrayBlockingQueue<>(5);
private static Exchanger<ArrayBlockingQueue<String>> exchanger
= new Exchanger<>();
public static void main(String[] args) {
new Thread(new Producer()).start();
new Thread(new Consumer()).start();
}
/**
* 生产者
*/
static class Producer implements Runnable {
@Override
public void run() {
ArrayBlockingQueue<String> current = emptyQueue;
try {
while (current != null) {
String str = UUID.randomUUID().toString();
try {
current.add(str);
System.out.println("producer:生产了一个序列:" + str + ">>>>>加入到交换区");
Thread.sleep(2000);
} catch (IllegalStateException e) {
//如果emptyQueue队列已满,则current.add(str)方法会抛出IllegalStateException异常
System.out.println("producer:队列已满,换一个空的");
current = exchanger.exchange(current);
}
}
} catch (Exception e) {
e.printStackTrace();
}
}
}
/**
* 消费者
*/
static class Consumer implements Runnable {
@Override
public void run() {
ArrayBlockingQueue<String> current = fullQueue;
try {
while (current != null) {
if (!current.isEmpty()) {
String str = current.poll();
System.out.println("consumer:消耗一个序列:" + str);
Thread.sleep(1000);
} else {
System.out.println("consumer:队列空了,换个满的");
current = exchanger.exchange(current);
System.out.println("consumer:换满的成功~~~~~~~~~~~~~~~~~~~~~~");
}
}
} catch (Exception e) {
e.printStackTrace();
}
}
}
}
//运行结果
consumer:队列空了,换个满的
producer:生产了一个序列:0d0ab88c-bfd6-4d2d-b0aa-00116b3b886d>>>>>加入到交换区
producer:生产了一个序列:63681f17-3bff-4242-963e-537395a2c3b2>>>>>加入到交换区
producer:生产了一个序列:e2340c6b-3f9a-41a7-9203-a3adda136c94>>>>>加入到交换区
producer:生产了一个序列:ad0b483b-fe1a-4579-a05d-b6f425a65705>>>>>加入到交换区
producer:生产了一个序列:987d5b72-bb81-4ea9-a61c-55be5d66bcae>>>>>加入到交换区
producer:队列已满,换一个空的
consumer:换满的成功~~~~~~~~~~~~~~~~~~~~~~
consumer:消耗一个序列:0d0ab88c-bfd6-4d2d-b0aa-00116b3b886d
producer:生产了一个序列:02468af6-8ece-4559-943d-a39f21416111>>>>>加入到交换区
consumer:消耗一个序列:63681f17-3bff-4242-963e-537395a2c3b2
producer:生产了一个序列:58cfb8c0-662b-4e74-a426-090d4593395c>>>>>加入到交换区
consumer:消耗一个序列:e2340c6b-3f9a-41a7-9203-a3adda136c94
consumer:消耗一个序列:ad0b483b-fe1a-4579-a05d-b6f425a65705
producer:生产了一个序列:12399f0b-5eee-45e8-b292-18174de71892>>>>>加入到交换区
consumer:消耗一个序列:987d5b72-bb81-4ea9-a61c-55be5d66bcae
consumer:队列空了,换个满的
producer:生产了一个序列:0a7acd05-e7a1-45bc-adea-88c367fcd256>>>>>加入到交换区
producer:生产了一个序列:cd610aeb-fbb5-480f-9887-78956abdf430>>>>>加入到交换区
producer:队列已满,换一个空的
consumer:换满的成功~~~~~~~~~~~~~~~~~~~~~~
producer:生产了一个序列:bc1feb8d-8e91-4759-bbd4-5586825e79f1>>>>>加入到交换区
consumer:消耗一个序列:02468af6-8ece-4559-943d-a39f21416111
consumer:消耗一个序列:58cfb8c0-662b-4e74-a426-090d4593395c
producer:生产了一个序列:61a87d9f-6ff3-47ee-8e73-71fdc8ab545a>>>>>加入到交换区
consumer:消耗一个序列:12399f0b-5eee-45e8-b292-18174de71892
consumer:消耗一个序列:0a7acd05-e7a1-45bc-adea-88c367fcd256
producer:生产了一个序列:fa68766e-82d7-42d5-b3c9-0130653b6896>>>>>加入到交换区
consumer:消耗一个序列:cd610aeb-fbb5-480f-9887-78956abdf430
consumer:队列空了,换个满的
producer:生产了一个序列:7953ed96-52fb-448b-b25b-b025f5a3e964>>>>>加入到交换区
producer:生产了一个序列:0e96ea03-66f2-4228-a910-28d2b9eee1a4>>>>>加入到交换区
producer:队列已满,换一个空的
//省略........
应用场景总结
Exchanger 可以用于各种应用场景,具体取决于具体的 Exchanger 实现。常见的场景包括:
- 数据交换:在多线程环境中,两个线程可以通过 Exchanger 进行数据交换。
- 数据采集:在数据采集系统中,可以使用 Exchanger 在采集线程和处理线程间进行数据交换。
六、Phaser
Phaser(阶段协同器)是一个Java实现的并发工具类,用于协调多个线程的执行。它提供了一些方便的方法来管理多个阶段的执行,可以让程序员灵活地控制线程的执行顺序和阶段性的执行。Phaser可以被视为CyclicBarrier和CountDownLatch的进化版,它能够自适应地调整并发线程数,可以动态地增加或减少参与线程的数量。所以Phaser特别适合使用在重复执行或者重用的情况。
常用API
构造方法
- Phaser(): 参与任务数0
- Phaser(int parties) :指定初始参与任务数
- Phaser(Phaser parent) :指定parent阶段器, 子对象作为一个整体加入parent对象, 当子对象中没有参与者时,会自动从parent对象解除注册
- Phaser(Phaser parent,int parties) : 集合上面两个方法
增减参与任务数方法
- int register() 增加一个任务数,返回当前阶段号。
- int bulkRegister(int parties) 增加指定任务个数,返回当前阶段号。
- int arriveAndDeregister() 减少一个任务数,返回当前阶段号。
到达、等待方法
- int arrive() 到达(任务完成),返回当前阶段号。
- int arriveAndAwaitAdvance() 到达后等待其他任务到达,返回到达阶段号。
- int awaitAdvance(int phase) 在指定阶段等待(必须是当前阶段才有效)
- int awaitAdvanceInterruptibly(int phase) 阶段到达触发动作
- int awaitAdvanceInterruptiBly(int phase,long timeout,TimeUnit unit)
- protected boolean onAdvance(int phase,int registeredParties)类似CyclicBarrier的触发命令,通过重写该方法来增加阶段到达动作,该方法返回true将终结Phaser对象。
Phaser使用
多线程批量处理数据
/*
*类说明:多线程批量处理数据
*/
public class PhaserBatchProcessorDemo {
private final List<String> data; //数据列表
private final int batchSize; //一次处理多少数据
private final int threadCount; //处理的线程数
private final Phaser phaser; // Phaser实例用于同步多个线程
private final List<String> processedData; // 已处理的数据列表
public PhaserBatchProcessorDemo(List<String> data, int batchSize, int threadCount) {
this.data = data;
this.batchSize = batchSize;
this.threadCount = threadCount;
this.phaser = new Phaser(1);// 初始化Phaser,并注册一个参与者
this.processedData = new ArrayList<>();
}
public void process() {
// 启动并管理处理线程
for (int i = 0; i < threadCount; i++) {
phaser.register();// 注册一个线程
new Thread(new BatchProcessor(i)).start();// 创建并启动线程
}
phaser.arriveAndDeregister();// 取消最初的注册,允许所有线程执行
}
// 内部类 BatchProcessor,每个线程处理一批数据的任务
private class BatchProcessor implements Runnable {
private final int threadIndex;// 线程索引
public BatchProcessor(int threadIndex) {
this.threadIndex = threadIndex;
}
@Override
public void run() {
int index = 0;
while (true) {
// 所有线程都到达这个点之前会阻塞,保证所有线程在这里同步等待
phaser.arriveAndAwaitAdvance();
// 从未处理数据中找到一个可以处理的批次
List<String> batch = new ArrayList<>();
synchronized (data) {
// 在同步块内,查找未处理的数据,加入当前批次,并标记为已处理
while (index < data.size() && batch.size() < batchSize) {
String d = data.get(index);
if (!processedData.contains(d)) {
batch.add(d);
processedData.add(d);
}
index++;
}
}
// 处理数据
for (String d : batch) {
System.out.println("线程" + threadIndex + "处理数据" + d);
}
// 所有线程都处理完当前批次之前会阻塞,保证所有线程在这里同步等待
phaser.arriveAndAwaitAdvance();
// 所有线程都处理完当前批次并且未处理数据已经处理完之前会阻塞
if (batch.isEmpty() || index >= data.size()) {
phaser.arriveAndDeregister();// 注销当前线程,不再参与后续阶段的同步
break;
}
}
}
}
public static void main(String[] args) {
//数据准备
List<String> data = new ArrayList<>();
for (int i = 1; i <= 15; i++) {
data.add(String.valueOf(i));
}
int batchSize = 4;
int threadCount = 3;
PhaserBatchProcessorDemo processor = new PhaserBatchProcessorDemo(data, batchSize, threadCount);
//处理数据
processor.process();
}
}
//运行结果
线程0处理数据9
线程2处理数据1
线程1处理数据5
线程2处理数据2
线程2处理数据3
线程0处理数据10
线程2处理数据4
线程1处理数据6
线程0处理数据11
线程0处理数据12
线程1处理数据7
线程1处理数据8
线程2处理数据13
线程2处理数据14
线程2处理数据15
阶段性任务:模拟公司团建
/*
*类说明:控制多线程任务的执行顺序和同步
*/
public class PhaserDemo {
public static void main(String[] args) {
// 创建一个Phaser实例,并重写onAdvance方法来增加阶段到达动作
final Phaser phaser = new Phaser() {
//重写该方法来增加阶段到达动作
//phase: 表示当前阶段的编号,从0开始。
//registeredParties: 表示在Phaser中注册的参与者总数,包括主线程。
@Override
protected boolean onAdvance(int phase, int registeredParties) {
// 参与者数量,去除主线程
int staffs = registeredParties - 1;
switch (phase) {
case 0:
System.out.println("大家都到公司了,出发去公园,人数:" + staffs);
break;
case 1:
System.out.println("大家都到公园门口了,出发去餐厅,人数:" + staffs);
break;
case 2:
System.out.println("大家都到餐厅了,开始用餐,人数:" + staffs);
break;
}
// 判断是否只剩下主线程(一个参与者),如果是,则返回true,代表终止
return registeredParties == 1;
}
};
// 注册主线程 ———— 让主线程全程参与
phaser.register();
final StaffTask staffTask = new StaffTask();
// 3个全程参与团建的员工
for (int i = 0; i < 3; i++) {
// 添加任务数
phaser.register();
new Thread(() -> {
try {
staffTask.step1Task();
//到达后等待其他任务到达
phaser.arriveAndAwaitAdvance();
staffTask.step2Task();
phaser.arriveAndAwaitAdvance();
staffTask.step3Task();
phaser.arriveAndAwaitAdvance();
staffTask.step4Task();
// 完成了,注销离开
phaser.arriveAndDeregister();
} catch (InterruptedException e) {
e.printStackTrace();
}
}).start();
}
// 两个不聚餐的员工加入
for (int i = 0; i < 2; i++) {
phaser.register();
new Thread(() -> {
try {
staffTask.step1Task();
phaser.arriveAndAwaitAdvance();
staffTask.step2Task();
System.out.println("员工【" + Thread.currentThread().getName() + "】回家了");
// 完成了,注销离开
phaser.arriveAndDeregister();
} catch (InterruptedException e) {
e.printStackTrace();
}
}).start();
}
while (!phaser.isTerminated()) { //只有当Phaser没有终止时(即还有未注销的参与者),才会进入循环。
// 使当前线程等待其他参与者到达当前阶段,并且同步等待其他参与者完成当前阶段的任务。返回的phase表示当前的阶段编号。
int phase = phaser.arriveAndAwaitAdvance();
if (phase == 2) {
// 到了去餐厅的阶段,又新增4人,参加晚上的聚餐
for (int i = 0; i < 4; i++) {
phaser.register();
new Thread(() -> {
try {
staffTask.step3Task();
phaser.arriveAndAwaitAdvance();
staffTask.step4Task();
// 完成了,注销离开
phaser.arriveAndDeregister();
} catch (InterruptedException e) {
e.printStackTrace();
}
}).start();
}
}
}
}
static final Random random = new Random();
static class StaffTask {
public void step1Task() throws InterruptedException {
// 第一阶段:来公司集合
String staff = "员工【" + Thread.currentThread().getName() + "】";
System.out.println(staff + "从家出发了……");
Thread.sleep(random.nextInt(5000));
System.out.println(staff + "到达公司");
}
public void step2Task() throws InterruptedException {
// 第二阶段:出发去公园
String staff = "员工【" + Thread.currentThread().getName() + "】";
System.out.println(staff + "出发去公园玩");
Thread.sleep(random.nextInt(5000));
System.out.println(staff + "到达公园门口集合");
}
public void step3Task() throws InterruptedException {
// 第三阶段:去餐厅
String staff = "员工【" + Thread.currentThread().getName() + "】";
System.out.println(staff + "出发去餐厅");
Thread.sleep(random.nextInt(5000));
System.out.println(staff + "到达餐厅");
}
public void step4Task() throws InterruptedException {
// 第四阶段:就餐
String staff = "员工【" + Thread.currentThread().getName() + "】";
System.out.println(staff + "开始用餐");
Thread.sleep(random.nextInt(5000));
System.out.println(staff + "用餐结束,回家");
}
}
}
//运行结果
员工【Thread-0】从家出发了……
员工【Thread-1】从家出发了……
员工【Thread-2】从家出发了……
员工【Thread-3】从家出发了……
员工【Thread-4】从家出发了……
员工【Thread-2】到达公司
员工【Thread-3】到达公司
员工【Thread-1】到达公司
员工【Thread-0】到达公司
员工【Thread-4】到达公司
大家都到公司了,出发去公园,人数:5
员工【Thread-2】出发去公园玩
员工【Thread-1】出发去公园玩
员工【Thread-3】出发去公园玩
员工【Thread-4】出发去公园玩
员工【Thread-0】出发去公园玩
员工【Thread-3】到达公园门口集合
员工【Thread-3】回家了
员工【Thread-4】到达公园门口集合
员工【Thread-4】回家了
员工【Thread-1】到达公园门口集合
员工【Thread-0】到达公园门口集合
员工【Thread-2】到达公园门口集合
大家都到公园门口了,出发去餐厅,人数:3
员工【Thread-0】出发去餐厅
员工【Thread-2】出发去餐厅
员工【Thread-1】出发去餐厅
员工【Thread-5】出发去餐厅
员工【Thread-6】出发去餐厅
员工【Thread-7】出发去餐厅
员工【Thread-8】出发去餐厅
员工【Thread-8】到达餐厅
员工【Thread-2】到达餐厅
员工【Thread-1】到达餐厅
员工【Thread-6】到达餐厅
员工【Thread-5】到达餐厅
员工【Thread-7】到达餐厅
员工【Thread-0】到达餐厅
大家都到餐厅了,开始用餐,人数:7
员工【Thread-2】开始用餐
员工【Thread-6】开始用餐
员工【Thread-0】开始用餐
员工【Thread-8】开始用餐
员工【Thread-7】开始用餐
员工【Thread-1】开始用餐
员工【Thread-5】开始用餐
员工【Thread-2】用餐结束,回家
员工【Thread-7】用餐结束,回家
员工【Thread-1】用餐结束,回家
员工【Thread-6】用餐结束,回家
员工【Thread-0】用餐结束,回家
员工【Thread-5】用餐结束,回家
员工【Thread-8】用餐结束,回家
应用场景总结
以下是一些常见的 Phaser 应用场景:
- 多线程任务分配:Phaser 可以用于将复杂的任务分配给多个线程执行,并协调线程间的合作。
- 多级任务流程:Phaser 可以用于实现多级任务流程,在每一级任务完成后触发下一级任务的开始。
- 模拟并行计算:Phaser 可以用于模拟并行计算,协调多个线程间的工作。
- 阶段性任务:Phaser 可以用于实现阶段性任务,在每一阶段任务完成后触发下一阶段任务的开始。