【面试：并发篇11：多线程：任务分配】喝茶例子

【面试：并发篇11：多线程：任务分配】喝茶例子

00.前言

如果有任何问题请指出，感谢。

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时 才会进行其后面的代码 否则 不执行