ArrayBlockingQueue
时间: 2023-11-30 18:37:23 浏览: 37
ArrayBlockingQueue是一个由数组实现的有界阻塞队列。它的大小是固定的,由构造函数中指定的容量决定。ArrayBlockingQueue内部使用了重入锁ReentrantLock和Condition条件队列来实现阻塞和唤醒线程的操作。它具有公平访问和非公平访问两种方式。
对于公平访问队列,被阻塞的线程可以按照阻塞的先后顺序访问队列,即先阻塞的线程先访问队列。而非公平队列,则是当队列可用时,阻塞的线程将进入争夺访问资源的竞争中,谁先抢到谁就执行,没有固定的先后顺序。
ArrayBlockingQueue的构造方法中,可以通过传入boolean类型的fair参数来选择是创建公平阻塞队列还是非公平阻塞队列。
LinkedBlockingQueue是一个由链表实现的有界阻塞队列。它的默认大小为Integer.MAX_VALUE,因此建议在使用LinkedBlockingQueue时手动传入所需的大小,避免队列过大导致机器负载过高或内存溢出等问题。
以下是ArrayBlockingQueue和LinkedBlockingQueue的基本概要:
- ArrayBlockingQueue:
- 类型:由数组实现的有界阻塞队列。
- 特点:具有公平访问和非公平访问两种方式。
- 构造函数:可以指定初始容量和是否使用公平访问。
- 方法:put()、take()、offer()、poll()等常用方法。
- LinkedBlockingQueue:
- 类型:由链表实现的有界阻塞队列。
- 特点:默认大小为Integer.MAX_VALUE,建议手动传入所需大小。
- 构造函数:可以指定初始容量或从其他集合中添加元素。
- 方法:put()、take()、offer()、poll()等常用方法。