`
zhuhui_zj
  • 浏览: 36188 次
  • 性别: Icon_minigender_1
  • 来自: 杭州
社区版块
存档分类
最新评论

并发容器分析（四）--ConcurrentLinkedQueue

算法 
阅读更多

一、简介

    ConcurrentLinkedQueue是一个无锁的queue实现，它采用了一种无锁算法（在API中有说明），相比于传统的同步的queue来说吞吐量可以大大提高，同时它也不同于BlockingQueue，并不单单提供阻塞操作。它主要的目的是通过采用无锁的算法，使得read/write操作均不需要对容器加锁，提高容器吞吐量

二、具体实现

    查看相关的论文

 

 

分享到：
| 并发容器分析（三）--LinkedBlockingQueue
评论
1 楼 borland 2010-12-26  
刚才测试了，性能比LinkedBlockingQueue好50%
发表评论

您还没有登录,请您登录后再发表评论

相关推荐

    【2018最新最详细】并发多线程教程

    15.并发容器之ConcurrentLinkedQueue 16.并发容器之CopyOnWriteArrayList 17.并发容器之ThreadLocal 18.一篇文章，从源码深入详解ThreadLocal内存泄漏问题 19.并发容器之BlockingQueue 20.并发容器之...

    Java 常见并发容器总结

    Java 常见并发容器总结 JDK 提供的这些容器大部分在 `java.util.concurrent` 包中。 - **`ConcurrentHashMap`** : 线程安全的 `HashMap` - **`CopyOnWriteArrayList`** : 线程安全的 `List`，在读多写少的场合性能...

    并发容器和线程池，java并发编程3

    我们挑选出⼀些⽐较有代表性的并发容器 1 类，来感受⼀下JDK⾃带的并发集合带来的“快感”。 ConcurrentLinkedQueue是⼀个基于链接节点的⽆界线程安全队列，它采⽤先进先出的规则对节点 进⾏排序，当我们添加⼀个...

    聊聊并发系列文章

    4. 聊聊并发（四）深入分析ConcurrentHashMap 5. 聊聊并发（五）原子操作的实现原理 6. 聊聊并发（六）ConcurrentLinkedQueue的实现原理 7. 聊聊并发（七）Java中的阻塞队列 8. 聊聊并发（八）Fork/Join框架介绍 9. ...

    Java并发编程原理与实战

    并发容器ConcurrentLinkedQueue原理与使用.mp4 Java中的阻塞队列原理与使用.mp4 实战：简单实现消息队列.mp4 并发容器ConcurrentHashMap原理与使用.mp4 线程池的原理与使用.mp4 Executor框架详解.mp4 实战：简易web...

    龙果java并发编程完整视频

    第48节并发容器ConcurrentLinkedQueue原理与使用00:31:03分钟 | 第49节Java中的阻塞队列原理与使用00:26:18分钟 | 第50节实战：简单实现消息队列00:11:07分钟 | 第51节并发容器ConcurrentHashMap原理与使用00:38:...

    java并发编程

    第48节并发容器ConcurrentLinkedQueue原理与使用00:31:03分钟 | 第49节Java中的阻塞队列原理与使用00:26:18分钟 | 第50节实战：简单实现消息队列00:11:07分钟 | 第51节并发容器ConcurrentHashMap原理与使用00:38:...

    Java 并发编程原理与实战视频

    第48节并发容器ConcurrentLinkedQueue原理与使用00:31:03分钟 | 第49节Java中的阻塞队列原理与使用00:26:18分钟 | 第50节实战：简单实现消息队列00:11:07分钟 | 第51节并发容器ConcurrentHashMap原理与使用00:38:...

    龙果 java并发编程原理实战

    第48节并发容器ConcurrentLinkedQueue原理与使用00:31:03分钟 | 第49节Java中的阻塞队列原理与使用00:26:18分钟 | 第50节实战：简单实现消息队列00:11:07分钟 | 第51节并发容器ConcurrentHashMap原理与使用00:38:...

    Java并发编程（学习笔记）.xmind

    并发容器 ConcurrentHashMap 用于替代同步且基于散列的Map CopyOnWriteArrayList 用于在遍历操作为主要操作的情况下替代同步的List Queue ConcurrentLinkedQueue *BlockingQueue...

    Java容器.xmind

    高并发下性能最好的队列 无锁,采用CAS比较算法,核心参数(V,E,N) V:要更新的变量 E:预期值 N:新值 只有当V==E时,V=N;否则表示已被更新过,则取消当前操作 阻塞队列 BlockingQueue接口 void put(E e) 将指定元素...

    java并发包&线程池原理分析&锁的深度化

    并发包 同步容器类 Vector与ArrayList区别 ...在并发队列上JDK提供了两套实现，一个是以ConcurrentLinkedQueue为代表的高性能队 列，一个是以BlockingQueue接口为代表的阻塞队列，无论哪种都继承自Queue。

Magicbox
Global site tag (gtag.js) - Google Analytics