阻塞队列之LinkedBlockingQueue - 源码解析(一)
一、概述
LinkedBlockingQueue是一个单向链表的阻塞队列,FIFO队列,是无界队列,当前如果初始化的时候指定大小,也可以是有界队列。
二、思想
LinkedBlockingQueue思想:
数据结构是单项链表
生产者和消费者使用同一个队列
生产者和消费者分别使用自己的锁,读写分离,生产者使用putLock,消费者使用takeLock
生产者只有在队列未满时生产,队列满时生产者线程就进行阻塞
消费者只有在队列有数据时消费,队列没有数据消费者线程就进行阻塞
三、源码解析
撤销:Ctrl/Co
原创
2020-08-27 20:04:12 ·
169 阅读 ·
0 评论