数据结构

list - 先进先出 - 左进右出

归纳

实现方式操作效果
单list左进右出 lpush rpop最简单，实际应用比较局限
多listbrpop list1 list2 0推荐用法，实际应用最为合适
特定单listlist1 - 高优
list2 - 普通		实现复杂优先级，但实现比较复杂，不利于维护

优先级实现方式

通常使用一个list来实现队列操作，

这样有一个小限制，所以的任务统一都是先进先出，

如果想优先处理某个任务就不太好处理了，这就需要让队列有优先级的概念，我们就可以优先处理高级别的任务，实现方式有以下几种方式：

  1. 单一列表实现：

    队列正常的操作是 左进右出（lpush,rpop）为了先处理高优先级任务，在遇到高级别任务时，可以直接插队，直接放入队列头部（rpush），这样，从队列头部（右侧）获取任务时，取到的就是高优先级的任务（rpop）

  2. 使用两个队列

    一个普通队列，一个高级队列，针对任务的级别放入不同的队列，获取任务时也很简单，redis的BRPOP命令可以按顺序从多个队列中取值，BRPOP会按照给出的 key 顺序查看，并在找到的第一个非空 list 的尾部弹出一个元素

    1
    redis> BRPOP list1 list2 0

  3. list1 做为高优先级任务队列

    list2 做为普通任务队列

这样就实现了先处理高优先级任务，当没有高优先级任务时，就去获取普通任务。

方式1 最简单，但实际应用比较局限；

方式2 推荐用法，实际应用最为合适；

方式3 可以实现复杂优先级，但实现比较复杂，不利于维护。