java 常用并发队列- ArrayBlockingQueue

2024-09-04 10:12

本文主要是介绍java 常用并发队列- ArrayBlockingQueue,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

1. ArrayBlockingQueue 概述

ArrayBlockingQueue 是一个线程安全的、基于数组的有界阻塞队列。它在初始化时需要指定队列的容量,一旦创建,容量就不能改变。它的实现采用了 条件变量 来控制并发访问,并提供了线程间的安全通信机制。

1.1 特性

  • 有界队列ArrayBlockingQueue 是一个固定大小的队列。队列的容量在创建时设定,不能动态调整。
  • 阻塞操作put()take() 方法在插入或删除操作受限时(如队列已满或为空)会阻塞调用线程,直到可以继续操作。
  • 线程安全:使用内部锁和条件变量(Condition)来确保线程安全。所有对队列的操作(如插入、删除)都需要获取锁,确保操作的原子性。
  • FIFO 顺序:队列中的元素按照先进先出(FIFO)的顺序进行排序。

1.2 使用场景

ArrayBlockingQueue 非常适合以下场景:

  • 生产者-消费者模型:在多线程环境下,生产者线程不断将元素插入队列,消费者线程从队列中取出元素进行处理。ArrayBlockingQueue 在生产者和消费者之间充当缓冲区,防止生产者生产过快或消费者消费过快。
  • 任务调度:在线程池或任务调度系统中,用于管理任务队列,确保任务按顺序处理。
  • 资源管理:在资源受限的环境中,可以使用 ArrayBlockingQueue 来管理资源的分配和释放。

2. ArrayBlockingQueue 的内部实现

ArrayBlockingQueue 的内部实现基于数组结构,通过 显式锁(ReentrantLock)条件变量(Condition) 来控制并发访问和阻塞操作。以下是其关键的实现细节:

2.1 底层数据结构

ArrayBlockingQueue 使用一个数组 Object[] items 来存储队列元素,同时维护了几个指针来标识队列的状态:

  • takeIndex:指向下一个要被取出的元素的位置。
  • putIndex:指向下一个要插入元素的位置。
  • count:当前队列中的元素数量。

此外,ArrayBlockingQueue 使用了一个 ReentrantLock 对象来实现线程同步,并通过两个条件变量 notEmptynotFull 来控制队列的空满状态:

final Object[] items;
int takeIndex;
int putIndex;
int count;
final ReentrantLock lock;
private final Condition notEmpty;
private final Condition notFull;

2.2 插入操作 (put()offer())

插入操作向队列尾部添加元素。如果队列已满,put() 方法会阻塞,直到有空间可以插入新元素;offer() 方法则是非阻塞的,如果队列已满,直接返回 false

以下是 put() 方法的实现:

public void put(E e) throws InterruptedException {checkNotNull(e);final ReentrantLock lock = this.lock;lock.lockInterruptibly();try {while (count == items.length)notFull.await();  // 阻塞等待,直到有空间可插入enqueue(e);} finally {lock.unlock();}
}
  • lock.lockInterruptibly():获取锁并且可以响应中断。
  • notFull.await():如果队列已满,当前线程进入等待状态,直到有空间可插入新元素。
  • enqueue(e):将元素插入到队列尾部,并更新 putIndexcount

2.3 删除操作 (take()poll())

删除操作从队列头部移除元素。如果队列为空,take() 方法会阻塞,直到有可用元素;poll() 方法是非阻塞的,如果队列为空,直接返回 null

以下是 take() 方法的实现:

public E take() throws InterruptedException {final ReentrantLock lock = this.lock;lock.lockInterruptibly();try {while (count == 0)notEmpty.await();  // 阻塞等待,直到有可取元素return dequeue();} finally {lock.unlock();}
}
  • notEmpty.await():如果队列为空,当前线程进入等待状态,直到有元素可以取出。
  • dequeue():移除队列头部的元素,并更新 takeIndexcount

2.4 队列中的条件变量(Condition Variables)

ArrayBlockingQueue 使用两个条件变量 notEmptynotFull 来协调生产者和消费者线程:

  • notFull:当队列已满时,生产者线程调用 put() 方法会阻塞在 notFull.await() 处。只有当队列有空间时,调用 notFull.signal() 唤醒等待线程。
  • notEmpty:当队列为空时,消费者线程调用 take() 方法会阻塞在 notEmpty.await() 处。只有当队列中有元素时,调用 notEmpty.signal() 唤醒等待线程。

3. ArrayBlockingQueue 的使用示例

以下是一个典型的 ArrayBlockingQueue 使用示例,演示了生产者-消费者模型的应用:

import java.util.concurrent.ArrayBlockingQueue;public class ProducerConsumerExample {public static void main(String[] args) {// 创建一个容量为 5 的 ArrayBlockingQueueArrayBlockingQueue<Integer> queue = new ArrayBlockingQueue<>(5);// 生产者线程Thread producer = new Thread(() -> {try {for (int i = 0; i < 10; i++) {System.out.println("Producing: " + i);queue.put(i);  // 阻塞插入Thread.sleep(100);}} catch (InterruptedException e) {Thread.currentThread().interrupt();}});// 消费者线程Thread consumer = new Thread(() -> {try {for (int i = 0; i < 10; i++) {Integer value = queue.take();  // 阻塞移除System.out.println("Consuming: " + value);Thread.sleep(150);}} catch (InterruptedException e) {Thread.currentThread().interrupt();}});// 启动线程producer.start();consumer.start();}
}

在这个示例中,生产者线程将整数插入到队列中,消费者线程从队列中取出整数。ArrayBlockingQueue 确保了生产者和消费者线程之间的安全通信和同步。

4. ArrayBlockingQueue 的优缺点

4.1 优点

  • 线程安全:通过显式锁和条件变量来确保并发操作的线程安全性。
  • 高效的阻塞机制:支持阻塞的插入和删除操作,适用于生产者-消费者模型。
  • 固定容量控制:通过指定容量来防止资源耗尽,适合需要限制队列大小的场景。

4.2 缺点

  • 固定容量:容量在初始化时设定,不能动态调整,不适合需要动态扩展的场景。
  • 锁竞争:在高并发环境下,多个线程竞争锁可能会导致性能下降。
  • 非公平性:默认情况下,ArrayBlockingQueue 采用非公平锁策略,可能会导致线程饥饿问题。

5. 与其他阻塞队列的对比

  • LinkedBlockingQueue:基于链表的阻塞队列,可以选择无界或有界,适合需要较大队列容量或不确定容量的场景。相比之下,ArrayBlockingQueue 使用固定容量数组,内存利用率更高,适合容量已知的场景。
  • PriorityBlockingQueue:基于优先级的无界阻塞队列,适合需要按优先级处理任务的场景。ArrayBlockingQueue 则是基于 FIFO 顺序的固定容量队列。

6. 总结

ArrayBlockingQueue 是 Java 并发编程中一种常用的有界阻塞队列,适合生产者-消费者模型及需要在多个线程之间安全地共享数据的场景。通过显式锁和条件变量,ArrayBlockingQueue 提供了简单而有效的线程间通信机制。尽管它有容量限制和可能的锁竞争问题,但在需要固定容量控制和阻塞操作的场景中,ArrayBlockingQueue 是一个非常实用的选择。
ArrayBlockingQueue 是 Java 中常用的并发队列之一,属于阻塞队列的范畴。它是一个 基于数组的有界阻塞队列,实现了 BlockingQueue 接口。ArrayBlockingQueue 在多线程环境中能够有效地管理线程之间的数据传递与任务协调,广泛应用于生产者-消费者模型和各种需要在多个线程之间进行安全数据共享的场景中。

这篇关于java 常用并发队列- ArrayBlockingQueue的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1135725

相关文章

HarmonyOS学习(七)——UI(五)常用布局总结

自适应布局 1.1、线性布局(LinearLayout) 通过线性容器Row和Column实现线性布局。Column容器内的子组件按照垂直方向排列,Row组件中的子组件按照水平方向排列。 属性说明space通过space参数设置主轴上子组件的间距,达到各子组件在排列上的等间距效果alignItems设置子组件在交叉轴上的对齐方式,且在各类尺寸屏幕上表现一致,其中交叉轴为垂直时,取值为Vert

JVM 的类初始化机制

前言 当你在 Java 程序中new对象时,有没有考虑过 JVM 是如何把静态的字节码(byte code)转化为运行时对象的呢,这个问题看似简单,但清楚的同学相信也不会太多,这篇文章首先介绍 JVM 类初始化的机制,然后给出几个易出错的实例来分析,帮助大家更好理解这个知识点。 JVM 将字节码转化为运行时对象分为三个阶段,分别是:loading 、Linking、initialization

Spring Security 基于表达式的权限控制

前言 spring security 3.0已经可以使用spring el表达式来控制授权,允许在表达式中使用复杂的布尔逻辑来控制访问的权限。 常见的表达式 Spring Security可用表达式对象的基类是SecurityExpressionRoot。 表达式描述hasRole([role])用户拥有制定的角色时返回true (Spring security默认会带有ROLE_前缀),去

浅析Spring Security认证过程

类图 为了方便理解Spring Security认证流程,特意画了如下的类图,包含相关的核心认证类 概述 核心验证器 AuthenticationManager 该对象提供了认证方法的入口,接收一个Authentiaton对象作为参数; public interface AuthenticationManager {Authentication authenticate(Authenti

Spring Security--Architecture Overview

1 核心组件 这一节主要介绍一些在Spring Security中常见且核心的Java类,它们之间的依赖,构建起了整个框架。想要理解整个架构,最起码得对这些类眼熟。 1.1 SecurityContextHolder SecurityContextHolder用于存储安全上下文(security context)的信息。当前操作的用户是谁,该用户是否已经被认证,他拥有哪些角色权限…这些都被保

Spring Security基于数据库验证流程详解

Spring Security 校验流程图 相关解释说明(认真看哦) AbstractAuthenticationProcessingFilter 抽象类 /*** 调用 #requiresAuthentication(HttpServletRequest, HttpServletResponse) 决定是否需要进行验证操作。* 如果需要验证,则会调用 #attemptAuthentica

Spring Security 从入门到进阶系列教程

Spring Security 入门系列 《保护 Web 应用的安全》 《Spring-Security-入门(一):登录与退出》 《Spring-Security-入门(二):基于数据库验证》 《Spring-Security-入门(三):密码加密》 《Spring-Security-入门(四):自定义-Filter》 《Spring-Security-入门(五):在 Sprin

JS常用组件收集

收集了一些平时遇到的前端比较优秀的组件,方便以后开发的时候查找!!! 函数工具: Lodash 页面固定: stickUp、jQuery.Pin 轮播: unslider、swiper 开关: switch 复选框: icheck 气泡: grumble 隐藏元素: Headroom

Java架构师知识体认识

源码分析 常用设计模式 Proxy代理模式Factory工厂模式Singleton单例模式Delegate委派模式Strategy策略模式Prototype原型模式Template模板模式 Spring5 beans 接口实例化代理Bean操作 Context Ioc容器设计原理及高级特性Aop设计原理Factorybean与Beanfactory Transaction 声明式事物

Java进阶13讲__第12讲_1/2

多线程、线程池 1.  线程概念 1.1  什么是线程 1.2  线程的好处 2.   创建线程的三种方式 注意事项 2.1  继承Thread类 2.1.1 认识  2.1.2  编码实现  package cn.hdc.oop10.Thread;import org.slf4j.Logger;import org.slf4j.LoggerFactory