并发编程demo记录demo21 MyContainer（固定容量同步容器）系列

马士兵高并发编程系列记录

https://www.bilibili.com/video/av11076511/?spm_id_from=333.788.videocard.4

面试题：写一个固定容量同步容器（满了之后，put方法要等着，空了之后，get方法要等着），拥有put和get方法，以及getCount方法，
能够支持2个生产者线程以及10个消费者线程的阻塞调用

way1

使用wait和notify/notifyAll来实现

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

public class MyContainer1<T> {
	final private LinkedList<T> lists = new LinkedList<>();
	final private int MAX = 10; //最多10个元素（容量是10）
	private int count = 0;
	
	
	public synchronized void put(T t) {
		while(lists.size() == MAX) { //想想为什么用while而不是用if？
			/*
			用的if,线程A，B要扔到容器里，因为容器满了,A，B在等待，有消费者线程拿走一个，此时A，B被叫醒（叫醒不一定拿到锁，需要与其他线程竞争），A准备往容器里扔但是还没有扔，
			另一个线程B扔到容器1个，A线程要扔的时候出错了，超过容器的容量了。

			if判断是满的，wait释放锁，下次执行的时候从add开始，就不会判断容器有没有满，导致出错
			（当所有线程被唤醒的时候都会从wait的位置继续执行，而不是从开始的位置执行）

			所以解决的办法是while(),this.wait()再往下执行的时候需要再检查一遍（if只会判断一次，while会一直判断）

			虚假唤醒

			wait()调用后，调用该方法的线程进入睡眠状态
			wait()调用完以后锁释放，这时候如果其余所有线程都处于睡眠状态，他们是不会主动去竞争那个刚释放了的锁的
			只有notify()或者notifyAll()后，线程才会进入竞争队列，如果有其他线程释放了锁，它们才会去竞争获得锁

			*/
			try {
				this.wait();
				//effective java书中讲到wait()在99.9%情况下雨while一起用，而不是if
			} catch (InterruptedException e) {
				e.printStackTrace();
			}
		}
		lists.add(t);
		++count;
		this.notifyAll();//通知消费者线程进行消费
		/*
		不用this.notify()是因为只会唤醒等待该锁的其中一个线程，有可能叫醒生产者P？？？
		因为后者只会唤醒等待在该资源上的任意一个线程，要是唤醒的还是生产者线程，那就线程死锁了
		notifyAll()唤醒等待该锁的所有线程。
		*/
		// 如果此处是一个生产者一个消费者的情况，使用notify没有任何问题，且效率更高。
	}
	
	public synchronized T get() {
		T t = null;
		while(lists.size() == 0) {
			try {
				this.wait();
			} catch (InterruptedException e) {
				e.printStackTrace();
			}
		}
		t = lists.removeFirst();//拿出一个来
		count --;
		this.notifyAll(); //通知生产者进行生产
		return t;
	}
	
	public static void main(String[] args) {
		MyContainer1<String> c = new MyContainer1<>();
		//启动消费者线程 10个
		for(int i=0; i<10; i++) {
			new Thread(()->{
				for(int j=0; j<5; j++)
					System.out.println(c.get());
			}, "c" + i).start();
		}
		
		try {
			TimeUnit.SECONDS.sleep(2);
		} catch (InterruptedException e) {
			e.printStackTrace();
		}
		
		//启动生产者线程 2个
		for(int i=0; i<2; i++) {
			new Thread(()->{
				for(int j=0; j<25; j++)
					c.put(Thread.currentThread().getName() + " " + j);
			}, "p" + i).start();
		}
	}
}

way2

使用Lock和Condition来实现
对比两种方式，Condition的方式可以更加精确的指定哪些线程被唤醒

import java.util.LinkedList;
import java.util.concurrent.TimeUnit;
import java.util.concurrent.locks.Condition;
import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReentrantLock;

public class MyContainer2<T> {
	final private LinkedList<T> lists = new LinkedList<>();
	final private int MAX = 10; //最多10个元素
	private int count = 0;
	
	private Lock lock = new ReentrantLock();
	private Condition producer = lock.newCondition();
	private Condition consumer = lock.newCondition();
	
	public void put(T t) {
		try {
			lock.lock();
			while(lists.size() == MAX) { //想想为什么用while而不是用if？
				producer.await();//  生产者等着  注意是await()不是wait()
			}
			
			lists.add(t);
			++count;
			consumer.signalAll(); //通知消费者线程进行消费
		} catch (InterruptedException e) {
			e.printStackTrace();
		} finally {
			lock.unlock();
		}
	}
	
	public T get() {
		T t = null;
		try {
			lock.lock();
			while(lists.size() == 0) {
				consumer.await();//消费者等着
			}
			t = lists.removeFirst();
			count --;
			producer.signalAll(); //通知生产者进行生产
		} catch (InterruptedException e) {
			e.printStackTrace();
		} finally {
			lock.unlock();
		}
		return t;
	}
	
	public static void main(String[] args) {
		MyContainer2<String> c = new MyContainer2<>();
		//启动消费者线程
		for(int i=0; i<10; i++) {
			new Thread(()->{
				for(int j=0; j<5; j++) System.out.println(c.get());
			}, "c" + i).start();
		}
		
		try {
			TimeUnit.SECONDS.sleep(2);
		} catch (InterruptedException e) {
			e.printStackTrace();
		}
		
		//启动生产者线程
		for(int i=0; i<2; i++) {
			new Thread(()->{
				for(int j=0; j<25; j++) c.put(Thread.currentThread().getName() + " " + j);
			}, "p" + i).start();
		}
	}
}

总结

wait notifyAll synchronized 一起使用
ReentrantLock Condition await 一起使用