IT 面试题库

Redis 的 List 底层 quicklist 是什么,如何用 List 实现队列与栈?

中级场景题Java后端工程师后端开发工程师RedisquicklistList队列栈

题目

List 既能当队列又能当栈,其底层结构经历了 ziplist→quicklist 的演进。请说明 quicklist 设计,并给出队列/栈/阻塞队列的实现。

参考答案

内容深度:适中 · 无代码示例 · 来源:外部链接 · 未复核 · 67 天前更新 · 技术内容可能随版本变化,建议结合官方文档理解

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。

练这道题

同分类 · 高频题

题目与答案就在本页;收藏、批注和错题重练在应用内

这道题看完了?连刷同类题,趁热打铁效果最好 进入刷题