List 既能当队列又能当栈,其底层结构经历了 ziplist→quicklist 的演进。请说明 quicklist 设计,并给出队列/栈/阻塞队列的实现。
quicklist 结构:早期 List 用 ziplist(紧凑)或 linkedlist(指针开销大);Redis 3.2 起统一为 quicklist——由多个 ziplist 节点组成的双向链表,兼顾紧凑存储与头尾 O(1) 操作。
队列(FIFO):RPUSH 入队 + LPOP 出队;或 LPUSH + RPOP,保证「一端进一端出」。
栈(LIFO):LPUSH 同端进出(LPUSH + LPOP),后进先出。
阻塞队列:用 BRPOP/BLPOP 阻塞等待,无元素时挂起直到超时或有新数据,天然实现可靠消费;配合 LPUSH 即简单消息队列。注意单 List 无确认机制,重要场景应上 Stream 类型做消费组与 Ack。
题目与答案就在本页;收藏、批注和错题重练在应用内