并发编程-阻塞队列（Blocking Queue）

add(E)
添加数据到队列，如果队列满了，无法存储，抛出异常

offer(E)
添加数据到队列，如果队列满了，返回false

offer(E,timeout,unit)
添加数据到队列，如果队列满了，阻塞timeout时间，如果阻塞一段时间，依然没添加进入，返回false

put(E)
添加数据到队列，如果队列满了，挂起线程，等到队列中有位置，再扔数据进去，死等！

消费者取数据方法

remove()
从队列中移除数据，如果队列为空，抛出异常

poll()
从队列中移除数据，如果队列为空，返回null。

poll(timeout,unit)
从队列中移除数据，如果队列为空，挂起线程timeout时间，等生产者扔数据，再获取

take()
从队列中移除数据，如果队列为空，线程挂起，一直等到生产者扔数据，再获取，死等

三、阻塞队列

1、定义

阻塞队列（Blocking Queue）是一种支持线程安全的队列

阻塞插入：但队列满时，插入元素的线程被阻塞，直到队列有空位。
阻塞移除：当队列为空时，移除元素的线程被阻塞，知道队列有新元素。
超时操作：支持在阻塞时设置超时时间，超时后放弃操作。

2、背景与解决的问题

线程协调问题：生产者和消费者速率不一样（生产者生产数据的效率，消费者消费数据的效率不一样），需要避免忙等待，减少资源浪费。
解耦生产者与消费者：通过队列隔离生产者和消费者，双方无需直接感知对方状态。
流量控制：通过有界队列限制资源使用，防止内存溢出或系统过载。

3、常见阻塞队列及原理

队列类型	数据结构	容量	锁机制	特点
ArrayBlockingQueue	数组	有界	单锁（ReentrantLock）	固定大小，公平/非公平锁，入队出队共用锁。
LinkedBlockingQueue	链表	可选有界	双锁（分离读/写）	默认无界（Integer.MAX），高吞吐量。
PriorityBlockingQueue	堆（数组实现）	无界	单锁	元素按优先级排序，支持自定义比较器。
SynchronousQueue	无存储结构	容量为0	CAS或TransferStack	直接传递数据，生产者需等待消费者接收。
DelayQueue	优先级堆	无界	单锁	元素需实现Delayed接口，到期才能取出。
LinkedTransferQueue	链表	无界	CAS优化	支持“匹配模式”（生产者和消费者直接交换）。