ArrayBlockingQueue简介.pdfVIP

Java concurrency 集合之 ArrayBlockingQueue A r r a y B l o c k i n g Q u e u e 介 绍 ArrayBlockingQueue 是数组实现的线程安全的有界的阻塞队列。 线程安全是指，ArrayBlockingQueue 内部通过 “互斥锁”保护竞争资源，实现了多线程对竞争资源的互斥访问。而有界， 则是指 ArrayBlockingQueue 对应的数组是有界限的。 阻塞队列，是指多线程访问竞争资源时，当竞争资源已被某线程获 取时，其它要获取该资源的线程需要阻塞等待；而且，ArrayBlockingQueue 是按 FIFO （先进先出）原则对元素进行排序， 元素都是从尾部插入到队列，从头部开始返回。 注意：ArrayBlockingQueue 不同于 ConcurrentLinkedQueue ，ArrayBlockingQueue 是数组实现的，并且是有界限的； 而 ConcurrentLinkedQueue 是链表实现的，是无界限的。 A r r a y B l o c k i n g Q u e u e 原 理 和 数 据 结 构 ArrayBlockingQueue 的数据结构，如下图所示： 说明 ： 1. ArrayBlockingQueue 继承于 AbstractQueue ，并且它实现了BlockingQueue 接口。 2. ArrayBlockingQueue 内部是通过 Object[]数组保存数据的，也就是说 ArrayBlockingQueue 本质上是通过数组实现 的。ArrayBlockingQueue 的大小，即数组的容量是创建 ArrayBlockingQueue 时指定的。 3. ArrayBlockingQueue 与 ReentrantLock 是组合关系，ArrayBlockingQueue 中包含一个 ReentrantLock 对象(lock)。 ReentrantLock 是可重入的互斥锁，ArrayBlockingQueue 就是根据该互斥锁实现 “多线程对竞争资源的互斥访问”。而且， ReentrantLock 分为公平锁和非公平锁，关于具体使用公平锁还是非公平锁，在创建 ArrayBlockingQueue 时可以指定；而 且，ArrayBlockingQueue 默认会使用非公平锁。 4. ArrayBlockingQueue 与 Condition 是组合关系，ArrayBlockingQueue 中包含两个 Condition 对象(notEmpty 和 notFull)。而且，Condition 又依赖于 ArrayBlockingQueue 而存在，通过 Condition 可以实现对 ArrayBlockingQueue 的 更精确的访问 -- (01)若某线程(线程 A)要取数据时，数组正好为空，则该线程会执行 notEmpty.await()进行等待；当其它某 个线程(线程 B)向数组中插入了数据之后，会调用 notEmpty.signal()唤醒 “notEmpty上的等待线程”。此时，线程 A 会被 1 / 10 唤醒从而得以继续运行。(02)若某线程(线程 H)要插入数据时，数组已满，则该线程会它执行 notFull.await()进行等待；当其 它某个线程(线程 I)取出数据之后，会调用 notFull.signal()唤醒 “notFull上的等待线程”。此时，线程 H 就会被唤醒从而得 以继续运行。 A r r a y B l o c k i n g Q u e u e 函 数 列 表 // 创建一个带有给定的（固定）容量和默认访问策略的 ArrayBlockingQueue。 ArrayBlockingQueue(int capacity) // 创建一个具有给定的（固定）容量和指定访问策略的 ArrayBlockingQueue。 ArrayBlockingQueue(int capacity, boolean fair) // 创建一个具有给定的 （固定）容量和指定访问策略的 ArrayBlockingQueue ，它最初包含给定 collection 的元素，并以 collection 迭代器的遍历顺序添加元素。 ArrayBlockingQueue(int capacity, boolean fair, Collec