2025年Java阻塞队列（java阻塞队列和非阻塞队列的区别）

大家好，我是讯享网，很高兴认识大家。

 <svg xmlns="http://www.w3.org/2000/svg" style="display: none;"> <path stroke-linecap="round" d="M5,0 0,2.5 5,5z" id="raphael-marker-block" style="-webkit-tap-highlight-color: rgba(0, 0, 0, 0);"></path> </svg> <p><br /> 在 Java 中&#xff0c;阻塞队列&#xff08;Blocking Queue&#xff09;<strong>和</strong>非阻塞队列&#xff08;Non-Blocking Queue&#xff09;是两种用于并发编程的队列类型&#xff0c;它们在多线程环境中有不同的行为和用途。它们的主要区别在于对操作的处理方式&#xff1a;阻塞队列在操作无法立即完成时会阻塞线程&#xff0c;而非阻塞队列则立即返回或进行其他操作。</p>

讯享网

1. 什么是阻塞队列？

阻塞队列（Blocking Queue）是一种线程安全的队列，它在 Java 中位于包中。阻塞队列支持在队列为空时自动等待（即阻塞）直到有元素可以消费，或者在队列已满时自动等待直到有空间可以插入新元素。这种行为使得阻塞队列在生产者-消费者模型中非常有用。

阻塞队列的操作包括阻塞的插入操作和阻塞的删除操作。它们的主要方法有：

：如果队列已满，当前线程将被阻塞，直到队列有可用空间。
：如果队列为空，当前线程将被阻塞，直到队列中有可用元素。

Java 中常用的阻塞队列有以下几种：

：一个有界的阻塞队列，基于数组实现。固定大小，支持公平性设置。
：一个可选有界的阻塞队列，基于链表实现。默认大小为，适用于任务生产和消费速率不同的场景。
：一个支持优先级排序的无界阻塞队列，基于堆实现，元素按优先级顺序出队。
：一个支持延迟获取元素的无界阻塞队列，只有在元素的延迟期满后才能从队列中获取元素。
：一个不存储元素的阻塞队列，每个插入操作必须等待一个相应的删除操作。适用于交换场景。

2. 什么是非阻塞队列？

非阻塞队列（Non-Blocking Queue）是一种不进行阻塞的线程安全队列。非阻塞队列不等待当前线程完成操作，而是立即返回或执行其他操作。它们通常使用 CAS（Compare-And-Swap） 操作来确保线程安全性，从而避免线程在等待锁时发生阻塞。

非阻塞队列的操作包括非阻塞的插入操作和非阻塞的删除操作。它们的主要方法有：

：尝试插入元素到队列中，如果成功则返回，如果队列已满则立即返回。
：尝试从队列中取出一个元素，如果成功则返回元素，如果队列为空则立即返回。

Java 中常用的非阻塞队列有：

：一个基于链表的无界非阻塞队列，使用 CAS 操作来实现线程安全。适用于高并发场景。
：一个双端非阻塞队列，基于链表实现，支持在队列的两端进行插入和删除操作。

3. 阻塞队列和非阻塞队列的区别

4. 使用场景和选择指南

阻塞队列和非阻塞队列各自适用于不同的场景。了解它们的特点和工作机制可以帮助开发者更好地选择合适的数据结构来解决并发问题。

讯享网

4.1 阻塞队列的使用场景

生产者-消费者模型：阻塞队列最常见的应用场景就是生产者-消费者模型。在这种模型中，生产者线程不断地将任务放入队列，消费者线程不断地从队列中取任务。使用阻塞队列可以避免生产者或消费者线程在队列为空或已满时的忙等待，从而提高系统性能。
任务调度和工作线程池：在任务调度系统或工作线程池中，阻塞队列可以用于存放任务。线程池的工作线程可以从队列中取任务并执行，如果没有任务则自动等待直到有新任务到来。
延迟任务执行：适用于需要在一定延迟后执行任务的场景，例如定时任务调度。

4.2 非阻塞队列的使用场景

高并发场景：非阻塞队列通常用于需要高并发访问的场景，因为它不使用锁而是依赖 CAS 操作来确保线程安全，从而减少了锁竞争的开销，能够提供更高的吞吐量。
低延迟应用：对于需要快速响应、低延迟的应用，非阻塞队列是非常适合的选择。例如，在金融交易系统或高性能计算系统中，需要非常快速地处理请求而不受锁的影响。
无界队列：非阻塞队列通常是无界的，例如，这意味着它们不会限制队列大小，但要小心使用，避免内存溢出。

5. 阻塞队列和非阻塞队列的实现原理

5.1 阻塞队列的实现原理

阻塞队列的实现依赖于内部锁和条件变量（）来实现线程同步。例如，的实现如下：

插入操作（）：如果队列已满，插入线程会被放入“等待可用空间”的条件队列中，直到有其他线程取走元素并唤醒它。
取出操作（）：如果队列为空，取出线程会被放入“等待元素”的条件队列中，直到有其他线程插入元素并唤醒它。

这些方法通过和来实现同步控制：

讯享网

5.2 非阻塞队列的实现原理

非阻塞队列通常使用 CAS（Compare-And-Swap）操作来实现线程安全。是一个典型的非阻塞队列，它通过链表的方式实现。其和方法实现如下：

插入操作（）：使用 CAS 操作来将新节点插入到链表的末尾。如果失败则不断重试，直到成功为止。
取出操作（）：使用 CAS 操作来获取并移除链表的头节点，同样会在操作失败时进行重试，直到成功。

6. 示例代码

下面是一个使用阻塞队列和非阻塞队列的简单示例：

阻塞队列示例：

讯享网

非阻塞队列示例：

7. 总结

阻塞队列和非阻塞队列在 Java 并发编程中具有不同的应用场景和特点。阻塞队列通过内部锁和条件变量实现线程安全，适用于生产者-消费者模型和任务调度等场景。非阻塞队列通过 CAS 操作实现线程安全，适用于高并发和低延迟场景。