Java的高并发编程系列（四）

实现一个容器，提供两个方法，add,size，
写两个线程，线程1添加10个元素到容器中，线程2实现监控元素的个数，当个数到5个时，线程2给出提示并结束，给lists添加volatile之后，t2能够接到通知，但是,t2线程的死循环很浪费cpu，如果不用死循环，该怎么做呢？ 这里使用wait和notify做到，wait会释放锁，而notify不会释放锁，需要注意的是运用这种方法，必须要保证t2先执行，也就是首先让t2监听才可以

阅读下面的程序，并分析输出结果
可以读到输出结果并不是size=5时t2退出，而是t1结束时t2才收到通知而退出

//添加volatile，使t2能够得到通知
    volatile List lists = new ArrayList();
    public void add(Object o){
        lists.add(o);
    }
    public int size(){
        return lists.size();
    }
    public static void main(String[] args) {
        MyContainer3 c = new MyContainer3();
        Object lock = new Object();

        new Thread(()->{ //线程一
            synchronized (lock) {
            System.out.println("t2启动"); 
            if (c.size() != 5) {
                try {
                    lock.wait();
                } catch (Exception e) {
                    e.printStackTrace();
                }
              }
            System.out.println("t2结束");
            lock.notify();
            }
        }," t2").start();

        new Thread(()->{ //线程二
            System.out.println("t1启动");
            synchronized (lock) {
                for (int i = 0; i < 10; i++) {
                    c.add(new Object());
                    System.out.println("add " + i);

                    if (c.size() == 5) {
                        lock.notify();
                    }

                    try {
                        TimeUnit.SECONDS.sleep(1);
                    } catch (Exception e) {
                        e.printStackTrace();
                    }
                }
            }
        }, "t1").start();
    }

使用Latch（门闩）替代wait notify来进行通知，好处是通信方式简单，同时也可以指定等待时间
，使用await和countdown方法替代wait和notify，CountDownLatch不涉及锁定，当count的值为零时当前线程继续运行，当不涉及同步，只是涉及线程通信的时候，用synchronized + wait/notify就显得太重了，这时应该考虑countdownlatch/cyclicbarrier/semaphore。

public class MyContainer5 {

    //添加volatile，使t2能够得到通知
    volatile List lists = new ArrayList();

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

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

    public static void main(String[] args) {
        MyContainer5 c = new MyContainer5();        
        CountDownLatch latch = new CountDownLatch(1);

        new Thread(()->{ //线程一
            System.out.println("t2启动"); 
            if (c.size() != 5) {
                try {
                    latch.await();

                    // 也可以指定等待时间]
                    //latch.await(5000, TimeUnit.MICROSECONDS);
                } catch (Exception e) {
                    e.printStackTrace();
                }
            System.out.println("t2结束");
            }
        }," t2").start();

        new Thread(()->{ //线程二
            System.out.println("t1启动");
                for (int i = 0; i < 10; i++) {
                    c.add(new Object());
                    System.out.println("add " + i);

                    if (c.size() == 5) {
                        // 打开门阀，让t2得以执行
                        latch.countDown();
                    }
                    try {
                        TimeUnit.SECONDS.sleep(1);
                    } catch (Exception e) {
                        e.printStackTrace();
                    }
            }
        }, "t1").start();
    }
}