LinkedBlockingQueue是一个基于已链接节点的、范围任意的blocking queue的实现。
此队列按 FIFO(先进先出)排序元素。队列的头部 是在队列中时间最长的元素。队列的尾部 是在队列中时间最短的元素。
新元素插入到队列的尾部,并且队列检索操作会获得位于队列头部的元素。链接队列的吞吐量通常要高于基于数组的队列,
但是在大多数并发应用程序中,其可预知的性能要低。
可选的容量范围构造方法参数作为防止队列过度扩展的一种方法。
如果未指定容量,则它等于 Integer.MAX_VALUE。除非插入节点会使队列超出容量,否则每次插入后会动态地创建链接节点。
1.如果未指定容量,默认容量为Integer.MAX_VALUE ,容量范围可以在构造方法参数中指定作为防止队列过度扩展。
2.此对象是 线程阻塞-安全的
3.不接受 null 元素
4.它实现了BlockingQueue接口。
5.实现了 Collection 和 Iterator 接口的所有可选 方法。
6.在JDK5/6中,LinkedBlockingQueue和ArrayBlocingQueue等对象的poll(long timeout, TimeUnit unit)存在内存泄露Leak的对象AbstractQueuedSynchronizer.Node,据称JDK5会在Update12里Fix,JDK6会在Update2里Fix
下面介绍几种常用的方法:
定义一个输出方法:
static void v(Object s){
System.out.println(s.toString());
}
LinkedBlockingQueue bq=new LinkedBlockingQueue();
for(int i=0;i<100;i++)
{
bq.add("i" + i);//如果空间已满,此方法会抛出异常,所以这就是put,或者offer方法的优势所在
}
String s1=bq.take();//i0
String s2=bq.take();//i1
bq.offer("ix",5,TimeUnit.SECONDS);//在尾部插入一个元素,如果有必要 ,等待 指定的时间,使得队列变得可用。返回boolean值 表示是否插入成功。
bq.put("ixx");//将指定的元素添加到队列的尾部,如有必要,则等待空间变得可用,如果空间满了,则会一直等到空间可用时,进行插入。
bq.poll();//poll() //poll(long timeout, TimeUnit unit) 检索并移除此队列的头,如果此队列为空,则返回 null。
bq.clear() 从队列彻底移除所有元素。
bq.peek()检索,但是不移除此队列的头,如果此队列为空,则返回 null。
//区别一下几种方法:
1.offer(E e) offer(E e,long timeout,TimeUnit unit)和put(E e)都是想队列中插入元素,如果使用offer,则当队列可用或者等待指定时间后队列可用时,才能将元素插入成功。如果使用put(E e),则会一直等待队列可用时插入元素。因为此队列是线程阻塞的,所以会存在被其他线程锁住,不可使用的时期段此队列的容量 要么为指定的固定容量,不指定,容量则为Integer.MAX_VALUE.
2.poll() poll(long timeout,TimeUnit unit)和peek();
poll方法是 立刻或者等待指定时间后,获取并且移除队列的头。如果队列为空,则为null
peek方法是 获取但不移除此队列的头,如果此队列为空,则为null
转自:http://www.cnblogs.com/Gordon-YangYiBao/archive/2012/08/07/2626410.html
分享到:
相关推荐
ArrayBlockingQueue和LinkedBlockingQueue的主要区别在于存储元素的方式,ArrayBlockingQueue使用数组存储元素,而LinkedBlockingQueue使用链表存储元素。因此,ArrayBlockingQueue更适合固定大小的队列,而...
LinkedBlockingQueue使用链表方式实现的阻塞队列,链表的节点是通过内部类Node实现的。Node类中有两个变量,一个是储存数据的变量item,一个是指向链表的下一个节点的引用next。链表的头节点head和尾节点last是在...
2. 使用非空构造器:如果队列必须保持非空状态,可以使用`new LinkedBlockingQueue(1)`这样的构造器。 3. 避免死锁:确保多个`BlockingQueue`的操作顺序一致,防止死锁的发生。 4. 谨慎使用`peek()`:该方法不会...
它们分别基于链表、数组和优先级堆实现,其中 ArrayBlockingQueue 和 LinkedBlockingQueue 使用 ReentrantLock 和 Condition 实现线程安全,PriorityBlockingQueue 则是一个按优先级排序的队列。 在选择并发容器时...
ConcurrentLinkedQueue使用了高级并发原语,如 CAS(Compare and Swap),以非阻塞方式实现队列操作。当队列为空时,尝试获取元素的线程不会被阻塞,而是立即返回null。尽管无界,但内存限制仍然存在,若无法分配更...
这通过使用内部的锁机制(如ReentrantLock)的公平模式来实现。 7. **线程安全**:所有插入、删除和获取操作都通过内部的锁机制进行同步,确保了多线程环境下的安全性。 在分析`SingleLinked.java`源码时,我们...
- `LinkedBlockingQueue`(LinkedBlockingQueue 使用.doc):一种无界阻塞队列,适用于生产者-消费者模式,基于链表结构实现,插入和移除操作具有O(1)的时间复杂度。 5. **同步详细信息**(IBM多线程五-同步详细...
下面通过一个具体的例子来说明如何使用 `LinkedBlockingQueue`: ```java import java.util.concurrent.*; public class BlockingQueueTest2 { // 定义一个篮子类 public class Basket { // 初始化篮子的容量...
《LinkedBlockingQueue in Java》 Java中的`LinkedBlockingQueue`是`java.util.concurrent`包下的一种线程安全的阻塞队列,它是基于链表结构实现的,具有很好的性能表现。这种队列在多线程环境下的并发操作中被广泛...
与数组结构的`ArrayBlockingQueue`不同,`LinkedBlockingQueue`使用单向链表实现,这使得插入和删除操作的效率相对较高,因为它们只需要修改相邻节点的引用。链表的头节点`head`不包含有效数据,而尾节点`last`保存...
《元素唯一的LinkedBlockingQueue阻塞队列》 在Java并发编程中,`LinkedBlockingQueue`是一种基于链表结构的阻塞队列,它在多线程环境下的性能表现优秀,常用于实现生产者消费者模型。这个队列的一个关键特性是其...
在Java中,阻塞队列(BlockingQueue)是一个很好的实现生产者/消费者模式的工具,而LinkedBlockingQueue则是Java并发包(java.util.concurrent)中提供的一个具体实现。 LinkedBlockingQueue是一个基于链表结构的...
5. **计数方式**:`LinkedBlockingQueue`使用`AtomicInteger`来原子性地更新元素计数,而`ArrayBlockingQueue`使用简单的`int`变量,但这种方式在多线程环境下可能会带来竞态条件,因此在`ArrayBlockingQueue`中,...
例如,LinkedBlockingQueue使用了Node类来存储元素,并通过链表实现队列。 6. **网络节点**: 在分布式系统或网络编程中,节点指的是网络上的计算机或者服务,它们可以互相通信和交换数据。Java的Socket编程允许...
然而,近期一个在RocketMQ项目中发现的问题揭示了一个隐藏的陷阱:在多线程环境下,使用`LinkedBlockingQueue`的`stream`遍历可能会导致意料之外的问题,甚至出现死循环。 首先,`LinkedBlockingQueue`为何被视为...
1. 编写程序,使用两个线程,一个队列, 其中一个线程从键盘读取数据,放入到队列中,直到读取的数据是字符串quit则结束,线程的任务就是循环读取数据直到... (b) 必须使用java.util.concurrent.LinkedBlockingQueue.
LinkedBlockingQueue :由容器/列表支持的有界阻塞队列 ConcurrentRingBuffer :由片支持的有界无锁队列 安装 go get - u github . com / theodesp / blockingQueues 用法 非阻塞API queue , _ := NewArrayBlock