如何在 Redis 中实现队列和栈数据结构？

回答重点

可以通过 List 类型 来实现队列和栈：

实现队列（FIFO）：

实现栈（LIFO）：

FIFO 队列的实现通过 LPUSH 和 RPOP，或者 RPUSH 和 LPOP，确保数据按插入顺序出队。
例如：

LPUSH myqueue "task1"
LPUSH myqueue "task2"
RPOP myqueue   # 弹出 "task1"

应用场景：

LIFO 栈的实现通过 LPUSH 和 LPOP，这样确保最后加入的元素最先被弹出。
例如：

LPUSH mystack "item1"
LPUSH mystack "item2"
LPOP mystack   # 弹出 "item2"

应用场景：

这里需要注意，如果 redis list 内没数据，则执行 rpop/lpop 操作的时候，会返回 null 值。

所以业务代码消费逻辑只能使用死循环来消费队列，伪代码如下：

while(true) {
    msg = redis.rpop("queue");
    if (msg == null) {
        continue;
    }
    process(msg);
}

如果队列里长时间没有消息，这样会导致应用 cpu 空转，疯狂消耗 cpu 资源，还会频繁请求 redis，给缓存上上压力。

所以需要改造下，比如加个睡眠时间：

while(true) {
    msg = redis.rpop("queue");
    if (msg == null) {
        sleep(1s);
        continue;
    }
    process(msg);
}

但是这样消息又会有延迟了，上面就会导致消息延迟 1s，如果缩短睡眠的时间，可能又会导致空转太频繁了。

所以 redis 提供了阻塞式消费 list 的接口，即 brpop/blpop，这里的 b 指的就是 block，并且还支持超时时间，即等待一段时间还未接收到消息，先返回 null，给执行线程处理别的操作的机会。

while(true) {
    msg = redis.brpop("queue", 5);
    if (msg == null) {
        sout("写一些日志，或者其他什么动作")
        continue;
    }
    process(msg);
}

Redis 的 List 类型适合用于基本的队列和栈，但如果需要实现优先级队列，List 类型并不是最优的选择。

可以考虑使用 Sorted Set 来实现优先级队列，通过分数来表示优先级，然后使用 ZRANGE 或 ZPOPMIN 命令获取优先级最高的元素。

例如，使用 ZADD 为任务设置优先级：

ZADD priority_queue 1 "low_priority_task"
ZADD priority_queue 0 "high_priority_task"
ZPOPMIN priority_queue  # 弹出 "high_priority_task"

优势：

劣势：