首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 数据库 > 其他数据库 >

LinkedBlockingQueue + 单向链表根本结构

2012-09-08 
LinkedBlockingQueue + 单向链表基本结构LinkedBlockingQueue是一个单向链表结构的队列,也就是只有next,没

LinkedBlockingQueue + 单向链表基本结构

LinkedBlockingQueue是一个单向链表结构的队列,也就是只有next,没有prev。如果不指定容量默认为Integer.MAX_VALUE。通过putLock和takeLock两个锁进行同步,两个锁分别实例化notFull和notEmpty两个Condtion,用来协调多线程的存取动作。其中某些方法(如remove,toArray,toString,clear等)的同步需要同时获得这两个锁,此时存或者取操作都会不可进行,需要注意的是所有需要同时lock的地方顺序都是先putLock.lock再takeLock.lock,这样就避免了可能出现的死锁问题。

takeLock实例化出一个notEmpty的Condition,putLock实例化一个notFull的Condition,两个Condition协调即时通知线程队列满与不满的状态信息。

?

?基本结构其实并不复杂,LinkedBlockingQueue是在此基础上加入了多线程的实现。

?

?

?

热点排行