34、Java集合与多线程编程全解析

Java集合与多线程编程全解析

1. 队列（Queue）和阻塞队列（BlockingQueue）接口

队列是一种有序的元素集合，提供了按顺序从队列头部提取元素的方法。常见的队列实现方式有先进先出（FIFO）和后进先出（LIFO，也称为栈），还有优先级队列，它根据外部的 Comparator 对象或 Comparable 元素的自然顺序对元素进行排序。

与 Set 不同，队列通常允许重复元素；与 List 不同， Queue 接口没有定义在任意位置操作队列元素的方法，只能检查队列头部的元素。大多数队列实现都有固定的容量，当队列满时无法添加更多元素，为空时无法移除元素。 Queue 接口通过返回值来表示队列的满和空状态，而不是抛出异常，例如 peek() 和 poll() 方法在队列为空时返回 null ，因此大多数队列实现不允许 null 元素。

阻塞队列是一种特殊的队列，定义了阻塞的 put() 和 take() 方法。 put() 方法在队列满时会等待，直到有空间可以添加元素； take() 方法在队列为空时会等待，直到有元素可以移除。阻塞队列是多线程算法的重要组成部分， BlockingQueue 接口（扩展自 Queu