Java ArrayBlockingQueue的并发实现，如何改写为支持长尾词的？

本文共计3063个文字，预计阅读时间需要13分钟。

一、简介ArrayBlockingQueue 是一个基于数组的阻塞队列，顾名思义，它是一个固定长度的阻塞队列。

二、命名意义ArrayBlockingQueue 的命名中，Array代表它基于数组实现，Blocking表明它是一个阻塞队列，Queue则表示它是一个队列。

三、数组数组是指定长度的，因此在使用 ArrayBlockingQueue 时必须指定其长度。

四、使用使用 ArrayBlockingQueue 时，必须指定其长度，因为它是一个有界队列。

五、界限队列ArrayBlockingQueue 是一个界限队列，这意味着它的容量是固定的。

六、实现它实现了 BlockingQueue 接口，提供了基本的队列操作，如 put、take 等。

七、队列它内部维护了一个数组来存储元素，并提供了一个界限队列的功能。

一、简介

ArrayBlockingQueue 顾名思义：基于数组的阻塞队列。数组是要指定长度的，所以使用 ArrayBlockingQueue 时必须指定长度，也就是它是一个有界队列。它实现了 BlockingQueue 接口，有着队列、集合以及阻塞队列的所有方法。

ArrayBlockingQueue 是线程安全的，内部使用 ReentrantLock 来保证。ArrayBlockingQueue 支持对生产者线程和消费者线程进行公平的调度。当然默认情况下是不保证公平性的，因为公平性通常会降低吞吐量，但是可以减少可变性和避免线程饥饿问题。

二、数据结构

通常，队列的实现方式有数组和链表两种方式。