Redis链表

最新推荐文章于 2024-11-09 13:22:03 发布

〆竹墨残香烟花冷ゾ

最新推荐文章于 2024-11-09 13:22:03 发布

阅读量229

点赞数

分类专栏： Redis 文章标签： redis

本文链接：https://blog.csdn.net/sunpeiv/article/details/103571019

版权

Redis 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

链表

链表
- 链表 & 链表节点
- 总结

链表

Redis中的链表在不同情况下底层实现的数据结构是不同的，当列表的元素比较多或者列表中的元素都是比较长的字符串时，Redis就会用链表作为列表的底层实现。

链表 & 链表节点

链表节点
数据结构：

// 链表节点
class listNode{
    //前置节点
    listNode  pre;
    //后置节点
    listNode  next;
    //节点值
    Object   value;
}

图示：
在这里插入图片描述

链表
数据结构

// 链表节点
class list{
    //头节点
    listNode head;
    //尾节点
    listNode  tail;
    //节点数量
     long len;
     //节点值复制函数
     void dup(listNode ptr);
    //节点值释放函数
     void free(listNode ptr);
     //节点值对比函数
     ........
}