ArrayBlockingQueue

是一个用数组实现的有界阻塞队列。此队列按照先进先出（FIFO）的原则对元素进行排序。默认情况下不保证线程公平的访问队列，所谓公平访问队列是指阻塞的线程，可以按照阻塞的先后顺序访问队列，即先阻塞线程先访问队列。非公平性是对先等待的线程是非公平的，当队列可用时，阻塞的线程都可以争夺访问队列的资格，有可能先阻塞的线程最后才访问队列。初始化时有参数可以设置。

LinkedBlockingQueue

是一个用链表实现的有界阻塞队列。此队列的默认和最大长度为Integer.MAX_VALUE。此队列按照先进先出的原则对元素进行排序。

两者的区别

  1. 队列中锁的实现不同
  • ArrayBlockingQueue实现的队列中的锁是没有分离的，即生产和消费用的是同一个锁；
  • LinkedBlockingQueue实现的队列中的锁是分离的(两个锁)，即生产用的是putLock，消费是takeLock
  1. 在生产或消费时操作不同
  • ArrayBlockingQueue实现的队列中在生产和消费的时候，是直接将枚举对象插入或移除的；
  • LinkedBlockingQueue实现的队列中在生产和消费的时候，需要把枚举对象转换为Node进行插入或移除，会影响性能
  1. 队列大小初始化方式不同
  • ArrayBlockingQueue实现的队列中必须指定队列的大小；
  • LinkedBlockingQueue实现的队列中可以不指定队列的大小，但是默认是Integer.MAX_VALUE