List 列表：判题任务队列与最新动态

这一课你将能做到

1. 熟练在列表两端做增、删、查、裁剪操作
2. 用 List + 阻塞弹出搭一个简单的判题任务队列
3. 说清楚 List 做消息队列的三个短板，以及什么时候该换 Stream

为什么要学

List 是按顺序排列的字符串链表（Redis 7 底层用 quicklist，兼顾两端操作和内存效率）。它最自然的两个用途：

• 队列：用户提交代码后，网站不直接判题，而是把任务 ID 塞进队列；判题机从另一头一个个取出来执行。高峰时任务在队列里排队，判题机不会被压垮，还能横向多加几台消费者。
• 最新动态：「最近 20 道被提交的题目」「用户最近的答题记录」，新内容往一端插，只保留固定条数。

注意：List 能做队列，但在「多消费者协作、消息不能丢、要知道哪些消息没处理完」这些要求面前它很勉强，这正是第 7 课 Stream 要解决的问题。

先建立图像

把 List 想成一根横着的管子，左右两端都能放东西和拿东西：

        LPUSH（左进）                    RPOP（右出）
           │                                │
           ▼                                ▼
     ┌─────┬─────┬─────┬─────┬─────┐
     │ j-5 │ j-4 │ j-3 │ j-2 │ j-1 │   key: queue:judge:jobs
     └─────┴─────┴─────┴─────┴─────┘
      head                         tail

   左进右出 = 队列（FIFO，先进先出）
   左进左出 = 栈（LIFO，后进先出）

队列方向口诀：同端进出是栈，异端进出是队列。本站判题队列用「RPUSH 生产、LPOP 消费」或「LPUSH 生产、RPOP 消费」，全组保持统一即可。

跟着做

步骤 1：两端写入与查看

127.0.0.1:6379> RPUSH queue:judge:jobs job-1001 job-1002 job-1003
(integer) 3
127.0.0.1:6379> LPUSH queue:judge:jobs job-1000
(integer) 4
127.0.0.1:6379> LRANGE queue:judge:jobs 0 -1
1) "job-1000"
2) "job-1001"
3) "job-1002"
4) "job-1003"

LRANGE key 起始下标 结束下标 是查看利器，下标从 0 开始，-1 表示倒数第一个，所以 0 -1 是看全部。生产环境不要对超大列表无范围地看，先 LLEN 确认长度。

步骤 2：取出元素

模拟判题机取任务（左进右出，这里用 RPOP）：

127.0.0.1:6379> RPOP queue:judge:jobs
"job-1003"
127.0.0.1:6379> LRANGE queue:judge:jobs 0 -1
1) "job-1000"
2) "job-1001"
3) "job-1002"

列表空了以后再取，返回 nil：

127.0.0.1:6379> RPOP queue:judge:jobs
(nil)

步骤 3：阻塞弹出，避免空轮询

消费者如果写 while(true) { RPOP }，没任务时会疯狂打 Redis，这叫空轮询，浪费 CPU 和网络。BRPOP / BLPOP 可以阻塞等待：

终端 A（消费者，判题机）：

127.0.0.1:6379> BRPOP queue:judge:jobs 30

此时连接挂起。终端 B（生产者，网站）写入：

127.0.0.1:6379> RPUSH queue:judge:jobs job-2001
(integer) 1