ArrayBlockingQueue原理分析-itrs.elementDequeued()

最新推荐文章于 2024-05-24 20:35:28 发布
最新推荐文章于 2024-05-24 20:35:28 发布
阅读量412 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Leon_Jinhai_Sun/article/details/112209246
版权

ArrayBlockingQueue中，实现了迭代器的功能，也就是可以通过迭代器来遍历阻塞队列中的元素

所以itrs.elementDequeued() 是用来更新迭代器中的元素数据的

takeIndex的索引变化图如下，同时随着数据的移除，会唤醒处于put阻塞状态下的线程来继续添加数据

 

 

Leon_Jinhai_Sun
关注
ArrayBlockingQueue源码分析
Hi，我是sharkchili，CSDN Java领域博客专家，开源项目JavaGuide维护人员，我想写一些有意思的东西，希望对你有帮助。
02-19 268
Java阻塞队列的历史可以追溯到JDK1.5版本，Java平台增加了java.util.concurrent(即我们常说的JUC包)，这其中包含了各种并发流程控制工具、并发容器等。这其中自然也包含了我们这篇文章所讨论的阻塞队列。为了实现在高并发场景下，多线程之间数据共享的问题，在JDK1.5版本，出现了我们所熟知的ArrayBlockingQueue和LinkedBlockingQueue，一种带有生产者-消费者模式所实现的并发容器。
ArrayBlockingQueue工作原理及源码分析
pengweismile的专栏
10-19 198
put方法想 put方法： public void put(E e) throws InterruptedException { checkNotNull(e); final ReentrantLock lock = this.lock; lock.lockInterruptibly(); try { while (count == items.length) notFull
阻塞队列（ArrayBlockingQueue） 迭代器源码分析
淦淦淦！
02-22 1182
在看到 ArrayBlockingQueue 迭代器时感觉比之前看到的迭代器实现都要复杂，所有就专门提出来说一说。 ArrayBlockingQueue 迭代器与 ConcurrentHashMap 迭代器类似都是一种“弱一致性”迭代器，在遍历数组时修改数组并不会抛出 ConcurrentModificationException 异常。 为什么 ArrayBlockingQueue 迭代器复杂呢...
ArrayBlockingQueue源码分析总结
技术成就人生
04-26 1627
1，在说ArrayBlockingQueue之前，我们先说一下ReentrantLock：   ReentrantLock和Synchronized的作用差不多， java在编写多线程程序时，都是为了保证线程安全，需要对数据同步       1）相似点：            这两种同步方式有很多相似之处，它们都是加锁方式同步，而且都是阻塞式的同步，也就是说当如果一个线程获得了对象锁，进入了同步块...
ArrayBlockingQueue原理分析-dequeue方法
Leon_Jinhai_Sun的博客
01-04 242
这个是出队列的方法，主要是删除队列头部的元素并发返回给客户端 takeIndex，是用来记录拿数据的索引值 private E dequeue() { // assert lock.getHoldCount() == 1; // assert items[takeIndex] != null; final Object[] items = this.items; @SuppressWarnings("unchecked") E x = (E) items[takeIndex]; .
java并发系列：阻塞队列(1) ArrayBlockingQueue
shangpengyu
06-18 235
一 阻塞队列 看了《Java并发编程的艺术》。通常只有ReentrantLock+Condition+数组。而关于迭代器的介绍很少，所在本篇补上。 阻塞队列（BlockingQueue）是一个支持两个附加操作的队列。这两个附加的操作是：在队列为空时，获取元素的线程会等待队列变为非空。当队列满时，存储元素的线程会等待队列可用。阻塞队列常用于生产者和消费者的场景，生产者是往队列里添加元素的线程，消费者是从队列里拿元素的线程。阻塞队列就是生产者存放元素的容器，而消费者也只从容器里拿元素。 阻...
多线程基础（六、二）BlockingQueue用法详解之ArrayBlockingQueue
m0_47743175的博客
06-11 3714
BlockingQueue用法详解之ArrayBlockingQueue
数组类型的有界阻塞线程安全队列-ArrayBlockingQueue(FIFO)
最新发布
weixin_41987908的博客
05-24 847
数组类型的有界阻塞队列
JUC源码解析-阻塞队列-LinkedBlockingQueue与ArrayBlockingQueue
业精于勤荒于嬉 行成于思毁于随
02-28 364
什么是阻塞队列？ 阻塞队列（BlockingQueue）是一个支持两个附加操作的队列。这两个附加的操作是： 在队列为空时，获取元素的线程会阻塞等待，直到队列变为非空或超时。 当队列满时，存储元素的线程会等待队列可用。 阻塞队列常用于生产者和消费者的场景。 阻塞队列提供了四种处理方法: 抛出异常：是指当阻塞队列满时候，再往队列里插入元素，会抛出IllegalStateException(“Q...
ThreadPoolExecutor使用的三种缓存队列详解（ArrayBlockingQueue+LinkedBlockingQueue+SynchronousQueue）
流星飘雨啊
11-29 8366
在使用线程池（ThreadPoolExecutor）时会用到这三种队列。以下是通过对源码的分析来了解各队列的原理。 池线程的介绍柯林斯参考深入理解的Java的线程池的ThreadPoolExecutor的 三种缓存队列的作用都是存放可运行的，用于线程池获取并执行运行方法。当队列为空，则让线程处于等待状态，加入队列则唤醒等待的线程继续执行。都继承extends AbstractQueue<...
ArrayBlockingQueue 学习笔记
wjf25ac的专栏
12-03 445
Table of Contents 概念 queue AbstractQueue BlockingQueue ArrayBlockingQueue Itrs Itr ArrayBlockingQueue 概念 queue（队列）是一种基础的数据结构，它只允许在一端进行入队列操作，另一端出队列操作，是一种先进先出（FIFO），或者按照其他定义的排序规则排列的线性表。 colle...
Java并发学习(二十二)-ArrayBlockingQueue分析
anLA_的专栏
01-07 771
这两天花了几个小时来看ArrayBlockingQueue，阻塞队列。其实它的实现思想是比较简单的，主要是利用ReentrantLock和Condition来实现。首先理解什么是阻塞队列： 阻塞队列（BlockingQueue）是一个支持两个附加操作的队列。这两个附加的操作是： 在队列为空时，获取元素的线程会等待队列变为非空。 当队列满时，存储元素的线程会等待队列可用。 阻塞队
java并发(十九)——阻塞队列：BlockingQueue
hxyascx的博客
01-04 279
ArrayBlockingQueue ArrayBlockingQueue，一个由数组实现的有界阻塞队列。该队列采用FIFO的原则对元素进行排序添加的。ArrayBlockingQueue为有界且固定，其大小在构造时由构造函数来决定，确认之后就不能再改变了。ArrayBlockingQueue支持对等待的生产者线程和使用者线程进行排序的可选公平策略，但是在默认情况下不保证线程公平的访问，在构造时可...
Java8 - ArrayBlockingQueue源码
纽西兰牛小扒的博客
11-19 5295
Java8阻塞队列ArrayBlockingQueue源码解析
Queue常用类解析之BlockingQueue（二）：ArrayBlockingQueue
翻身已碰头的博客
04-22 1095
Queue常用类解析之PriorityQueue Queue常用类解析之ConcurrentLinkedQueue 接着上文对BlockingQueue的介绍继续向下 五、ArrayBlockingQueue 从命名可以看出，这是一个循环数组表示的的阻塞队列。 与前面介绍的BlockingQueue不同，ArrayBlockingQueue在入队和出队时都有可能会陷入阻塞。 1. 属性 /** T...
JUC源码解析-阻塞队列-迭代器（一）
业精于勤荒于嬉 行成于思毁于随
02-28 474
本篇来分析下阻塞队列里迭代器的实现，以ArrayBlockingQueue源码来分析。 首先在开始前想一想，如何实现阻塞队列的迭代器功能？ 在并发下有些线程在读，有些在改，还有些在使用迭代器遍历，怎么确保安全性？用独占锁将这些操作隔离开，我们看 ArrayBlockingQueue 确实是这么做的。 既然安全性得到保障那么还有什么问题是需要考虑的 ？ 过时数据问题。假设一个线程从此时的 takeI...
Java集合--ArrayBlockingQueue
井底之蛙
07-24 1003
ArrayBlockingQueue是数组实现的线程安全的有界的阻塞队列。 线程安全是指，ArrayBlockingQueue内部通过“互斥锁”保护竞争资源，实现了多线程对竞争资源的互斥访问。而有界，则是指ArrayBlockingQueue对应的数组是有界限的。 阻塞队列，是指多线程访问竞争资源时，当竞争资源已被某线程获取时，其它要获取该资源的线程需要阻塞等待；而且，ArrayBlockingQ...
ArrayBlockingQueue阻塞队列学习总结
Jin_chuan的博客
07-29 494
文章目录 前言 一、ArrayBlockingQueue构造函数初始化数据 二、add、put、poll、peek、take、offer、remove等方法调用 三、Itrs类迭代器的使用 总结 前言 ArrayBlockingQueue是一个基于数组的阻塞队列实现，在多线程环境下，自动管理了多线间的自动等待于唤醒功能，从而使得程序员可以忽略这些细节，关注更高级的功能。 一、ArrayBlockingQueue构造函数初始化数据 初始构造函数内定...
【集合】ArrayBlockingQueue 源码分析
yhl_jxy的博客
12-21 413
前言 Github：https://github.com/yihonglei/jdk-source-code-reading（java-concurrent） 一概述 ArrayBlockingQueue基于数组实现的有界顺序队列。 二 ArrayBlockingQueue 实例 三 ArrayBlockingQueue 底层实现 主要分析 put()/offer() 入队操作，take()/poll() 出队操作。 重要属性 public class ArrayBlocking...
ArrayBlockingQueue的实现原理
05-23
`ArrayBlockingQueue` 是一个阻塞式队列，它的实现基于数组。它通常用于多线程环境下的数据共享，可以保证线程安全。 `ArrayBlockingQueue` 维护了一个数组来存储队列中的元素，以及两个指针 `head` 和 `tail` 分别...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值