J.U.C之BlockingQueue

BlockingQueue

• 不仅拥有队列的完整功能，在多线程条件下，还管理多线程间的自动等待，唤醒等功能；
• 在某些情况下对阻塞队列的访问可能造成阻塞，被阻塞的情况主要有2种：
  • 当一个线程试图对一个已经满了的队列进行入队操作，其将被阻塞，除非有另一个线程做了出队列操作；
  • 当一个线程试图对一个空队列进行出队操作，其将被阻塞，除非有另一个线程做了入队列操作；
• 阻塞队列是线程安全的；
• 主要用在生产者/消费者场景，负责生产的线程不断制造新对象并插入到阻塞队列，直到到达队列的上限值，生产线程将被阻塞，直到消费者线程开始消费；负责消费的线程不断从队列中消费对象，直到队列为空，消费线程将被阻塞，除非队列中有新的对向插入；

BlockingQueue的实现类

• ArrayBlockingQueue：有界的阻塞队列（容量有限，必须在初始化的时候指定容量大小，一旦指定就无法修改），内部实现是数组，以先进先出的方式存储数据；
• DelayQueue：其中元素必须实现java.util.concurrent.Delayed接口，其中元素是要可比的，一般以过期时间作为排序规则；
• LinkedBlockingQueue：大小可选，如果初始化的时候指定大小就是有边界的，如果没有指定大小就是无边界的，先进先出；
• PriorityBlockingQueue：带优先级的阻塞队列，无边界，有排序规则，允许插入null，所有插入进PriorityBlockingQueue的对象要求实现Comparable接口，可以从PriorityBlockingQueue中获得一个迭代器，但迭代器并不保证按优先级顺序进行迭代；
• SynchronousQueue：内部仅允许容纳一个元素，当一个线程插入一个元素时就会被阻塞，除非这个元素被另一个线程消费；