thread19 - 多线程练习题４

package com.neutron.t16;

import java.util.ArrayList;
import java.util.List;
import java.util.concurrent.CountDownLatch;
import java.util.concurrent.TimeUnit;

/**
 * 淘宝笔试题：
 * 实现个容器，提供两个方法，add和size
 * 写两个线程，线程1添加10个元素到容器中，线程2实现监控元素个数，当个数到5个的时候，线程2给出提示并且结束
 *
 * 使用Latch(门栓)替代wait和notify来进行通知
 * 好处：通信方式简单，可以指定等待时间
 * 使用await和countdown方法代替wait和notify
 * CountDownLatch不涉及锁定，当count的值等于0的时候当前线程继续运行
 * 当不涉及同步，只是涉及线程通信，用synchronized + wait/notify比较重
 * 此时可以考虑countdownlatch/cyclicbarrier/semaphore
 */
public class T164 {
    // 添加volatile，使线程t2可以得到通知
    volatile List lists = new ArrayList<>();

    public void add(Object obj) {
        lists.add(obj);
    }

    public int size() {
        return lists.size();
    }

    public static void main(String[] args) {
        T164 t161 = new T164();
        final CountDownLatch latch = new CountDownLatch(1);

        new Thread(() -> {
            System.out.println("t2 begin");
            if (t161.size() != 5) {
                try {
                    latch.await();
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            System.out.println("t2 is over");
            }
        }, "t2").start();

        new Thread(() -> {
            for (int i = 0; i < 10; i++) {
                t161.add(new Object());
                System.out.println("add " + i);

                if (t161.size() == 5) {
                    //　打开门闩，让t2继续执行，同时自身线程继续执行
                    latch.countDown();
                }
                try {
                    TimeUnit.SECONDS.sleep(1);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        }, "t1").start();
    }

    /**
     * 输出结果：
     *   add 0
         add 1
         add 2
         add 3
         add 4
         t2 is over
         add 5
         add 6
         add 7
         add 8
         add 9

         这就是我们要的结果，分析程序为何这么执行呢？
         注意：如果数据要精确一致，那么就需要加上锁
              如果想使用wait或者notify方法，必须有锁，它们就是锁的方法。
         执行解说：
             执行t2线程，如果list个数不等于，那么当前门闩被栓住，不会继续执行，执行ｔ1线程；
             执行t1线程，如果不等于5，那么add操作，当list个数等于5，打开线程t1的门闩，线程ｔ１继续执行，线程ｔ１执行结束
     */
}