前言
什么是队列
队列是一种 先进先出的特殊线性表，简称 FIFO。特殊之处在于只允许在一端插入，在另一端删除
进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列
队列在程序设计中使用非常的多，包括一些中间件底层数据结构就是队列（基础内容没有过多讲解）
2024年04月21日
队列是一种 先进先出的特殊线性表，简称 FIFO。特殊之处在于只允许在一端插入，在另一端删除
进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列
队列在程序设计中使用非常的多，包括一些中间件底层数据结构就是队列（基础内容没有过多讲解）
2024年04月21日
原文出处：http://cmsblogs.com/
作者：chenssy
ArrayBlockingQueue，一个由数组实现的有界阻塞队列。该队列采用FIFO的原则对元素进行排序添加的。 ArrayBlockingQueue为有界且固定，其大小在构造时由构造函数来决定，确认之后就不能再改变了。ArrayBlockingQueue支持对等待的生产者线程和使用者线程进行排序的可选公平策略，但是在默认情况下不保证线程公平的访问，在构造时可以选择公平策略（fair = true）。公平性通常会降低吞吐量，但是减少了可变性和避免了“不平衡性”。
2024年04月21日
一、前言
前面介绍了使用CAS实现的非阻塞队列ConcurrentLinkedQueue，下面就来介绍下使用独占锁实现的阻塞队列LinkedBlockingQueue的实现
二、 LinkedBlockingQueue类图结构
2024年04月21日
本文作者：王一飞，叩丁狼高级讲师
在正式讲解ArrayBlockingQueue类前，先来科普一下线程中各类锁，只有了解这些锁之后，理解ArrayBlockingQueue那就更轻松了。
可重入锁
2024年04月21日
ArrayBlockingQueue，一个由数组实现的有界阻塞队列。该队列采用FIFO的原则对元素进行排序添加的。
ArrayBlockingQueue为有界且固定，其大小在构造时由构造函数来决定，确认之后就不能再改变了。ArrayBlockingQueue支持对等待的生产者线程和使用者线程进行排序的可选公平策略，但是在默认情况下不保证线程公平的访问，在构造时可以选择公平策略（fair = true）。公平性通常会降低吞吐量，但是减少了可变性和避免了“不平衡性”。
2024年04月21日
ArrayBlockingQueue是基于数组的阻塞队列。数组是要指定长度的，所以使用 ArrayBlockingQueue 时必须指定长度，也就是它是一个有界队列。它实现了 BlockingQueue 接口，有着队列、集合以及阻塞队列的所有方法。
2024年04月21日
LinkedBlockingQueue是一个基于链表实现的阻塞队列，默认情况下，该阻塞队列的大小为Integer.MAX_VALUE，由于这个数值特别大，所以 LinkedBlockingQueue 也被称作无界队列，代表它几乎没有界限，队列可以随着元素的添加而动态增长，但是如果没有剩余内存，则队列将抛出OOM错误。所以为了避免队列过大造成机器负载或者内存爆满的情况出现，我们在使用的时候建议手动传一个队列的大小。
2024年04月21日