Redis 避不开的五种数据结构--list

列表类型

Redis 中列表类型可以简单地理解为存储多个有序字符串的一种新类型，这种类型除了字符串类型中已有的功能外，还提供了其它功能，如可以对列表的两端插入和弹出元素（在列表中的字符串都可以称之为元素），除此之外还可以获取指定的元素列表，并且还可以通过索引下标获取指定元素等等。下面我们通过下图来看一下 Redis 中列表类型的插入和弹出操作：

下面我们看一下 Redis 中列表类型的获取与删除操作：

Redis 列表类型的特点如下：

• 列表中所有的元素都是有序的，所以它们是可以通过索引获取的，也就是上图中的 lindex 命令。并且在 Redis 中列表类型的索引是从 0 开始的。
• 列表中的元素是可以重复的，也就是说在 Redis 列表类型中，可以保存同名元素，如下图所示：

命令

下面我们还是和学习其它数据类型一样，我们还是先学习一下 Redis 列表类型的命令。

1.添加操作

• 从右边插入元素

rpush key value [value ...]

我们看 rpush 命令在插入时，是有返回值的，返回值的数量就是当前列表中所有元素的个数。

我们也可以用下面的命令从左到右获取当前列表中的所有的元素，也就是如上图所示中那样。

lrange 0 -1

• 从左边插入元素

lpush key value [value ...]

lpush 命令的返回值及用法和 rpush 命令一样。通过上面的事例证明了我们前面说的，rpush 命令和 lpush 命令的返回值并不是当前插入元素的个数，而是当前 key 中全部元素的个数，因为当前 key 中已经有了 3 个元素，所以我们在执行插入命令时，返回的就是 6 而不是 3，。

• 向某个元素前或者后插入元素

linsert key BEFORE|AFTER pivot value

linsert 命令在执行的时候首先会从当前列表中查找到 pivot 元素，其次再将这个新元素插入到 pivot 元素的前面或者后面。并且我们通过上图可以知道 linsert 命令在执行成功后也是会有返回值的，返回的结果就是当前列表中元素的个数。

2.查找

• 获取指定范围内的元素列表

lrange key start stop

lrange 命令会获取列表中指定索引范围的所有元素。

通过索引获取列表主要有两个特点：

• 索引下标从左到右分别是 0 到 N-1，从右到左是 -1 到 -N。
• lrange 命令中的 stop 参数在执行时会包括当前元素，并不是所有的语言都是这样的。我们要获取列表中前两个元素则可以如下图所示：

• 获取列表中指定索引下标的元素

lindex key index

• 获取列表长度

llen key

3.删除

• 从列表左侧弹出元素

lpop key

lpop 命令执行成功后会返回当前被删除的元素名称。

• 从列表右侧弹出元素

rpop key

rpop 命令和 lpop 命令的使用方式一样。

• 删除指定元素

lrem key count value

lrem 命令会将列表中等于 value 的元素删除掉，并且会根据 count 参数来决定删除 value 的元素个数。

下面我们看一下 count 参数的使用说明：

count > 0：表示从左到右，最多删除 count 个元素。也就是如下图所示：

我们看上图中的命令中，虽然我们将 count 参数指定的是 5，将 value 参数指定的是 2，但由于当前列表中只有一个 2，所以，当前 lrem 命令最多只能删除 1 个元素，并且 lrem 命令也是有返回值的，也就是当前成功删除元素的个数。

count < 0：从右到左，最多删除 count 个元素。

count = 0：删除所有元素。

• 按照索引范围修剪列表

ltrim key start stop

ltrim 命令会直接保留 start 索引到 stop 索引的之间的元素，并包括当前元素，而之外的元素则都会删除掉，所以该命令也叫修剪列表。

并且有一点要注意，ltrim 命令不会返回当前的列表中元素的个数，而是返回改命令是否成功的状态。

4.修改

• 修改指定索引下标的元素

lset key index value

5.阻塞操作

blpop key [key ...] timeout

brpop key [key ...] timeout

blpop 和 brpop 命令是 lpop 和 rpop 命令的阻塞版本，它们除了弹出方向不同以外，使用方法基本相同。

• key [key ...]：可以指定多个列表的键。
• timeout：阻塞时间（单位：秒）

下面我们看一下该命令的详细使用。

列表为空：如果 timeout=3，则表示客户端等待 3 秒后才能返回结果，如果 timeout=0，则表示客户端会一直等待，也就是会阻塞。

由于我期间向列表中插入了元素，否则上述命令将一直阻塞下去。

列表不为空：如果 timeout=0，并且列表不为空时，则 blpop 和 brpop 命令会立即返回结果，不会阻塞。

下面我们看一下 blpop 和 brpop 命令的注意事项。

如果使用 blpop 和 brpop 命令指定多个键时，blpop 和 brpop 命令会从左到右遍历键，并且一旦有一个键能返回元素，则客户端会立即返回。

当列表为空时，上述命令会阻塞，如果向上述中的任何一个键中插入元素，则上述命令会直接返回该键的元素。

如果多个客户端都对同一个键执行 blpop 或者 brpop 命令，则最先执行该命令的客户端会获取到该键的元素。

我同时启动了 3 个客户端，因为当前列表为空，所以上述命令执行后会阻塞。如果此时我向该列表中插入元素，则只有第一个客户端会有返回结果，因为第一个客户端是第一个执行上述命令的。

内部编码

列表中的内部编码有两种，它们分别是：

• ziplist（压缩列表）：当列表中元素个数小于 512（默认）个，并且列表中每个元素的值都小于 64（默认）个字节时，Redis 会选择用 ziplist 来作为列表的内部实现以减少内存的使用。当然上述默认值也可以通过相关参数修改：list-max-ziplist-entried（元素个数）、list-max-ziplist-value(元素值)。
• linkedlist（链表）：当列表类型无法满足 ziplist 条件时，Redis 会选择用 linkedlist 作为列表的内部实现。