值得用来替代Vector的Java集合:ArrayBlockingQueue详解

哈喽,各位小伙伴们,你们好呀,我是喵手。运营社区:C站/掘金/腾讯云;欢迎大家常来逛逛

  今天我要给大家分享一些自己日常学习到的一些知识点,并以文字的形式跟大家一起交流,互相学习,一个人虽可以走的更快,但一群人可以走的更远。

  我是一名后端开发爱好者,工作日常接触到最多的就是Java语言啦,所以我都尽量抽业余时间把自己所学到所会的,通过文章的形式进行输出,希望以这种方式帮助到更多的初学者或者想入门的小伙伴们,同时也能对自己的技术进行沉淀,加以复盘,查缺补漏。

小伙伴们在批阅的过程中,如果觉得文章不错,欢迎点赞、收藏、关注哦。三连即是对作者我写作道路上最好的鼓励与支持!

前言

  在并发编程中,线程之间相互合作执行任务,其中数据传输是至关重要的。对于多个线程访问共享数据的情况下,我们需要保证数据的正确性和一致性。Java提供了多种高效的线程安全容器来满足这种需求。其中一种是 ArrayBlockingQueue,它是一个基于数组的有界队列,可以安全地同时被多个线程使用。

摘要

  本文将介绍 ArrayBlockingQueue 的基本概念、源代码解析、应用场景案例以及优缺点分析。

ArrayBlockingQueue

简介

  ArrayBlockingQueue 是一个有界队列,基于数组实现。它按照先进先出的原则对元素进行排序。当队列已满时,生产者线程将被阻塞,直到有空间可用;当队列为空时,消费者线程将被阻塞,直到有元素可用。

ArrayBlockingQueue 的主要方法如下:

  • put(E e):将指定元素添加到此队列的尾部,如果队列已满则阻塞直到队列有空间可用。
  • take():获取并移除此队列的头元素,如果队列为空则阻塞直到队列有元素可用。
  • offer(E e):将指定元素插入此队列的尾部,如果队列已满则返回 false
  • poll():获取并移除此队列的头元素,如果队列为空则返回 null
  • remainingCapacity():返回此队列中剩余的可用空间。
  • size():返回此队列中的元素数量。

源代码解析

  这里简要分析一下 ArrayBlockingQueue 的源代码。

类定义

public class ArrayBlockingQueue<E> extends AbstractQueue<E>
        implements BlockingQueue<E>, java.io.Serializable {

    private static final long serialVersionUID = -817911632652898426L;

    final Object[] items; // 存储元素的数组
    int takeIndex; // 队列头部元素的索引
    int putIndex; // 队列尾部元素的索引
    int count; // 已经添加到队列中的元素数量
    final ReentrantLock lock; // 可重入锁
    private final Condition notEmpty; // 不空条件
    private final Condition notFull; // 不满条件

    // 省略构造方法和其他细节
}

  可以看出 ArrayBlockingQueue 实际上是一个 Object 类型的数组,同时维护了队列头部元素的索引、队列尾部元素的索引、已经添加到队列中的元素数量、可重入锁、不空条件和不满条件等属性。
如下是部分源码截图:

在这里插入图片描述

put() 方法

public void put(E e) throws InterruptedException {
    Objects.requireNonNull(e); // 对象不能为空
    final ReentrantLock lock = this.lock;
    lock.lockInterruptibly(); // 获取可中断锁
    try {
        while (count == items.length) { // 队列已满
            notFull.await(); // 队列不满条件等待
        }
        enqueue(e); // 入队
    } finally {
        lock.unlock(); // 释放锁
    }
}

  put() 方法将指定元素添加到队列的尾部。如果队列已满,则阻塞等待直到队列有空间可用。在执行该方法时,线程会获取可中断锁并进入临界区。若队列已满,则线程调用 notFull.await() 方法进入条件等待状态。当其他线程调用 take() 方法或 poll() 方法取走了队列中的元素并释放了空间,就会调用 notEmpty.signal() 方法通知 notFull 等待队列,此时线程会继续从 while 循环中进行判断是否需要继续等待。

如下是部分源码截图:

在这里插入图片描述

take() 方法

public E take() throws InterruptedException {
    final ReentrantLock lock = this.lock;
    lock.lockInterruptibly(); // 获取可中断锁
    try {
        while (count == 0) { // 队列为空
            notEmpty.await(); // 队列不空条件等待
        }
        return dequeue(); // 出队
    } finally {
        lock.unlock(); // 释放锁
    }
}

  take() 方法获取并移除队列头部的元素,如果队列为空,则阻塞等待直到队列有元素可用。在执行该方法时,线程会获取可中断锁并进入临界区。若队列为空,则线程调用 notEmpty.await() 方法进入条件等待状态。当其他线程调用 put() 方法或 offer() 方法插入了元素并释放了空间,就会调用 notFull.signal() 方法通知 notEmpty 等待队列,此时线程会继续从 while 循环中进行判断是否需要继续等待。

如下是部分源码截图:

在这里插入图片描述

应用场景案例

  假设一个场景,有一个生产者和多个消费者,生产者不断往队列中添加元素,消费者不断从队列中取出元素进行处理。

import java.util.concurrent.ArrayBlockingQueue;

public class ProducerConsumer {

    public static void main(String[] args) {
        ArrayBlockingQueue<Integer> queue = new ArrayBlockingQueue<>(10);

        new Thread(() -> {
            for (int i = 1; i <= 20; i++) {
                try {
                    queue.put(i);
                    System.out.println("生产了:" + i);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        }).start();

        new Thread(() -> {
            while (true) {
                try {
                    Integer num = queue.take();
                    System.out.println("消费了:" + num);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        }).start();
    }
}

  在上述程序中,我们创建了一个容量为 10 的 ArrayBlockingQueue 队列。生产者线程不断向队列中添加元素,消费者线程不断从队列中获取元素进行消费。当队列已满时,生产者线程将被阻塞,直到队列中有空间可用;当队列为空时,消费者线程将被阻塞,直到队列中有元素可用。

  根据如上测试用例,本地测试结果如下,仅供参考,你们也可以自行修改测试用例或者添加更多的测试数据或测试方法,进行熟练学习以此加深理解。

在这里插入图片描述

优缺点分析

优点

  • ArrayBlockingQueue 是线程安全的,可以安全地同时被多个线程使用。
  • 它具有高效的入队和出队操作,可以快速地插入和删除数据。
  • 由于它是一个有界队列,因此它可以帮助我们避免 OutOfMemoryError 的问题,防止无限制地添加数据。

缺点

  • ArrayBlockingQueue 的容量是固定的,因此在某些场景下可能会受到限制。

类代码方法介绍

下面是 ArrayBlockingQueue 类的主要方法介绍:

方法名描述
put(E e)将指定元素添加到此队列的尾部,如果队列已满则阻塞直到队列有空间可用。
take()获取并移除此队列的头元素,如果队列为空则阻塞直到队列有元素可用。
offer(E e)将指定元素插入此队列的尾部,如果队列已满则返回 false
poll()获取并移除此队列的头元素,如果队列为空则返回 null
remainingCapacity()返回此队列中剩余的可用空间。
size()返回此队列中的元素数量。
iterator()返回此队列元素的迭代器。

测试用例

  根据如上理论知识点对ArrayBlockingQueue的盘点,这里我再给大家做个简单的测试用例进行使用演示:

测试代码演示

package com.example.javase.collection;

import java.util.concurrent.ArrayBlockingQueue;

/**
 * @Author ms
 * @Date 2023-10-24 13:31
 */
public class ArrayBlockingQueueTest {

    public static void main(String[] args) throws InterruptedException {
        ArrayBlockingQueue<Integer> queue = new ArrayBlockingQueue<>(5);

        // 生产者线程
        new Thread(() -> {
            for (int i = 1; i <= 10; i++) {
                try {
                    queue.put(i);
                    System.out.println("生产了:" + i);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        }).start();

        // 消费者线程
        new Thread(() -> {
            while (true) {
                try {
                    Integer num = queue.take();
                    System.out.println("消费了:" + num);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        }).start();

        // 等待一段时间后结束程序
        Thread.sleep(1000);
        System.exit(0);
    }
}

测试结果

  根据如上测试用例,本地测试结果如下,仅供参考,你们也可以自行修改测试用例或者添加更多的测试数据或测试方法,进行熟练学习以此加深理解。

在这里插入图片描述

代码分析

  根据如上测试用例,在此我给大家进行深入详细的解读一下测试代码,以便于更多的同学能够理解并加深印象。
  如上测试用例演示了使用Java中的ArrayBlockingQueue类实现生产者和消费者模型。

ArrayBlockingQueue是Java中的一个阻塞队列,具有以下特点:

  1. 有固定的容量,一旦队列满了,再往里面放元素就会阻塞直到有元素被取出。

  2. 当队列为空时,从队列中取元素会被阻塞,直到有元素被加入。

  在该代码中,定义了一个ArrayBlockingQueue对象queue,并指定了容量为5。

  然后启动了两个线程,一个是生产者线程,一个是消费者线程。

  生产者线程不断向队列中put元素,消费者线程不断从队列中take元素,实现了生产者和消费者的异步操作。

  最后通过让主线程睡眠一段时间,然后结束程序,来结束整个程序。

小结

  本文介绍了 Java 多线程编程中的 ArrayBlockingQueue,包括其基本概念、源代码解析、应用场景案例以及优缺点分析。总体来说,ArrayBlockingQueue 是一种高效的线程安全容器,适用于生产者消费者场景,能够优化多线程之间的数据传输和共享。不过需要注意的是,它是一个固定容量的有界队列,因此在某些场景下可能会受到限制。

总结

  在多线程编程中,线程之间需要相互协作执行任务,数据传输起着重要的作用。为了保证多个线程访问共享数据时的正确性和一致性,Java提供了多种高效的线程安全容器,其中一个就是 ArrayBlockingQueue

  ArrayBlockingQueue 是一个基于数组实现的有界队列,在多个线程访问共享数据时,可以安全地同时被多个线程使用。它按照先进先出的原则对元素进行排序,当队列已满时,生产者线程将被阻塞,直到队列有空间可用;当队列为空时,消费者线程将被阻塞,直到队列中有元素可用。它还具有高效的入队和出队操作,可以快速地插入和删除数据。

  但是,ArrayBlockingQueue 的容量是固定的,因此在某些场景下可能会受到限制。在实际应用中,我们需要根据具体的需求来选择使用合适的线程安全容器。

  总之,了解和掌握 ArrayBlockingQueue 的使用方法可以帮助我们更好地设计和实现多线程应用,提高程序的并发性和安全性。

… …

文末

好啦,以上就是我这期的全部内容,如果有任何疑问,欢迎下方留言哦,咱们下期见。

… …

学习不分先后,知识不分多少;事无巨细,当以虚心求教;三人行,必有我师焉!!!

wished for you successed !!!


⭐️若喜欢我,就请关注我叭。

⭐️若对您有用,就请点赞叭。

⭐️若有疑问,就请评论留言告诉我叭。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/616915.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

C++ vs Rust vs Go 性能比较

本文对C、Rust和Go三种编程语言编写的gunzip程序进行了性能比较&#xff0c;通过基准测试试图尽可能公平的比较它们的性能。原文: Performance — C vs Rust vs Go 本文将通过一些基准测试&#xff0c;比较 C 和 Rust 以及 Go 编写的相同程序的性能。我们将尽最大努力将语言差异…

十三、Redis哨兵模式--Sentinel

上一篇介绍了Redis中的主从复制。我们知道Redis主从中一般只有主节点对外提供写操作&#xff0c;如果主节点发生故障&#xff0c;为了保证Redis的可用性&#xff0c;这时就要在可用的slave节点中&#xff0c;挑选一个作为主节点。这种切换操作如果是人为的操作&#xff0c;那么…

5分钟了解下HDFS

随着大数据时代的到来&#xff0c;传统的数据存储和管理方式已经无法满足日益增长的数据处理需求。HDFS&#xff08;Hadoop Distributed File System&#xff09;作为Apache Hadoop项目的一部分&#xff0c;以其高度的容错性、可扩展性和高吞吐量&#xff0c;成为了处理大规模数…

音视频开发6 音视频录制原理和播放原理

音视频录制原理 音视频播放原理

图片转word如何转换?

要将图片转换为Word文档&#xff0c;你可以使用以下方法之一&#xff1a; 以上这些方法都可以帮助你将图片中的文本转换为可编辑的Word文档&#xff0c;你可以根据自己的喜好和需求选择其中一种方法来操作。 使用OCR软件或在线工具&#xff1a;有许多OCR&#xff08;Optical Ch…

动态多目标优化算法:基于自适应启动策略的混合交叉动态约束多目标优化算法(MC-DCMOEA)求解DCP1-DCP9(提供MATLAB代码)

一、动态多目标优化问题 1.1问题定义 1.2 动态支配关系定义 二、 基于自适应启动策略的混合交叉动态多目标优化算法 基于自适应启动策略的混合交叉动态多目标优化算法&#xff08;Mixture Crossover Dynamic Constrained Multi-objective Evolutionary Algorithm Based on Se…

保研机试之【二叉树后序】--1道题

参考&#xff1a;东哥带你刷二叉树&#xff08;后序篇&#xff09; | labuladong 的算法笔记 建议先过一遍&#xff1a;今天是二叉树~-CSDN博客&#xff0c;very重要&#xff01; 然后再过一遍&#xff08;理解怎么应用方法&#xff09;&#xff1a;保研机试之[三道二叉树习题…

pyqt颜色变换动画效果

pyqt颜色变换动画效果 QPropertyAnimation介绍颜色变换效果代码 QPropertyAnimation介绍 QPropertyAnimation 是 PyQt中的一个类&#xff0c;它用于对 Qt 对象的属性进行动画处理。通过使用 QPropertyAnimation&#xff0c;你可以平滑地改变一个对象的属性值&#xff0c;例如窗…

day04-常用API

day04 常用API 1.API 概述 API (Application Programming Interface) &#xff1a;应用程序编程接口 编写一个机器人程序去控制机器人踢足球&#xff0c;程序需要向机器人发出向前跑、向后跑、射门、抢球等各种命令。 机器人厂商就会提供一些用于控制机器人的类&#xff0c…

ControlNet++:让AI图像生成更精准、更可控

在人工智能的世界里&#xff0c;文本到图像的生成技术正变得越来越先进。但如何确保生成的图像精确地反映我们的想象呢&#xff1f;最近&#xff0c;一项名为ControlNet的新技术为我们提供了答案。 ControlNet是一种新颖的方法&#xff0c;它通过优化生成图像与给定条件之间的…

C++初学者,使用汉语编程

现在的IDE是完全支持中文编程的&#xff0c;对于C语系的爱好者来说&#xff0c;又可以发挥自己的想象力了。 今天使用一些宏定义写了一个小程序&#xff0c;用于玩弄C。 我喜欢C语言&#xff0c;是因为C语言简单&#xff0c;语法简洁。我也喜欢汉语&#xff0c;因为汉语语法简…

解决axios发送post请求,springMVC接收不到数据问题

今天发现一个问题&#xff1a; vue组件中无法正确接收并处理axios请求 这个问题已经困扰我好久了&#xff0c;在电脑面前坐了两天只能确定前端应该是正确的发送了请求&#xff0c;但发送请求后无法正确接受后端返回的数据。 问题&#xff1a;vue组件无法接受后端数据 错误代码如…

Java---类和对象第一节

目录 1.面向对象初步认识 1.1什么是面向对象 1.2面向对象和面向过程的区别 2.类的定义和使用 2.1简单认识类 2.2类的定义格式 2.3类的实例化 2.4类和对象的说明 3.this关键字 3.1访问本类成员变量 3.2调用构造方法初始化成员变量 3.3this引用的特性 4.对象的构造以…

如何建设智慧党校

随着信息技术的飞速展开&#xff0c;特别是近年移动互联网技术&#xff0c;物联网技术&#xff0c;人工智能技术&#xff0c;大数据数据的深入展开&#xff0c;我国快速的进入信息化社会&#xff0c;信息化对各行各业的改造越来越深入&#xff0c;任何职业&#xff0c;任何安排…

【Python】PYQT5详细介绍

本专栏内容为&#xff1a;Python学习专栏 通过本专栏的深入学习&#xff0c;你可以了解并掌握Python。 &#x1f493;博主csdn个人主页&#xff1a;小小unicorn ⏩专栏分类&#xff1a;Python &#x1f69a;代码仓库&#xff1a;小小unicorn的代码仓库&#x1f69a; &#x1f3…

vs2019 STL库里 判断函数类型的模板 is_function_v 与 is_const_v

&#xff08;1&#xff09;源代码如下&#xff1a; 经简单代码测试后&#xff0c;得出 vs2019 的 c 编译器 和 其 STL 库的观点与设计&#xff1a;is_const_v 用来判断类型 T 内是否含有 const 修饰符&#xff0c;含有 const 则返回真。但若 T 是含有 const 的引用类型&#xf…

实现红黑树

目录 红黑树的概念 红黑树的节点结构定义 红黑树的插入 红黑树的验证 实现红黑树完整代码 红黑树的概念 红黑树 &#xff0c;是一种 二叉搜索树 &#xff0c;但 在每个结点上增加一个存储位表示结点的颜色&#xff0c;可以是 Red 或 Black 。 通过对 任何一条从根到叶子的…

Dato for Mac v5.2.11激活版:掌握时间,掌控生活

在忙碌的生活中&#xff0c;您是否常常觉得时间不够用&#xff1f;Dato for Mac&#xff0c;您的时间管理专家&#xff0c;助您轻松掌控每一天。清晰的日历视图、个性化的提醒功能&#xff0c;让您的日程安排井井有条。无论是工作还是生活&#xff0c;Dato for Mac都能成为您的…

sqli-labs 第八关盲注python脚本

目录 ​编辑 判断库名 1.库名长度 2.库名 import requests import mathurl "http://127.0.0.1/Less-8"def dblength():for i in range(20):payload f"1 and length(database())>{i}-- "data {id: payload}res requests.get(url, paramsdata)if …

深入理解 Kolmogorov–Arnold Networks (KAN)

深入理解 Kolmogorov–Arnold Networks (KAN) 最近&#xff0c;一篇名为 KAN: Kolmogorov–Arnold Network 的论文在机器学习领域引起了广泛关注。这篇论文提出了一种全新的神经网络视角&#xff0c;并提出了一种可以替代现有多层感知器&#xff08;MLP&#xff09;的新方案。要…