ArrayBlockingQueue跟LinkedBlockingQueue的区别
来源:互联网 发布:linux 端口配置 编辑:程序博客网 时间:2024/04/30 03:44
1.队列中的锁的实现不同
ArrayBlockingQueue中的锁是没有分离的,即生产和消费用的是同一个锁;
LinkedBlockingQueue中的锁是分离的,即生产用的是putLock,消费是takeLock
2.在生产或消费时操作不同
ArrayBlockingQueue基于数组,在生产和消费的时候,是直接将枚举对象插入或移除的,不会产生或销毁任何额外的对象实例;
LinkedBlockingQueue基于链表,在生产和消费的时候,需要把枚举对象转换为Node<E>进行插入或移除,会生成一个额外的Node对象,这在长时间内需要高效并发地处理大批量数据的系统中,其对于GC的影响还是存在一定的区别。
3.队列大小初始化方式不同
ArrayBlockingQueue是有界的,必须指定队列的大小;
LinkedBlockingQueue是无界的,可以不指定队列的大小,但是默认是Integer.MAX_VALUE。当然也可以指定队列大小,从而成为有界的。
注意:
- 在使用LinkedBlockingQueue时,若用默认大小且当生产速度大于消费速度时候,有可能会内存溢出。
- 在使用ArrayBlockingQueue和LinkedBlockingQueue分别对1000000个简单字符做入队操作时,
LinkedBlockingQueue的消耗是ArrayBlockingQueue消耗的10倍左右,
即LinkedBlockingQueue消耗在1500毫秒左右,而ArrayBlockingQueue只需150毫秒左右。
- 按照实现原理来分析,ArrayBlockingQueue完全可以采用分离锁,从而实现生产者和消费者操作的完全并行运行。Doug Lea之所以没这样去做,也许是因为ArrayBlockingQueue的数据写入和获取操作已经足够轻巧,以至于引入独立的锁机制,除了给代码带来额外的复杂性外,其在性能上完全占不到任何便宜。
- 在使用ArrayBlockingQueue和LinkedBlockingQueue分别对1000000个简单字符做入队操作时,
- ArrayBlockingQueue的内存消耗小于LinkedBlockingQueue
阅读全文
0 0
- ArrayBlockingQueue跟LinkedBlockingQueue的区别
- ArrayBlockingQueue跟LinkedBlockingQueue的区别
- ArrayBlockingQueue跟LinkedBlockingQueue的区别
- ArrayBlockingQueue跟LinkedBlockingQueue的区别 (转载)
- ArrayBlockingQueue和LinkedBlockingQueue的区别
- ArrayBlockingQueue和LinkedBlockingQueue的区别
- ArrayBlockingQueue和LinkedBlockingQueue的区别
- ArrayBlockingQueue和LinkedBlockingQueue的区别
- 源码解析:ArrayBlockingQueue和LinkedBlockingQueue的区别
- ArrayBlockingQueue和LinkedBlockingQueue的区别及使用
- ArrayBlockingQueue与LinkedBlockingQueue的使用及区别
- SynchronousQueue,LinkedBlockingQueue,ArrayBlockingQueue区别
- 【多线程】——ArrayBlockingQueue跟LinkedBlockingQueue相比较
- ArrayBlockingQueue和LinkedBlockingQueue的使用
- ArrayBlockingQueue和LinkedBlockingQueue的使用
- ArrayBlockingQueue和LinkedBlockingQueue的使用
- ArrayList,LinkedList,ArrayBlockingQueue,LinkedBlockingQueue的比较
- LinkedBlockingQueue的put,add跟offer的区别
- HDU5792(树状数组)
- 数据结构—平衡二叉树
- 单片机实训计划
- 原型和原型链
- oracle中的rownum讲解
- ArrayBlockingQueue跟LinkedBlockingQueue的区别
- js获取当前日期时间“yyyy-MM-dd HH:MM:SS”
- Time system
- Mac安装Mysql_解决中文乱码_JDBC访问操作
- POJ-1287-Networking [最小生成树]
- “The method getDispatcherType() is undefined for the type HttpServletRequest”
- SVN的使用
- windows上使用sourceTree2.0.20.1+P4Merge-Build-2017.2
- ffmpeg一键安装