线程队列queue

线程队列queue

• queue：线程之间数据安全的容器队列

• 原理：加锁 + 链表

Queue 先进先出

import queue

q=queue.Queue(4)  #fifo  先进先出的队列 4:设置列表长度为4,只能放4个数

q.put(1)     #放入
print(q.get())  #取出
try:
    q.get_nowait() #q.get_nowait()当queue为空时不会阻塞直接报错queue.Empty,可以进行异常处理，为空时直接退出
except queue.Empty:pass

LifoQueue 后进先出

• 用途：三级菜单

import queue
q=queue.LifoQueue()  #后进先出   #栈
q.put(1)
q.put(2)
q.put(3)
print(q.get())
print(q.get())
print(q.get())
得：
3
2
1

PriorityQueue 优先级

• 用途：会员优先

import queue

q=queue.PriorityQueue()

q.put((3,'小王'))
q.put((1,'小李'))
q.put((2,'小张'))

print(q.get())
print(q.get())
print(q.get())

'''
(1, '小李')
(2, '小张')
(3, '小王')
'''