纸上得来终觉浅，绝知此事要躬行！

列表类型，是用来存储多个有序的字符串的一种数据结构。通常称列表中的字符串为一个节点或者元素，称列表两端的元素为左元素、右元素或者头节点、尾节点。在Redis中，可以对列表的两端插入和弹出，还可以获取指定范围的元素列表，获取指定索引下的元素。列表是一种比较灵活的数据结构，可以充当栈和队列的角色。

我们还是分三部分来谈列表

1. 内部编码
2. 常用命令
3. 典型应用场景

内部编码

列表的底层实现使用的是压缩列表ziplist和链表linkedlist，3.2之后还提供了quicklist内部编码。

（1）压缩列表ziplist

关于ziplist，我在之前关于哈希结构的文章（https://www.toutiao.com/i6774260440076648963/）中有过介绍，介绍中有两个参数控制哈希类型是否选择ziplist编码，列表也是一样，不过，参数是下边两个

# Similarly to hashes, small lists are also encoded in a special way in order
# to save a lot of space. The special representation is only used when
# you are under the following limits:
list-max-ziplist-entries 512
list-max-ziplist-value 64

但是，这是在早期版本中存在的配置，再3.2之后的版本中，配置变更为

# Lists are also encoded in a special way to save a lot of space.
# The number of entries allowed per internal list node can be specified
# as a fixed maximum size or a maximum number of elements.
# For a fixed maximum size, use -5 through -1, meaning:
# -5: max size: 64 Kb  <-- not recommended for normal workloads
# -4: max size: 32 Kb  <-- not recommended
# -3: max size: 16 Kb  <-- probably not recommended
# -2: max size: 8 Kb   <-- good
# -1: max size: 4 Kb   <-- good
# Positive numbers mean store up to _exactly_ that number of elements
# per list node.
# The highest performing option is usually -2 (8 Kb size) or -1 (4 Kb size),
# but if your use case is unique, adjust the settings as necessary.
list-max-ziplist-size -2

简单翻译一下：列表使用一种特殊的编码，节省大量空间。列表内部节点的数量可以指定为固定的最大大小或者指定固定的最大数量。而固定最大大小，用-5到-1表示，正数表示存储的元素个数精确到这个数值，最高性能的选项通常是-2或者-1。

在新的配置参数中，如果指定参数值为-1到-5的值，表示列表中的元素值得大小都小于参数对应的大小，列表使用ziplist编码，如果指定参数值为正数值，表示列表中的元素个数小于这个正数值时，列表使用ziplist编码。

（2）链表linkedlist

当列表中元素不满足使用压缩列表的条件时，Redis就会使用链表作为列表的内部实现。

而链表的结构，大家应该也比较熟悉。每个链表节点都包含下一个节点的指针以及当前的节点的值，如果是双向链表，还会包含上一个节点的指针，Redis的链表就是一个双向链表。

对于链表，就不多介绍。

（3）快速链表quicklist

简单的说，quicklist就是一个以ziplist为节点的linkedlist，结合了ziplist和linkedlist的优势。

在配置文件中，有这么一个配置

# Lists may also be compressed.
# Compress depth is the number of quicklist ziplist nodes from *each* side of
# the list to *exclude* from compression.  The head and tail of the list
# are always uncompressed for fast push/pop operations.  Settings are:
# 0: disable all list compression
# 1: depth 1 means "don't start compressing until after 1 node into the list,
#    going from either the head or tail"
#    So: [head]->node->node->...->node->[tail]
#    [head], [tail] will always be uncompressed; inner nodes will compress.
# 2: [head]->[next]->node->node->...->node->[prev]->[tail]
#    2 here means: don't compress head or head->next or tail->prev or tail,
#    but compress all nodes between them.
# 3: [head]->[next]->[next]->node->node->...->node->[prev]->[prev]->[tail]
# etc.
list-compress-depth 0

该配置表示是否压缩列表的节点，分别用0、1、2、3表示压缩深度，默认0不压缩，1、2、3分表表示从表头表尾开始算起，不压缩节点的数量，比如1表示表头表尾不压缩，其他节点压缩，2表示表头及下一个节点，表尾及上一个节点不压缩，其他压缩。

常用命令

常用命令包括从两端添加元素、从指定索引位置增加元素、从两端弹出元素、取出指定索引位置元素、阻塞操作等等。

（1）添加命令

lpush、rpush分别表示从列表的左右两端添加元素，而linsert表示在指定元素的前后添加新的元素。

（2）查询命令

lrange表示按照索引范围查询列表的元素，正数表示从左到右，负数表示从右到左，0到-1即表示从左边第一个元素到最右边第一个元素。

（3）删除命令

lpop、rpop表示分别从链表的左端或者右端弹出一个元素

lrem表示按照指定顺序删除指定个数的元素，命令格式是：lrem key count value，count为正表示从左到右删除指定个数的元素，为负表示从右到左删除指定个数元素，为0表示删除所有。

ltrim表示按照指定的索引范围修剪列表，注意，ltrim指定范围的元素是修剪后保留的，并不是删除的。

（4）修改

lset表示设置指定索引位置的值为新值。

（5）阻塞

blpop、brpop表示阻塞式的从列表左右两端等待一个元素返回，如果当前列表不为空，则直接返回元素，如果没有元素，则等待指定的时间后返回或者在等待时间内向列表中添加了元素，则直接返回。阻塞时间如果为0，表示一直阻塞，直到有元素可以返回。

典型应用场景

（1）消息队列

通过lpush+brpop的组合，即可实现一个简单的消息队列。生产者通过lpush添加消息，消费端使用brpop从队列中消费消息。

（2）文章列表

因为列表是有序的，而且可以通过索引实现范围获取元素。

使用列表类型保存和获取文章列表会存在两个问题，一、如果配合哈希类型使用，如保存其他用户信息，当文章数量过多时，尽量避免使用hgetall，之前介绍哈希类型的时候讲过，如果哈希键过多，使用hgetall命令可能会阻塞服务，可以考虑使用Pipeline批量获取；二、如果列表数据过大，当通过lrange获取中间部分内容时，性能会变差，需要酌情考虑做二级拆分。