Scrapy源码分析（番外）：queuelib优先队列

前言

在Scrapy的调度器中的类变量里，有一个叫做pqclass的，是库queuelib中优先队列的一个类名，今天我们来分析下它的原理。

---

代码思想

queuelib是从Scrapy中分离出来的一个库，今天我们主要看其中的类PriorityQueue:

class PriorityQueue(object):
    """
        PriorityQueue的实现是由一个hash表组成，k是队列等级，v是队列，同时维护一个指针，指向最高的队列等级。
        在这里数值越小，代表优先级越大。
        * push(obj)入队列
        * pop()出队列
        * close()关闭
        * __len__()

    """

    def __init__(self, qfactory, startprios=()):

    def push(self, obj, priority=0):
      
    def pop(self):
     
    def close(self):
 
    def __len__(self):
 

PriorityQueue一共有四个方法，以及一个len的内部方法。

PriorityQueue的实现思想是用hash表存储不同优先级的队列：优先级的数值作为key，数字越小，优先级别越高；队列作为value，也就是说每个value的队列中每个值优先级是一样的。

那么用hash表这样存储不同优先级的队列，那么如何保证出队列时