内容简介:今天不瘦给大家分享一下redis第二个基本数据类型:列表。如果大家了解基本数据结构,相信大家对列表不会陌生,比如在C语言中我们可以使用数组实现一个列表,也可以使用链表实现一个列表(列表链表傻傻分不清楚,列表是一种抽象数据类型,链表为一种实现方式)。言归正传,那redis是怎么实现列表的呢?答案是:
今天不瘦给大家分享一下 redis 第二个基本数据类型:列表。如果大家了解基本数据结构,相信大家对列表不会陌生,比如在 C语言 中我们可以使用数组实现一个列表,也可以使用链表实现一个列表(列表链表傻傻分不清楚,列表是一种抽象数据类型,链表为一种实现方式)。
言归正传,那redis是怎么实现列表的呢?答案是: 双端双向无环链表 (原谅我给起了一个这么复杂的名字,也有人直接叫双端链表) , 借用《redis设计与实现》中一图
为什么这样设计呢?主要有如下优点:
- 双向:获取前置节点和后置节点的时间复杂度都为O(1)
- 首尾两个指针:从头和尾取元素时间复杂度都为O(1),从redis同时提供列表两端的操作命令也得到了印证(lpop和rpop等)
- 无环: 有环链表会导致某些操作变复杂,且应用场景有局限性
- 长度计数器:使获取列表长度的时间复杂度为O(1),又是以空间换时间思想的体现
注意事项:
一个列表最多可以包含 2 32 - 1 个元素
redis列表定义为字符换列表,但是基于的双端双向循环列表并没有限定每个节点value的类型
参考:
《Redis设计与实现》
https://redis.io/topics/data-types
这里是老瘦家的儿子,如需转载请声明,我替老瘦感谢你。
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持 码农网
猜你喜欢:- 【数据类型】js的数据类型
- Python中不可变数据类型和可变数据类型
- 重学JS: 数据类型及类型检测
- JS专题之数据类型和类型检测
- 6. Go 语言数据类型:字典与布尔类型
- Redis 入门-数据类型:3 种特殊类型详解
本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。
JAVASCRIPT语言精髓与编程实践
周爱民 / 电子工业出版社 / 2008-3 / 68.00元
《JAVASCRIPT语言精髓与编程实践》讲述了JavaScript的语言实现与扩展,主要包括以下三个方面的内容:(1)动态、函数式语言,以及其它语言特性在JavaScript的表现与应用;(2)如何用动态函数式语言的特性来扩展JavaScript的语言特性与框架;(3)如何将JavaScript引擎整合到其它高级语言的开发过程中。一起来看看 《JAVASCRIPT语言精髓与编程实践》 这本书的介绍吧!