1、队列
队列是一种数据结构,队列queue 多应用在多线程应用中,多线程访问共享变量。对于多线程而言,访问共享变量时,队列queue是线程安全的。从queue队列的具体实现中,可以看出queue使用了1个线程互斥锁(pthread.Lock()),以及3个条件标量(pthread.condition()),来保证了线程安全。
主要的队列类型:
先进先出(First in First Out)。Queue.Queue()
后进先出(Last in First Out)。Queue.LifoQueue()
优先级队列Queue.PriorityQueue()
双向队列Queue.deque()
基本方法:
1)创建一个“队列”对象
import Queue
q = Queue.Queue(maxsize = 10)
Queue.Queue类即是一个队列的同步实现。队列长度可为无限或者有限。可通过Queue的构造函数的可选参数maxsize来设定队列长度。如果maxsize小于1就表示队列长度无限。
2)将一个值放入队列中
q.put(10,block=False,timeout=2)
调用队列对象的put()方法在队尾插入一个项目。put()有三个参数,第一个item为必需的,为插入项目的值;第二个block为可选参数,默认为1,表示阻塞。还有一个超时时间。如果队列当前为空且b