java多线程实现简单队列

　　1.创建Queue.java

public class Queue {
	
	private LinkedList<Object> list = new LinkedList<Object>() ;
	
	private final int minSize = 0 ; ;
	
	private final int maxSize ;
	
	private AtomicInteger count = new AtomicInteger(0) ;
	
	public Queue(int size){
		this.maxSize = size ;
	}
	private final Object lock = new Object() ;
	
	public void put(Object o){
		synchronized(lock){
			while(size() == this.maxSize){
				try {
					lock.wait();
				} catch (InterruptedException e) {
					e.printStackTrace();
				}
			}
			list.add(o) ;
			//计数器增加
			count.incrementAndGet() ;
			//通知唤醒
			lock.notify();
		}
	}
	
	
	private int size(){
		return count.get() ;
	}
	
	public Object take(){
		Object res = null ;
		synchronized(lock){
			while(size() == this.minSize){
				try {
					lock.wait();
				} catch (InterruptedException e) {
					e.printStackTrace();
				}
			}
			res = list.removeFirst();
			//计数器减1
			count.decrementAndGet() ;
			lock.notify();
		}
		return res ;
		
	}
	
	public static void main(String[] args) {
		
		final Queue mq = new Queue(3) ;
		
		mq.put("a");
		mq.put("b");
		mq.put("c");
		
		new Thread(new Runnable() {
			
			@Override
			public void run() {
				mq.put("g");
				System.out.println("put1 secceseful");
				mq.put("f");
				System.out.println("put2 secceseful");
			}
		}).start();
		
		
		new Thread(new Runnable() {
			
			@Override
			public void run() {
				System.out.println("take value = "+mq.take() );
			}
		}).start();
		
		
	}
}

　　运行结果如下：

take value = a
put1 secceseful

　　执行第一个put的时候由于队列容量已经满了，所以线程阻塞。另一个线程take之后，阻塞的线程继续执行put成功。