多线程学习之路-学习wait和notify

由于工作需要，公司项目开始转Java，大部分东西需要自学来完成，之前在网上看过好多视频教程，其中有个作业是使用 wait notify 实现一个队列，队列有2个方法，put 和 take 。put方法往队列中添加元素，take方法往队列中获得元素。
队列必须是线程安全的。如果put执行时，队列为空，线程必须阻塞等待，直到有队列有数据。如果put时，队列已经满，则put线程要等待，直到队列有空闲空间。网上找了好多答案，好多答案都是使用 ArrayBlockingQueue<Integer>实现的，
感觉都不是很符合这个题目的要求，索性自己就摸索着
写了一个例子；先说一下解题思路
1.首先定义一个普通的Java类
2.既然是队列里面必须申请一个list对应，这里我用了LinkedList实现了List接口；
3.定义了List，就需要对list有添加和移除的方法，因此产生了put和take的两个方法；put中判断长度，大于定义长度则wait;小于则添加并且notify其他线程；take操作类似；
4.多线程操作，肯定需要一个对象锁，因此声明了类型为Object的lock锁；
5.作为设置了List最大长度，因此申明了AtomicInteger的count对象，此时为啥不用list.size()获取长度，因为多线程的操作size没有同步功能；
大概思路就是这样，下面直接上代码，代码可以直接运行的；内容是根据网络视频写的，欢迎大家转载学习交流；

package threadtest;

import java.util.LinkedList;
import java.util.concurrent.TimeUnit;
import java.util.concurrent.atomic.AtomicInteger;

public class QueueTest01 {
    private LinkedList<Object> list = new LinkedList<Object>();
    private AtomicInteger count = new AtomicInteger(0);
    private final int minSize = 0;
    private final int maxSize;

    public QueueTest01(int maxsize) {
        this.maxSize = maxsize;
    }

    private final Object lock = new Object();

    public void put(Object obj) {
        synchronized (lock) {
            while (this.maxSize == count.get()) {
                try {
                    lock.wait();
                } catch (InterruptedException e) {
                    // TODO Auto-generated catch block
                    e.printStackTrace();
                }
            }
            list.add(obj);
            count.incrementAndGet();
            System.out.println("新加入的元素是：" + obj);
            lock.notify();
        }
    }

    public Object take() {
        Object obj = null;
        synchronized (lock) {
            while (this.minSize == count.get()) {
                try {
                    lock.wait();
                } catch (InterruptedException e) {
                    // TODO Auto-generated catch block
                    e.printStackTrace();
                }
            }
            obj = list.removeFirst();
            count.decrementAndGet();
            lock.notify();
        }
        return obj;
    }

    public static void main(String[] args) {
        final QueueTest01 myQueue = new QueueTest01(5);
        myQueue.put("a");
        myQueue.put("b");
        myQueue.put("c");
        myQueue.put("d");
        myQueue.put("e");
        System.out.println("当前对列的长度：" + myQueue.list.size());

        Thread t1 = new Thread(new Runnable() {

            @Override
            public void run() {
                myQueue.put("f");
                myQueue.put("g");
            }
        }, "t1");
        t1.start();
        Thread t2 = new Thread(new Runnable() {

            @Override
            public void run() {
                Object o1 = myQueue.take();
                System.out.println("移除的元素为：" + o1);
                Object o2 = myQueue.take();
                System.out.println("移除的元素为：" + o2);
            }
        }, "t2");
        try {
            TimeUnit.SECONDS.sleep(2);
        } catch (InterruptedException e) {
            // TODO Auto-generated catch block
            e.printStackTrace();
        }
        t2.start();

    }
}