# 一、列表类型说明
列表类型 (List) 是一个使用链表结构存储的有序结构，它的元素插入会按照先后顺序存储到链表结构中，因此它的元素操作 (插入\删除) 时间复杂度为 O(1)，所以相对来说速度还是比较快的，但它的查询时间复杂度为 O(n)，因此查询可能会比较慢


# 二、列表类型使用方法
## 2.1 命令行操作方式
#### 给列表添加一个或多个元素
语法：lpush key value [value …]
```bash
127.0.0.1:6379> LPUSH mylist 1 2 3
(integer) 3
127.0.0.1:6379> lrange mylist 0 -1
1) "3"
2) "2"
3) "1"
```
#### 给列表尾部添加一个或多个元素
语法：rpush key value [value …]
```bash
127.0.0.1:6379> RPUSH mylist 4 5 6
(integer) 6
127.0.0.1:6379> lrange mylist 0 -1
1) "3"
2) "2"
3) "1"
4) "4"
5) "5"
```

#### 返回列表指定区间内的元素
语法：lrange key start stop
其中 -1 代表列表中的最后一个元素
```bash
127.0.0.1:6379> lrange mylist 0 -1
1) "3"
2) "2"
3) "1"
4) "4"
5) "5"

127.0.0.1:6379> lrange mylist 0 2
1) "3"
2) "2"
3) "1"
```

#### 获取并删除列表的第一个元素
语法：lpop key
```bash
127.0.0.1:6379> lpop mylist
"3"
127.0.0.1:6379> lrange mylist 0 2
1) "2"
2) "1"
3) "4"
```

#### 获取并删除列表的最后一个元素
语法：rpop key
```bash
127.0.0.1:6379> rpop mylist
"6"
```

#### 根据下标获取对应的元素
语法：lindex key index
```bash
127.0.0.1:6379> rpush list3 a b c
(integer) 6
127.0.0.1:6379> lindex list3 0
"a"
```
### 查询列表的长度
语法：llen key
```bash
127.0.0.1:6379> llen list3
(integer) 7
```
## 2.2 代码操作方式
### Spring RedisTemplate
```java
@RestController
@RequestMapping("/redis/list")
public class RedisListController {

    @Resource
    private RedisTemplate<String, Object> redisTemplate;

    // ======================== 左侧操作 ========================

    /**
     * LPUSH - 从列表左侧插入一个或多个元素
     * 示例: POST /redis/list/lpush?key=mylist&values=a,b,c
     */
    @PostMapping("/lpush")
    public String leftPush(@RequestParam String key, @RequestParam List<String> values) {
        Long count = redisTemplate.opsForList().leftPushAll(key, values.toArray());
        return "LPUSH成功，列表当前长度: " + count;
    }

    /**
     * LPOP - 从列表左侧弹出一个元素
     * 示例: POST /redis/list/lpop?key=mylist
     */
    @PostMapping("/lpop")
    public Object leftPop(@RequestParam String key) {
        Object value = redisTemplate.opsForList().leftPop(key);
        return value != null ? "LPOP成功，弹出元素: " + value : "列表为空，无元素可弹出";
    }
 }
```
# 三、列表类型底层结构
## 3.1 List底层结构概述
|Redis版本|大列表|底层小列表|
|:-:|:-:|:-:|
|< 3.2|**linkedlist**（双向链表）|**ziplist**（压缩列表）|
|3.2 ~ 7.0|**quicklist**（ziplist + 链表）|**ziplist**|
|≥ 7.0|**quicklist**（listpack + 链表）|**listpack**|



## 3.2 底层数据结构
### 1. ziplist结构
详细见 [Redis的Hash类型数据结构——Redis系列(四)](https://cloud.tencent.com.cn/developer/article/2680584)  3.3.1 压缩列表ziplist结构
### 2. listpack结构
详细见 [Redis的Hash类型数据结构——Redis系列(四)](https://cloud.tencent.com.cn/developer/article/2680584)  3.3.2 listpack结构
### 3. quicklist结构

由**3.1List底层结构概述**可知：在 Redis 3.2 版本，列表对象的底层实现变成了由 quicklist 实现，quicklist 实际上是压缩列表和双向链表的组合结构，因为 quicklist 就是一个链表，而链表中每一个元素就是压缩列表。而在 Redis 7.0 版本，quicklst 变成了由双向链表和 listpack 构成的结构。
这里直接介绍 quicklist 由双向链表和 listpack 构成的结构

#### 第一层 quicklist（顶层管理结构）
```c
typedef struct quicklist {
    quicklistNode *head;     // 头节点指针
    quicklistNode *tail;     // 尾节点指针
    unsigned long count;     // 所有节点中元素总数
    unsigned long len;       // 节点(quicklistNode)的数量
    int fill : QL_FILL_BITS;           // 单节点容量上限(对应 list-max-listpack-size)
    ...
} quicklist;


```
#### 第 2 层：quicklistNode（链表节点）
```请在此输入代码块语言
typedef struct quicklistNode {
    struct quicklistNode *prev;  // 前驱
    struct quicklistNode *next;  // 后继
    unsigned char *entry;        // 指向 listpack（或被压缩后的数据）
    size_t sz;                   // listpack 占用字节数
    unsigned int count : 16;     // 节点内元素个数
    unsigned int encoding : 2;   // 1=RAW(未压缩 listpack), 2=LZF(压缩)
    unsigned int container : 2;  // 1=PLAIN(超大元素单独存), 2=PACKED(listpack)
    unsigned int recompress : 1; // 临时解压标记
    ...
} quicklistNode;
```
####  第 3 层：listpack（节点内紧凑存储）
详细见

## 3.3 什么场景下listpack升级为quicklist
### 1. 单个 listpack 的**元素个数超限**
   配置：
```
list-max-listpack-size <N>   （默认 -2）
```
- 设为**正数**（如 512）：元素数 > N 就升级；
- 设为**负数**（-1 ~ -5）：按字节限制（-2 = 8KB，默认），不按个数
|取值|含义|
|:-:|:-:|
|**正数 N**|单节点元素**个数**上限（如 128）|
|**-1**|单节点字节上限 **4KB**|
|**-2**（默认）|单节点字节上限 **8KB**|
|-3|16KB|
|-4|32KB|
|-5|64KB|
### 2. 单个元素**体积过大**
配置：
```
list-max-ziplist-value 64   （字节，默认 64）
```
### 3. 写操作时 “预估会超限”
在 **LPUSH/RPUSH/LINSERT/LSET/LREM** 等**写命令**执行时：
Redis 会先算：把新元素塞进当前 listpack 后，会不会**超 size 或 value 阈值**；
 会 → 先**转成 quicklist**，再把元素放到新 listpack 节点里
 待插入元素**长度 > 64 字节**，直接升级。






列表类型 (List) 是一个使用链表结构存储的有序结构，它的元素插入会按照先后顺序存储到链表结构中，因此它的元素操作 (插入\删除) 时间复杂度为 O(1)，所以相对来说速度还是比较快的，但它的查询时间复杂度为 O(n)，因此查询可能会比较慢

Redis的List类型数据结构——Redis系列(五)

后端

Redis列表类型(List)采用链表结构存储有序数据，支持O(1)时间复杂度的插入/删除操作，但查询效率为O(n)。文章详细介绍了LPUSH、RPUSH、LRANGE等常用命令，以及Spring RedisTemplate操作方式，并深入解析了Redis3.2-7.0版本中列表底层结构从ziplist到quicklist的演进过程。

数据结构

Redis

文章

问答

视频

教程

学习中心

腾讯云实验室

直播

竞赛

腾讯云代码分析专区

腾讯iOA零信任安全管理系统专区

腾讯云架构师技术同盟交流圈

腾讯云数据库专区

腾讯云智能顾问专区

腾讯云原生专区

腾讯混元专区

腾讯云TCE专区

腾讯云Lighthouse专区

腾讯云HAI专区

腾讯云Edgeone专区

腾讯云存储专区

腾讯云智能专区

腾讯轻联专区 

腾讯云开发专区

TAPD专区

腾讯轻量云游戏服专区

EdgeOne AI 安全实战专区

腾讯云最具价值专家

腾讯云架构师技术同盟

腾讯云创作之星

腾讯云开发者先锋

腾讯云代码助手

云原生构建

TAPD 敏捷项目管理

Cloud Studio

SDK中心

API中心

命令行工具

涵盖代码开发、场景应用、自动测试全流程，助你从零构建专属AI助手

一站式MCP教程库，解锁AI应用新玩法

聚焦“写作效率、视觉美观与运行性能”三方面进行全面升级，为您提供更高效、稳定的创作环境

社区富文本&Markdown编辑器全新改版上线，欢迎大家体验!

诚挚邀请您参与本次调研，分享您的真实使用感受与建议。您的反馈至关重要，感谢您的支持与参与！

社区新版编辑器体验调研

Redis列表类型(List)采用链表结构存储有序数据，支持O(1)时间复杂度的插入/删除操作，但查询效率为O(n)。文章详细介绍了LPUSH、RPUSH、LRANGE等常用命令，以及Spring RedisTemplate操作方式，并深入解析了Redis3.2-7.0版本中列表底层结构从ziplist到quickli...

Redis的List类型数据结构——Redis系列(五)-腾讯云开发者社区-腾讯云

Redis的List类型数据结构——Redis系列(五)

Redis的List类型数据结构——Redis系列(五)

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐