码迷,mamicode.com
首页 > 其他好文 > 详细

Redis 基础数据结构之二 list(列表)

时间:2019-12-31 12:32:08      阅读:63      评论:0      收藏:0      [点我收藏+]

标签:index   数据结构   image   自动   book   插入   inf   方式   第一个   

Redis 有 5 种基础数据结构,分别为:string (字符串)、list (列表)、set (集合)、hash (哈希) 和 zset (有序集合)。
今天来说一下list(列表)这种数据结构,这里的列表是链表(双向列表)的结构,即获取元素或删除元素的时间复杂度为O(1)。
同样这里采用命令操作的方式进行演示:
将值从左到右依次插入到列表中:lpush books java python golang
将值从右到左依次插入到列表中:rpush books java python golang
取第几个位置的值(从0开始):lindex books 0(注意:在使用这个命令的时候,时间复杂度为O(n),因为列表本质是链表,所以当元素的个数多的时候,使用该命令效率比较慢)
注意:当后面的数字为负数时,表示为对应的倒数第几个,即 -1 表示倒数第一个
从左到右删除列表中的第一个元素:lpop books
从右到左删除列表中的第一个元素:rpop books

技术图片

这里画一个图来说明一下元素插入的过程

技术图片

注意:当列表中的元素使用lpop或rpop全部删除之后,该列表也会自动被删除,内存会被回收。

同理,使用rpush往列表中插入元素的过程是与上述图是相反的

技术图片

 

 注意:这里面用了一个命令keys *  这个命令是查看所有的key,不过一般不要使用这个命令,因为当key的数量非常多的时候,会影响redis的性能。

获取整个list中的指定区间的数据:lrange 0 -1
注意:第一个数字代表起始位置,第二个数字代表结束的位置(数字为负数时,即表示的对应的倒数第几个)

技术图片

如果使用lpop或rpop删除列表中的全部元素会比较麻烦,尤其当列表中的元素非常多的时候;这个时候可以时候用ltrim删除列表中的全部元素,
命令为:ltrim books 1 0 (其中这个命令是保留的意思,第一个数字代表起始位置,第二个数字代表结束位置,即表示要保留的列表的区间,当第一个数字为1,第二个数字为零时,这个区间为负,即为全部删除列表中的元素;
也并不是只有1,0能全部删除列表中的元素,只要区间为负,都能删除 ,不过为了规范,还是用1和0)
#右边进左边出(队列)
rpush numbers 1 2 3 4 5 6
lpop numbers

技术图片

#右边进右边出(栈)
rpush numbers 1 2 3 4 5 6
rpop numbers

技术图片

获取列表中元素的个数:llen numbers

技术图片

 

 

 

 

 

Redis 基础数据结构之二 list(列表)

标签:index   数据结构   image   自动   book   插入   inf   方式   第一个   

原文地址:https://www.cnblogs.com/li666/p/12122024.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!