开发一款开源爬虫框架系列(三):聊聊并发包中的队列(Queue)

     爬虫开源项目地址:http://git.oschina.net/coliza/MongooCrawler

说到队列尤其是阻塞队列,不得不说jdk的并发包(java.util.concurrent)中的相关数据结构,今天我们就来对java(JDK1.7)中的队列做一个总结。

1、Queue

队列接口,定义了队列基本的接口方法


   前两个方法是往队列塞数据,在队列空间不足的情况下add会抛出异常,而offer会返回false。poll和peek的区别是后者不会从队列中移除元素。

2、BlockingQueue、BlockingDequeue(阻塞队列、双向阻塞队列)

BlockingQueue扩展Queue的方法,使其在在队列已满的情况下添加元素时有了4种模式:其一,抛异常;其二,立即返回false;其三,等待;其四,等待一段时间。除此之外还增加了drainTo接口用于追加其它集合的元素到队尾

3、ArrayBlockingQueue、LinkedBlockingQueue

两者直接的最重要的区别就是前者使用了数组来存储元素,而后者使用Node(链式结构)来存储元素,其它方法和它们的父类差不多。inc和dec方法是用来检查边界的。此外按照集合类的惯例提供了一个迭代器内部类同时LinkedBlockingQueue还提供了一个从对象流中读写对象的方法。

4、TransferQueue、LinkedTransferQueue

这两个类比类似的集合类多了个Transfer的功能,这个功能会通过tryTransfer方法和transfer方法直接投递元素,而不会放入队列,区别在于前者如果没有对应等待的消费者会直接返回false后者会等待到消费者拿取元素。

5、PriorityBlockingQueue

值得提醒的一点是如果要保证这个Queue是按优先级来排列元素的,必须自己实现元素的CompareTo方法达到目的。

6、DelayedQueue

这个队列没太多可以介绍,它增加的功能就是能为元素设置一个失效时间,失效后才能被从队列中取出来。

7、SychronousQueue

这个队列的用处就是它只能有一个元素,取一个塞一个。

8、ConcurrentLinkedQueue和ConcurrentLinkedDeque

前面提到的queue都是非线程安全的queue,ConcurrentLinkedQueue是线程安全的类。那么问题来了,它是怎么实现线程安全的呢?首先它的head和tail节点都是使用关键字volatile保证了内存可见性,其次,阻塞队列使用了锁来实现阻塞功能,而并发阻塞队列的入队和出队操作使用CAS操作实现无所编程来达到同样目的,效率更高。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值