Redis入门到通关之Redis数据结构-List篇

文章目录

|------------------|
| 欢迎来到 请回答1024 的博客 |

🍓🍓🍓欢迎来到 请回答1024的博客

关于博主: 我是 请回答1024,一个追求数学与计算的边界、时间与空间的平衡,0与1的延伸的后端开发者。

博客特色: 在我的博客中,开设了如下专栏(点击可以进入专栏奥~): JavaMySQLRedisSpringSpringBootSpringCloudRabbitMQ微服务分布式 等相关技术专栏。期待与您一起,探索编程世界中的发现和创新之旅。

🍎🍎🍎我的主页 : https://reply1024.blog.csdn.net

敬请期待定期更新、见解和教程!让我们一起踏上这段编码冒险之旅!

|--------------------------|
| 数学与计算的边界 时间与空间的平衡 0与1的延伸 |

☃️概述

RedisList类型可以从首、尾操作列表中的元素:

☃️数据结构

哪一个数据结构能满足上述特征?

  • LinkedList :普通链表,可以从双端访问,内存占用较高,内存碎片较多
  • ZipList :压缩列表,可以从双端访问,内存占用低,存储上限低
  • QuickList:LinkedList + ZipList,可以从双端访问,内存占用较低,包含多个ZipList,存储上限高

RedisList结构类似一个双端链表,可以从首、尾操作列表中的元素:

在3.2版本之前,Redis采用ZipList和LinkedList来实现List,当元素数量小于512并且元素大小小于64字节时采用ZipList编码,超过则采用LinkedList编码。

在3.2版本之后,Redis统一采用QuickList来实现List:

☃️源码

☃️其他

底下的就别看了 就图一乐

在 Redis 中,List 类型的底层数据结构是双向链表(doubly linked list)。下面是关于 Redis List 类型底层数据结构的一些详细信息:

双向链表结构:

Redis 中的 List 类型使用双向链表来实现。每个节点包含了一个指向前一个节点和一个指向后一个节点的指针,这使得在链表中任意位置插入或删除节点的操作都很高效。

特点:

双向链表支持在列表头部和尾部进行快速的插入和删除操作,时间复杂度为 O(1)。

对于索引定位的操作,双向链表的性能相对较差,因为需要从头或尾依次遍历节点来找到指定位置的元素,时间复杂度为 O(n)。

节点结构:

每个节点由一个包含值的对象和两个指针组成。节点结构如下:

c 复制代码
typedef struct listNode {
    struct listNode *prev;
    struct listNode *next;
    void *value;
} listNode;

头尾指针:

Redis 的 List 对象中包含指向链表头部和尾部的指针,即 head 和 tail 指针。这使得在列表的两端进行插入和删除操作都非常高效。

压缩列表:

在某些情况下,Redis 也可以使用压缩列表(ziplist)作为 List 的底层数据结构,主要是当列表元素数量比较少或元素都是较小的整数或短字符串时。但是,压缩列表不支持随机访问,而是通过遍历来获取元素,因此对于需要频繁随机访问的 List,Redis 会使用双向链表作为底层数据结构。

Redis 的 List 类型在大多数情况下使用双向链表作为底层数据结构,这种设计使得 List 支持高效的头尾操作,但在随机访问或根据索引查找元素时效率较低。

相关推荐
chao_7893 小时前
回溯题解——子集【LeetCode】二进制枚举法
开发语言·数据结构·python·算法·leetcode
秋说3 小时前
【PTA数据结构 | C语言版】将数组中元素反转存放
c语言·数据结构·算法
傲祥Ax3 小时前
Redis总结
数据库·redis·redis重点总结
qqxhb5 小时前
零基础数据结构与算法——第四章:基础算法-排序(中)
数据结构·算法·排序算法·归并·快排·堆排
木叶丸6 小时前
编程开发中,那些你必须掌握的基本概念
前端·数据结构·编程语言
手握风云-7 小时前
优选算法的链脉之韵:链表专题
数据结构·算法·链表
老虎06279 小时前
数据结构(Java)--位运算
java·开发语言·数据结构
都叫我大帅哥10 小时前
Redis AOF持久化深度解析:命令日志的终极生存指南
redis
都叫我大帅哥10 小时前
Redis RDB持久化深度解析:内存快照的魔法与陷阱
redis
小汉堡编程12 小时前
数据结构——vector数组c++(超详细)
数据结构·c++