您的位置:首页 > 产品设计 > UI/UE

ArrayBlockingQueue和LinkedBlockingQueue的区别

2017-07-31 10:35 393 查看
分析测试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毫秒左右
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: