python:线程队列 Queue

• python中的list，dict，set，tuple都不是线程全队列。因为例如list在append()或者remove()的时候，资源是共享的，然后python没有在这些队列里面封装锁。但python中的queue队列属于线程安全，他底部封装了锁。
• 所谓线程安全，就是一个线程在同一时间只能被调用一次。
• 线程队列它能省去手动加锁、解锁的步骤。

Queue模块中的常用方法:

• Queue.qsize() 返回队列的大小
• Queue.empty() 如果队列为空，返回True,反之False
• Queue.full() 如果队列满了，返回True,反之False
• Queue.full 与 maxsize 大小对应
• Queue.get([block[, timeout]])获取队列，timeout等待时间
• Queue.get_nowait() 相当Queue.get(False)
• Queue.put(item) 写入队列，timeout等待时间
• Queue.put_nowait(item) 相当Queue.put(item, False)
• Queue.task_done() 在完成一项工作之后，Queue.task_done()函数向任务已经完成的队列发送一个信号
• Queue.join() 实际上意味着等到队列为空，再执行别的操作

 

 

一、实现优先级队列

import queue


def main():
    qp = queue.PriorityQueue()

    # 输入一个元组 (优先级，数据)
    qp.put((0, "a")) 
    qp.put((3, "b"))
    qp.put((4, "c"))
    qp.put((1, "d"))
    qp.put((2, "e"))

    for i in range(qp.qsize()):
        print(qp.get())


if  __name__ == "__main__":
    main()


输出结果：
(0, 'a')
(1, 'd')
(2, 'e')
(3, 'b')
(4, 'c')

二、实现先进后出

import queue

def main():
    qp = queue.LifoQueue()

    qp.put(1)
    qp.put(2)
    qp.put(3)
    qp.put(4)
    qp.put(5)

    for i in range(qp.qsize()):
        print(qp.get())

if  __name__ == "__main__":
    main()


输出结果:
5
4
3
2
1

三、实现先进先出

import queue

def main():
    qp = queue.Queue()

    qp.put(1)
    qp.put(2)
    qp.put(3)
    qp.put(4)
    qp.put(5)

    for i in range(qp.qsize()):
        print(qp.get())

if  __name__ == "__main__":
    main()


输出结果：
1
2
3
4
5