【多线程:任务分配】喝茶例子
01.介绍
我们现在有一个任务是 喝茶,喝茶的前提是 必须完成:洗水壶(1min) 烧开水(15min) 洗茶壶(1min) 洗茶杯(2min) 拿茶叶(1min)
这时我们怎么分配任务才能使时间最短?
通过观察我们可以发现,洗水壶是烧开水的前提 除此之外其他的任务之间没有关系,故我们可以这样做 洗水壶 烧开水 烧开水其间可以进行 洗茶壶 洗茶杯 拿茶叶三个任务,故总耗时为16min
画图解释
02.代码
这里用秒表示分钟
import java.util.concurrent.CountDownLatch;
public class work1 {
public static void main(String[] args) throws InterruptedException {
q1();
}
private static void q1() throws InterruptedException {
long start = System.currentTimeMillis();
CountDownLatch countDownLatch = new CountDownLatch(2);
Thread t1 = new Thread(()->{
Sleeper.sleep(1);
System.out.println("洗水壶一分钟\n");
Sleeper.sleep(15);
System.out.println("烧开水十五分钟\n");
countDownLatch.countDown();
});
Thread t2 = new Thread(()->{
Sleeper.sleep(1);
System.out.println("洗茶壶一分钟\n");
Sleeper.sleep(2);
System.out.println("洗茶杯两分钟\n");
Sleeper.sleep(1);
System.out.println("拿茶叶一分钟\n");
countDownLatch.countDown();
});
t1.start();
t2.start();
countDownLatch.await();
long end = System.currentTimeMillis();
System.out.println("总耗时:"+(end-start));
}
}
结果
洗茶壶一分钟洗水壶一分钟
洗茶杯两分钟
拿茶叶一分钟
烧开水十五分钟
总耗时:16060
解释
我们可以把程序(进程)理解为工厂,把cpu理解为指挥,把线程理解为员工,所以 对于这个程序 我们又两个线程 即有两个人 一个人负责洗水壶 烧开水 一个人负责 洗茶壶 洗茶杯 拿茶叶。
CountDownLatch类简单介绍
这个程序我想统计最终时间,但是确发现了一个问题,我需要等待t1 t2线程结束后才可以 进行统计,这里我用了CountDownLatch类,当然用t1.join t2.join与主线程同步也可以。
这个类的应用场景有两个
场景一:多个线程等待另一个场景二:一个线程等待多个线程
很明显我们这里需要用的就是场景二,主线程等待 t1 t2线程,最终统计时间。
这个程序中CountDownLatch类用到的方法
构造方法:传递一个整数,代表初始值countDown():每调用一次 初始值减一
await():在初始值为0时 才会进行其后面的代码 否则 不执行