1.
/** * 模拟Queue * @author alienware * */ public class MyQueue { private final LinkedList<Object> list = new LinkedList<Object>(); private final AtomicInteger count = new AtomicInteger(0); private final int maxSize; private final int minSize = 0; private final Object lock = new Object(); public MyQueue (int maxSize){ //初始化队列 this.maxSize = maxSize; } public void put (Object obj) { synchronized(lock){ //对象锁 while(count.get() == maxSize){ try { lock.wait(); } catch (InterruptedException e) { e.printStackTrace(); } } list.add(obj); count.getAndIncrement(); // count++ System.out.println(" 元素 " + obj + " 被添加 "); lock.notify(); } } public Object take(){ Object temp = null; synchronized (lock) { //对象锁 while(count.get() == minSize){ try { lock.wait(); } catch (InterruptedException e) { e.printStackTrace(); } } count.getAndDecrement();// count-- temp = list.removeFirst(); System.out.println(" 元素 " + temp + " 被消费 "); lock.notify(); } return temp; } public int size(){ return count.get(); } public static void main(String[] args) throws Exception { final MyQueue m = new MyQueue(5); m.put("a"); m.put("b"); m.put("c"); m.put("d"); m.put("e"); System.out.println("当前元素个数:" + m.size()); Thread t1 = new Thread(new Runnable() { //生产者 @Override public void run() { m.put("h"); m.put("i"); } }, "t1"); Thread t2 = new Thread(new Runnable() { // 消费者 @Override public void run() { try { while(m.size() != 0){ System.out.println("被取走的元素:"+m.take()); } } catch (Exception e) { e.printStackTrace(); } } }, "t2"); t1.start(); Thread.sleep(1000); t2.start(); } /* * 元素 a 被添加 元素 b 被添加 元素 c 被添加 元素 d 被添加 元素 e 被添加 当前元素个数:5 元素 a 被消费 元素 h 被添加 被取走的元素:a 元素 b 被消费 被取走的元素:b 元素 i 被添加 元素 c 被消费 被取走的元素:c 元素 d 被消费 被取走的元素:d 元素 e 被消费 被取走的元素:e 元素 h 被消费 被取走的元素:h 元素 i 被消费 被取走的元素:i */ }