ArrayBlockingQueue 和 LinkedBlockingQueue 有什么区别?

有的时候博客内容会有变动,首发博客是最新的,其他博客地址可能会未同步,认准https://blog.zysicyj.top

首发博客地址

面试题手册

系列文章地址


1. 什么是 ArrayBlockingQueue 和 LinkedBlockingQueue?

  • ArrayBlockingQueue:是一个基于数组实现的有界阻塞队列,它按照先进先出(FIFO)的原则对元素进行排序。
  • LinkedBlockingQueue:是一个基于链表实现的可选有界或无界阻塞队列,它也按照先进先出(FIFO)的原则对元素进行排序。

2. 为什么需要 ArrayBlockingQueue 和 LinkedBlockingQueue?

在多线程编程中,我们经常需要使用队列来实现线程间的数据共享。而阻塞队列是一种特殊的队列,当队列为空时,从队列中获取元素的操作会被阻塞;当队列满时,往队列中添加元素的操作会被阻塞。这样可以有效地控制线程之间的协作和同步。

ArrayBlockingQueue 和 LinkedBlockingQueue 都是 Java 并发包提供的线程安全的阻塞队列实现,它们提供了不同的特性和适用场景。

3. ArrayBlockingQueue 和 LinkedBlockingQueue 的实现原理?

ArrayBlockingQueue

  • ArrayBlockingQueue 内部使用一个定长数组来存储元素,通过两个指针分别指向队头和队尾。
  • 当往队列中添加元素时,如果队列已满,则添加操作会被阻塞,直到有空闲位置。
  • 当从队列中获取元素时,如果队列为空,则获取操作会被阻塞,直到有可用元素。
  • ArrayBlockingQueue 使用 ReentrantLock 来保证线程安全,并通过 Condition 实现阻塞和唤醒机制。

LinkedBlockingQueue

  • LinkedBlockingQueue 内部使用一个链表来存储元素,每个节点包含一个元素和指向下一个节点的引用。
  • 当往队列中添加元素时,如果队列已满(对于有界队列),则添加操作会被阻塞,直到有空闲位置。
  • 当从队列中获取元素时,如果队列为空,则获取操作会被阻塞,直到有可用元素。
  • LinkedBlockingQueue 使用两把锁分别控制队头和队尾的访问,以提高并发性能。

4. ArrayBlockingQueue 和 LinkedBlockingQueue 的使用示例

ArrayBlockingQueue 示例:

java 复制代码
import java.util.concurrent.ArrayBlockingQueue;

public class ArrayBlockingQueueExample {
    public static void main(String[] args) throws InterruptedException {
        // 创建一个容量为3的ArrayBlockingQueue
        ArrayBlockingQueue<Integer> queue = new ArrayBlockingQueue<>(3);

        // 往队列中添加元素
        queue.put(1);
        queue.put(2);
        queue.put(3);

        // 队列已满,添加操作会被阻塞
        queue.put(4);

        // 从队列中获取元素
        int element = queue.take();
        System.out.println("取出元素:" + element);

        // 队列已空,获取操作会被阻塞
        int element2 = queue.take();
    }
}

LinkedBlockingQueue 示例:

java 复制代码
import java.util.concurrent.LinkedBlockingQueue;

public class LinkedBlockingQueueExample {
    public static void main(String[] args) throws InterruptedException {
        // 创建一个容量为3的LinkedBlockingQueue
        LinkedBlockingQueue<Integer> queue = new LinkedBlockingQueue<>(3);

        // 往队列中添加元素
        queue.put(1);
        queue.put(2);
        queue.put(3);

        // 队列已满,添加操作会被阻塞
        queue.put(4);

        // 从队列中获取元素
        int element = queue.take();
        System.out.println("取出元素:" + element);

        // 队列已空,获取操作会被阻塞
        int element2 = queue.take();
    }
}

5. ArrayBlockingQueue 和 LinkedBlockingQueue 的优点

  • ArrayBlockingQueue:

    • 内部使用数组实现,读写性能较高。
    • 支持有界队列,可以限制队列的大小。
  • LinkedBlockingQueue:

    • 内部使用链表实现,插入和删除性能较高。
    • 支持可选的有界或无界队列。

6. ArrayBlockingQueue 和 LinkedBlockingQueue 的缺点

  • ArrayBlockingQueue:

    • 容量固定,不支持动态扩容。
    • 在并发情况下,可能存在线程饥饿问题(某些线程一直无法获取到锁)。
  • LinkedBlockingQueue:

    • 内存消耗较大,因为每个节点都需要额外的空间来存储引用。
    • 在并发情况下,可能存在线程饥饿问题(某些线程一直无法获取到锁)。

7. ArrayBlockingQueue 和 LinkedBlockingQueue 的使用注意事项

  • ArrayBlockingQueue:

    • 需要指定队列的容量大小。
    • 当队列已满时,添加操作会被阻塞。
    • 当队列为空时,获取操作会被阻塞。
  • LinkedBlockingQueue:

    • 可以选择有界或无界队列。
    • 当队列已满时(对于有界队列),添加操作会被阻塞。
    • 当队列为空时,获取操作会被阻塞。

8. 总结

ArrayBlockingQueue 和 LinkedBlockingQueue 是 Java 并发包提供的线程安全的阻塞队列实现。它们分别基于数组和链表来存储元素,并提供了不同的特性和适用场景。ArrayBlockingQueue 适合读写性能较高、固定容量的场景;而 LinkedBlockingQueue 适合插入和删除性能较高、可选有界或无界的场景。在使用时需要根据具体需求选择合适的队列实现。

本文由mdnice多平台发布

相关推荐
不再幻想,脚踏实地35 分钟前
Spring AOP从0到1
java·后端·spring
编程乐学(Arfan开发工程师)37 分钟前
07、基础入门-SpringBoot-自动配置特性
java·spring boot·后端
会敲键盘的猕猴桃很大胆1 小时前
Day11-苍穹外卖(数据统计篇)
java·spring boot·后端·spring·信息可视化
极客智谷1 小时前
Spring Cloud动态配置刷新:@RefreshScope与@Component的协同机制解析
后端·spring·spring cloud
Lizhihao_1 小时前
Spring MVC 接口的访问方法如何设置
java·后端·spring·mvc
Code哈哈笑6 小时前
【图书管理系统】用户注册系统实现详解
数据库·spring boot·后端·mybatis
用手手打人6 小时前
SpringBoot(一)--- Maven基础
spring boot·后端·maven
Code哈哈笑7 小时前
【基于Spring Boot 的图书购买系统】深度讲解 用户注册的前后端交互,Mapper操作MySQL数据库进行用户持久化
数据库·spring boot·后端·mysql·mybatis·交互
Javatutouhouduan8 小时前
线上问题排查:JVM OOM问题如何排查和解决
java·jvm·数据库·后端·程序员·架构师·oom
多多*8 小时前
Spring之Bean的初始化 Bean的生命周期 全站式解析
java·开发语言·前端·数据库·后端·spring·servlet