ArrayBlockingQueue和LinkedBlockingQueue的区别
2015-12-25 13:48
615 查看
ArrayBlockingQueue和LinkedBlockingQueue的区别
博客分类:JDK探索
分析测试ArrayBlockingQueue和LinkedBlockingQueue的区别,得出结论如下:
1. 队列中锁的实现不同
ArrayBlockingQueue实现的队列中的锁是没有分离的,即生产和消费用的是同一个锁;
LinkedBlockingQueue实现的队列中的锁是分离的,即生产用的是putLock,消费是takeLock
2. 在生产或消费时操作不同
ArrayBlockingQueue实现的队列中在生产和消费的时候,是直接将枚举对象插入或移除的;
LinkedBlockingQueue实现的队列中在生产和消费的时候,需要把枚举对象转换为Node<E>进行插入或移除,会影响性能
3. 队列大小初始化方式不同
ArrayBlockingQueue实现的队列中必须指定队列的大小;
LinkedBlockingQueue实现的队列中可以不指定队列的大小,但是默认是Integer.MAX_VALUE
注意:
1. 在使用LinkedBlockingQueue时,若用默认大小且当生产速度大于消费速度时候,有可能会内存溢出
2. 在使用ArrayBlockingQueue和LinkedBlockingQueue分别对1000000个简单字符做入队操作时,
LinkedBlockingQueue的消耗是ArrayBlockingQueue消耗的10倍左右,
即LinkedBlockingQueue消耗在1500毫秒左右,而ArrayBlockingQueue只需150毫秒左右。
相关文章推荐
- 分享个Duilib中基于wke的浏览器控件
- [iPhone开发]UITextField下拉框的实现
- ubuntu分区移动导致的grub rescue: no such partition解决方法
- IOS UITextField常用的代理方法总结
- MVC中--异常详细信息: System.ArgumentNullException: 值不能为 null。 参数名: value
- ios的手势操作之UIGestureRecognizer浅析
- 自定义PageControl图片
- EasyUI中在表单提交之前进行验证
- iOS UUID配合keychain的替换方案实现
- JAVA的String、StringBuilder和StringBuffer类的区别
- url链接直接获取UIImage方法
- UIButton的titleEdgeInsets和imageEdgeInse
- 在 iOS 7 中获取唯一标识符(UDID/UUID)
- UILabel的行间距
- 第十二章 设计用户界面 之 设计自适应的UI布局
- does not contain bitcode. You must rebuild it with
- iOS 中UIButton的 settitle 和 titlelabel的使用误区
- UIButton中设置Titl方法包括以下几种
- 沉浸式学习促进教育发展:转变UI- 用今天的技术设计明天的交互界面
- String MVC @RequestParam(required=false) int XXX 参数为空报错解决方法