Redis 与缓存 / 系统课时

List 数据结构基础

List 数据结构基础

本课建立 Redis List 的基本模型:它保存有顺序、可重复的字符串元素,并支持从左端或右端高效写入和移除。你将能判断 List 是否适合队列、栈和最近事件列表。

学习目标

  • 理解 List 的有序、可重复和双端操作特点
  • 区分左端、右端与正负下标
  • 判断 List 适合与不适合的业务场景

List 的核心模型

Redis List 可以看成一条有方向的元素序列。左端通常记为头部,右端通常记为尾部;元素按操作结果保持顺序,同一个值可以出现多次。

Redis List 双端结构示意图

最左侧元素下标为 0,之后依次递增;负数下标从右侧倒数,-1 表示最后一个元素。顺序和重复性是 List 与 Set 的重要区别。

用命令观察基本特征

下面向一个新键写入三个元素,其中 apple 出现两次,再读取全部内容并检查键类型。

bash
redis-cli DEL demo:list:basic >/dev/null
redis-cli RPUSH demo:list:basic apple banana apple
redis-cli LRANGE demo:list:basic 0 -1
redis-cli TYPE demo:list:basic

预期输出

text
(integer) 3
1) "apple"
2) "banana"
3) "apple"
list

输出说明 List 会保留元素顺序,也允许相同值重复出现。List 元素本质上是字符串;数字写入后同样以字符串形式保存。

常见使用模型

从一端写入、另一端取出,可以形成先进先出队列;从同一端写入和取出,可以形成后进先出栈。持续在一端加入新事件,再裁剪另一端,还可以维护最近 N 条记录。

List 不适合按成员值快速判断是否存在,也不适合频繁随机修改中间位置。此类操作通常需要遍历,列表越长,成本越高。

性能与生命周期边界

两端写入和弹出通常是常数时间,适合高频入队和出队。按下标访问的成本与目标元素到两端的距离有关,访问中间元素可能需要沿内部结构移动,因此不应把 List 当作普通数组使用。

空 List 不会作为容器长期保留:最后一个元素被弹出后,键会自动删除。之后再次查询该键时,Redis 会把它视为不存在。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

List 数据结构基础

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通