ZSet 底层除跳表外还用了什么结构
哪些公司问过
多益网络苏州1
答案要点
- 小数据量用紧凑编码:7.0 前是 ziplist,7.0 起是 listpack
- 数据量大时使用跳表加哈希表
- 哈希表存成员到分值映射,ZSCORE 为 O(1)
- 跳表按分值排序,支持范围查询和排名,平均 O(log n)
- 编码切换由元素个数和成员长度的配置阈值控制
易错点
- 以为 ZSet 只用跳表,忽略哈希表和紧凑编码
- 把 7.0 后的编码仍说成 ziplist
- 以为跳表和哈希表各存一份成员字符串
面试官常见追问
- 介绍一下跳表
- 为什么用跳表不用红黑树?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。