Java集合--ArrayBlockingQueue

最新推荐文章于 2025-12-16 14:41:50 发布

原创最新推荐文章于 2025-12-16 14:41:50 发布 · 188 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #数据结构与算法

java开发专栏收录该内容

70 篇文章

订阅专栏

ArrayBlockingQueue是一种基于数组实现的线程安全的有界阻塞队列。它通过互斥锁来保证多线程的安全访问，并遵循FIFO原则。与ConcurrentLinkedQueue不同，前者是有界的而后者是无界的。

ArrayBlockingQueue是数组实现的线程安全的有界的阻塞队列。
线程安全是指，ArrayBlockingQueue内部通过“互斥锁”保护竞争资源，实现了多线程对竞争资源的互斥访问。而有界，则是指ArrayBlockingQueue对应的数组是有界限的。阻塞队列，是指多线程访问竞争资源时，当竞争资源已被某线程获取时，其它要获取该资源的线程需要阻塞等待；而且，ArrayBlockingQueue是按 FIFO（先进先出）原则对元素进行排序，元素都是从尾部插入到队列，从头部开始返回。

注意：[color=red][b]ArrayBlockingQueue不同于ConcurrentLinkedQueue，ArrayBlockingQueue是数组实现的，并且是有界限的；而ConcurrentLinkedQueue是链表实现的，是无界限的。[/b][/color]

ArrayBlockingQueue的数据结构，如下图所示：
[img]http://images.cnitblog.com/blog/497634/201312/30232555-bceb5a739eff444da550ad5c0994b341.jpg[/img]

参考：[url]http://blog.youkuaiyun.com/qq924862077/article/details/75653153[/url]

[size=medium][color=blue][b]ArrayList线程不安全详解[/b][/color][/size]
[url]http://blog.youkuaiyun.com/zhangxin961304090/article/details/46804065[/url]