Redis数据结构--List（列表）

Posted 2023-05-02

参考技术A Redis列表是简单的字符串列表，按照插入顺序排序，你可以添加一个元素到列表的头部（左边）或者尾部（右边）

一个列表最多可以包含超过 40亿个元素

列表的常用命令（持续扩充）：

1、lpush key value1 [value2]： 将一个或多个值插入列表头部（左边）

通过执行lpush animal cat dog   向animal中左边同时插入 cat和dog，下方提示的（Integer）2,是指当前列表中元素的个数；

然后通过查询命令，我们可以看到排在第一个的是dog 第二个是cat，这是因为从左边插入，县插入cat，然后再在左侧插入dog，这就导致dog在cat的前面。

2、rpush key value1 [value2]： 将一个或多个值插入列表尾部（右边）

执行rpush animal monkey：向列表的右侧插入一个元素monkey，此时列表中的元素就有3个

通过查询命令我们可以看到monkey出现在了列表的尾部

3、lrange key start stop： 获取列表指定范围内的元素（包含start和stop）

执行lrange animal 1 2  查询列表的第2个和第3个元素（注意列表中的索引是从0开始计算的）

4、llen key： 获取列表长度

在前面几个步骤中我们一共插入了三个元素dog、cat、monkey

5、lpop key： 移出并获取列表的第一个元素

列表中第一个元素是dog，执行lpop animal后，弹出左边第一个元素并返回，再次查询，我们看到只剩下两个元素

6、rpop key： 移出并获取列表的最后一个元素

执行rpop animal，移除并返回monkey，最后列表中只剩下cat一个元素

[Redis6]常用数据类型_List列表

List列表

简介

单键多值

Redis 列表是简单的字符串列表，按照插入顺序排序。你可以添加一个元素到列表的头部（左边）或者尾部（右边）。

它的底层实际是个双向链表，对两端的操作性能很高，通过索引下标的操作中间的节点性能会较差。

数据结构

List的数据结构为快速链表quickList。

首先在列表元素较少的情况下会使用一块连续的内存存储，这个结构是ziplist，也即是压缩列表。

它将所有的元素紧挨着一起存储，分配的是一块连续的内存。
当数据量比较多的时候才会改成quicklist。

因为普通的链表需要的附加指针空间太大，会比较浪费空间。比如这个列表里存的只是int类型的数据，结构上还需要两个额外的指针prev和next。

Redis将链表和ziplist结合起来组成了quicklist。也就是将多个ziplist使用双向指针串起来使用。这样既满足了快速的插入删除性能，又不会出现太大的空间冗余。

常用命令

lpush/rpush [key][value1][value2][value3] … 从左边/右边插入一个或多个值。

lpop/rpop [key]从左边/右边吐出一个值。值在键在，值光键亡。

此时由于k2中的值全部被取出来了，故k2也不存在了

rpoplpush [key1][key2]从[key1]列表右边吐出一个值，插到[key2]列表左边。

lrange [key][start][stop]

按照索引下标获得元素(从左到右)

lrange mylist 0 -1 0左边第一个，-1右边第一个，（0-1表示获取所有）

lindex [key][index]按照索引下标获得元素(从左到右)

llen [key]获得列表长度

linsert [key] before [value][newvalue] 在[value]的后面插入[newvalue]插入值

lrem [key][n][value] 从左边删除n个value(从左到右)

lset[key][index][value] 将列表key下标为index的值替换成value