并发容器：ConcurrentQueue（并发队列）简单介绍

Java并发队列：ConcurrentLinkedQueue与内存泄漏
最新推荐文章于 2025-10-21 17:42:38 发布
原创 最新推荐文章于 2025-10-21 17:42:38 发布 · 1.9k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了Java中无锁并发队列ConcurrentLinkedQueue和ConcurrentLinkedDeque，它们在高并发环境下提供高效、线程安全的解决方案。然而，使用size()方法可能造成效率低下且返回值不准确。此外，ConcurrentLinkedQueue在执行remove操作时可能存在性能下降和内存泄漏问题，这一问题在某些开源项目中被发现。

文章目录

1 介绍

在Java中有没有一种队列的实现方式可以不用关心临界值的判断，操作该队列的线程也不会被挂起并且等待被其他线程唤醒，我们只是单纯地向该队列中插入或者获取数据，并且该队列是线程安全的，是可以应用于高并发多线程的场景中呢？在JDK1.5版本以前要实现这些要求我们大致有两种方式，具体如下：

  • 通过synchronized关键字对非线程安全的队列或者链表的操作方法进行同步。
  • 使用Collections类的同步方法

但是synchronized关键字相对于显式锁Lock甚至无锁的实现方式来说效率低下，因此自JDK1.5版本后，Java的开发者们实现了无锁的且线程安全的并发队列实现方案，开发者可以直接借助于它们开发出高性能的应用程序

  • ConcurrentLinkedQueue：无锁的、线程安全的、性能高效的、基于链表结构实现的FIFO单向队列（在JDK1.5版本中被引入）
  • ConcurrentLinkedDeque：无锁的、线程安全的、性能高效的、基于链表结构实现的双向队列（在JDK1.7版本中被引入）。

ConcurrentLinkedQueue和ConcurrentLinkedDeque的使用都是比较简单的，就不做过多介绍

2 并发队列在使用中需要注意的问题

  1. 在并发队列中使用size方法不是个好主意
    我们知道每一个Collection（队列Queue也是Collection的子接口）都提供了size()方法用于获取Collection中的元素个数，但是在并发队列中执行该方法却不是一个明智的操作：

    • 首先，并发队列是基于链表的结构实现的，并且在其内部并未提供类似于计数器的变量（当元素插入队列计数器时增一，当元素从队列头部被移除时计数器减一），因此想要获得当前队列的元素个数，需要遍历整个队列才能计算得出（效率低下）。
    • 其次并发队列采用无锁（Lock-Free）的算法实现，因此在某个线程中执行size()方法获取元素数量的同时，其他线程也可以对该队列进行读写操作，所以size()返回的数值不会是一个精确值，而是一个近似值、一个估计值。

  2. ConcurrentLinkedQueue的内存泄漏问题
    ConcurrentLinkedQueue在执行remove方法删除元素时还会出现性能越来越低，甚至内存泄漏的问题。这个问题最早是由Jetty的开发者发现的，因为Jetty内部的线程池采用的就是ConcurrentLinkedQueue作为任务的队列，随后在很多开源项目中都发现了内存泄漏的问题

C#并发集合实战：深入剖析ConcurrentBag与ConcurrentQueue的特性和应用场景
java专栏
04-24 2649
是一个线程安全的无序集合，允许多个生产者线程同时向其中添加元素，多个消费者线程同时从中取出元素。通过使用这些并发集合类，开发者可以在编写多线程程序时避免手动管理锁，简化代码并提高程序的并发性能与稳定性。等，它们专为多线程环境设计，提供线程安全的操作。以下将详细探讨这两个并发集合类的特性和使用方法，并通过代码示例与注释进行演示。是一个线程安全的先进先出（FIFO）队列，允许多线程并发地进行入队（Enqueue）和出队（TryDequeue）操作。在多线程编程中，传统的非线程安全集合类（如。
并发控制的艺术：深度剖析ConcurrentDictionary与ConcurrentQueue，打造高并发应用的必备秘籍
java专栏
04-29 466
通过上述实战案例，我们见识了和在处理并发数据访问时的高效与便捷。它们利用高级的并发控制机制，如分段锁和乐观并发策略，有效平衡了线程安全与性能之间的矛盾，是构建高性能多线程应用不可或缺的利器。掌握这些并发容器的使用，将为你的多线程编程之旅保驾护航。
买票系统模拟Java高并发（ConcurrentQueue的解决方案）
rootlh的博客
09-02 5040
需求： 对于买票系统，容器中放入1000张票，开启10个线程抢票。 （1）很容易想到用加锁的办法解决线程并发问题 下面使用synchronized关键字解决 1public class SellTicket{2    static ListString> tickets = new LinkedListString>();//1.初始化票容器3    4
concurrentqueue, 一种快速多消费者多消费者锁空闲并发队列.zip
09-18
concurrentqueue, 一种快速多消费者多消费者锁空闲并发队列 moodycamel::ConcurrentQueue面向 C 的工业强度锁自由队列。注意：如果你只需要一个生产者，单个消费者队列，我有其中的一个太多。特性Knock-your-socks-off 刻录速度快。单头实现。只需
三大并发集合ConcurrentDictionary、ConcurrentBag、ConcurrentQueue
最新发布
Tiger_shl的博客
10-21 911
本文介绍了.NET中的三种并发集合：ConcurrentQueue（并发队列）、ConcurrentDictionary（并发字典）和ConcurrentBag（并发包）。ConcurrentQueue采用无锁链表实现先进先出，适合任务调度场景；ConcurrentDictionary使用分段锁哈希表实现键值存储，适合缓存管理；ConcurrentBag通过线程本地存储和工作窃取机制实现无序集合，最适合对象池应用。文章通过比喻说明原理，比较了三者的数据结构、性能特点和适用场景，并提供了实际代码示例。选择建议
C++使用开源ConcurrentQueue库处理自定义业务数据类
晓琴儿
11-10 1169
ConcurrentQueue是一个高性能的、线程安全的并发队列库。它旨在提供高效、无锁的数据结构，适用于多线程环境中的数据交换。concurrentqueue 支持多个生产者和多个消费者，并且提供了多种配置选项来优化性能和内存使用。
java concurrent Queue
kanpiaoxue的专栏
12-15 255
Queue： 基本上，一个队列就是一个先入先出（FIFO）的数据结构   offer，add区别： 一些队列有大小限制，因此如果想在一个满的队列中加入一个新项，多出的项就会被拒绝。 这时新的 offer 方法就可以起作用了。它不是对调用 add() 方法抛出一个 unchecked 异常，而只是得到由 offer() 返回的 false。    poll，remove区别： r...
.Net中的并行编程-3.ConcurrentQueue实现与分析
weixin_30627341的博客
09-25 1545
在上文《.Net中的并行编程-2.ConcurrentQueue的实现与分析》 中解释了无锁的相关概念，无独有偶BCL提供的ConcurrentQueue也是基于原子操作实现, 由于ConcurrentQueue的代码较多所以本文主要分析几个常用操作： 入队(EnQueue) 、出队(TryDequeue) 、是否为空(IsEmpty)、获取队列内元素数量(Count)。 一、Con...
.NET5中的并发队列：ConcurrentQueue详解
# 1. 简介 ## .NET5简介 ### .NET5的定义 **.NET5** 是微软推出的下一代跨平台开发框架，代表了未来 .NET 平台的发展方向。.NET5整合了之前的 .NET Framework、.NET Core 和 Xamarin 技术，统一了 .NET 生态系统...
ConcurrentQueue源码解析
tianazhengaoxiao的博客
07-21 1656
针对concurrentqueue的源码解析，主要包括其常遇到的内存问题和无序消费问题进行剖析，同时针对源码中非常优秀的编程技巧进行说明，如原子内存序，自旋锁，乐观锁，数组队列如何循环等编程技术
TBB并发容器 学习笔记
08-12
1. `concurrent_queue`：这是一个线程安全的队列，允许在多个线程之间并发地进行入队和出队操作。它使用锁或其他同步机制来确保在多线程环境中的正确性，避免竞态条件。 2. `concurrent_vector`：这是一个线程安全...
concurrentqueue：C ++ 11的快速多生产者，多消费者，无锁的并发队列
02-18
moodycamel :: ConcurrentQueue C ++的工业级无锁队列。 注意：如果您需要的只是一个单一生产者，单一消费者队列，那么我也可以选择。 特征 击倒你的。 单头实现。 只需将其放入您的项目中即可。 完全线程安全的无锁队列。 从任何数量的线程同时使用。 C ++ 11实现-尽可能移动（而不是复制）元素。 通过模板化，无需专门处理指针-可以为您管理内存。 对元素类型或最大数量没有人为限制。 内存可以预先分配一次，也可以根据需要动态分配。 完全可移植（无需汇编；所有操作均通过标准C ++ 11原语完成）。 支持超快速批量操作。 包括开销低的阻塞版本（BlockingConcurrentQueue）。 异常安全。 使用理由 对于C ++，没有那么多成熟的无锁队列。 Boost有一个，但仅限于具有琐碎的赋值运算符和琐碎的析构函数的对象。 英特尔的TBB
concurrent-queue:并发多生产者多消费者队列
04-15
并发队列 并发多生产者多消费者队列。 有两种队列： 有限制的队列，容量有限。 无限队列无限制容量。 队列还可以随时关闭。 关闭后，尽管仍然可以弹出其余项目，但无法将更多项目推入队列。 这些功能使在此板条箱顶部轻松构建类似于std::sync::mpsc渠道。 例子 use concurrent_queue :: ConcurrentQueue; let q = ConcurrentQueue :: unbounded (); q. push ( 1 ). unwrap (); q. push ( 2 ). unwrap (); assert_eq! (q. pop (), Ok ( 1 )); assert_eq! (q. pop (), Ok ( 2 )); 执照 根据以下任一许可 Apache License 2.0版（ 或 ） MIT许可证（ 或 ） 由您选择。 贡献
ConcurrentQueue:具有优先级和因子的异步并发队列
05-09
具有优先级和因子的异步并发队列
[一起读源码]走进C#并发队列ConcurrentQueue的内部世界 — .NET Core篇
HOHO的博客
04-19 761
在上一篇《走进C#并发队列ConcurrentQueue的内部世界》中解析了Framework下的ConcurrentQueue实现原理，经过抛砖引玉，得到了一众大佬的指点，找到了.NET Core版本下的ConcurrentQueue源码，位于以下地址： https://github.com/dotnet/runtime/blob/master/src/libraries/Syste...
ConcurrentQueue
小胖的博客
11-29 962
package ThreadLearn; /** * 有N张火车票，每张票都有一个编号 * 同时有10个窗口对外售票 * 请写一个模拟程序 * * 分析下面的程序可能会产生哪些问题？ * 重复销售？超量销售？ * * 使用Vector或者Collections.synchronizedXXX * 分析一下，这样能解决问题吗？ * * 就算操作A和B都是同步的，但A和B组...
C# ConcurrentQueue实现
weixin_33984032的博客
11-22 728
 我们从C# Queue 和Stack的实现知道Queue是用数组来实现的，数组的元素不断的通过Array.Copy从一个数组移动到另一个数组，ConcurrentQueue我们需要关心2点：1线程安全是怎么实现的，2队列又是怎么实现的?我们来看看其实现code： public interface IProducerConsumerCollection<T> : IEnumerabl...
concurrentqueue介绍
热门推荐
MyObject-C的专栏
10-08 1万+
由于最近在做一个项目，但是框架本身有个不合理的设计。其中的代码是单线程的，数据的读取和计算都在一个线程里面完成。也就是说，我们的程序有很大的一部分时间在读取文件数据，导致最终的运行速度很慢。这里就可以使用多线程来优化。 这里需要使用最基本的生产者消费者模式。 使用若干个线程作为生产者，负责数据的读取和预处理，这部分任务是IO密集型的，也就是不太占CPU，但是比较占带宽，而且有延时。在处理完数据...
高效的线程安全队列ConcurrentQueue<T>(上)
weixin_30379973的博客
03-19 1904
ConcurrentQueue<T>队列是一个高效的线程安全的队列，是.Net Framework 4.0，System.Collections.Concurrent命名空间下的一个数据结构。 ConcurrentQueue<T>数据结构 下图是ConcurrentQueue<T>数据结构的示意图： ConcurrentQueue<T>队列...
在多核CPU编程中，TBB并发容器如concurrent_queue、concurrent_vector和concurrent_hash_map如何提升并发性能，并给出具体使用场景的代码示例？
11-05
在多核CPU编程中，TBB并发容器如concurrent_queue、concurrent_vector和concurrent_hash_map等提供了线程安全的数据结构，极大地简化了并发编程的复杂性，并能够有效提高程序的并发性能。这些容器通过内部优化减少了锁的使用，从而减少了线程之间的竞争，允许并发访问而无需开发者手动进行同步操作。 参考资源链接：[Intel TBB并发容器实战：concurrent_queue, concurrent_vector, concurrent_hash_map](https://wenku.youkuaiyun.com/doc/64a7fdf12d07955edb4d4381?spm=1055.2569.3001.10343) concurrent_queue是专为生产者-消费者模式设计的线程安全队列。它允许多个生产者线程并发地向队列中添加元素，同时多个消费者线程也可以并发地从队列中取出元素。由于内部机制保证了操作的原子性，开发者无需担心数据的竞争和不一致性。 concurrent_vector提供了一个线程安全的动态数组，可以在多个线程中安全地进行插入和删除操作。它的内部机制动态地管理内存分配和元素的移动，确保并发访问时的数据安全。 concurrent_hash_map是一个线程安全的哈希表，允许多个线程并发地访问和修改映射。它采用了细粒度的锁机制，减少了锁争用，提高了并发访问的性能。 以下是使用这些并发容器的代码示例： ```cpp #include <tbb/concurrent_queue.h> #include <tbb/concurrent_vector.h> #include <tbb/concurrent_hash_map.h> #include <thread> // 使用 concurrent_queue 示例 tbb::concurrent_queue<int> q; void producer() { for (int i = 0; i < 100; ++i) { q.push(i); } } void consumer() { int item; while (q.try_pop(item)) { std::cout << item << std::endl; } } // 使用 concurrent_vector 示例 tbb::concurrent_vector<int> v; void push_values() { for (int i = 0; i < 100; ++i) { v.push_back(i); } } void print_values() { for (auto& val : v) { std::cout << val << std::endl; } } // 使用 concurrent_hash_map 示例 tbb::concurrent_hash_map<int, std::string> hm; void store_values() { for (int i = 0; i < 100; ++i) { hm[i] = std::to_string(i); } } void retrieve_values() { for (auto& [key, value] : hm) { std::cout << key << 参考资源链接：[Intel TBB并发容器实战：concurrent_queue, concurrent_vector, concurrent_hash_map](https://wenku.youkuaiyun.com/doc/64a7fdf12d07955edb4d4381?spm=1055.2569.3001.10343)
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值