Question

LinkedBlockingQueue和ArrayBlockingQueue的异同

Answer 1

分析测试ArrayBlockingQueue和LinkedBlockingQueue的区别，得出结论如下：

1. 队列中锁的实现不同

2. ArrayBlockingQueue实现的队列中的锁是没有分离的，即生产和消费用的是同一个锁；

3. LinkedBlockingQueue实现的队列中的锁是分离的，即生产用的是putLock，消费是takeLock

5. 2.    在生产或消费时操作不同

6. ArrayBlockingQueue实现的队列中在生产和消费的时候，是直接将枚举对象插入或移除的；

7. LinkedBlockingQueue实现的队列中在生产和消费的时候，需要把枚举对象转换为Node<E>进行插入或移除，会影响性能

3.    队列大小初始化方式不同

ArrayBlockingQueue实现的队列中必须指定队列的大小；

LinkedBlockingQueue实现的队列中可以不指定队列的大小，但是默认是Integer.MAX_VALUE

注意:

1. 在使用LinkedBlockingQueue时，若用默认大小且当生产速度大于消费速度时候，有可能会内存溢出

2. 2.    在使用ArrayBlockingQueue和LinkedBlockingQueue分别对个简单字符做入队操作时，

3. LinkedBlockingQueue的消耗是ArrayBlockingQueue消耗的10倍左右，

4. 即LinkedBlockingQueue消耗在1500毫秒左右，而ArrayBlockingQueue只需150毫秒左右。