Python 源码分析：queue 队列模块

起步

queue 模块提供适用于多线程编程的先进先出（FIFO）数据结构。因为它是线程安全的，所以多个线程很轻松地使用同一个实例。

源码分析

先从初始化的函数来看：

 

从这初始化函数能得到哪些信息呢？首先，队列是可以设置其容量大小的，并且具体的底层存放元素的它使用了collections.deque()双端列表的数据结构，这使得能很方便的做先进先出操作。这里还特地抽象为_init函数是为了方便其子类进行覆盖，允许子类使用其他结构来存放元素（比如优先队列使用了 list）。

然后就是线程锁self.mutex，对于底层数据结构self.queue的操作都要先获得这把锁；再往下是三个条件变量，这三个 Condition 都以self.mutex作为参数，也就是说它们共用一把锁；从这可以知道诸如with self.mutex与with self.not_empty等都是互斥的。

基于这些锁而做的一些简单的操作：

 

这个代码片段挺好理解的，无需分析。

作为队列，主要得完成