前言
列表类似于 Java 中的数组或者顺序表，在 Redis 中，可以对列表两端插⼊（push）和弹出（pop），还可以获取指定范围的元素列表、 获取指定索引下标的元素等。列表是⼀种⽐较灵活的数据结构，它可以充当栈和队列的⻆⾊，在实际开发上有很多应⽤场景。
注意：list 内部的编码方式并不是一个简单的数组，更接近于双端队列
列表两端插入和弹出操作
约定最左侧下标为 0 ，redis 的下标支持负数下标，最右侧是 -1
列表类型的特点
a.列表中的元素是有序的
" 有序 " 的含义要根据上下文区分，有的时候谈到有序指的是升序降序，而这里谈到的有序是指顺序很关键，列表有下标，如果把两个下标之间的值进行交换，得到的列表和之前的列表就不相同
b.列表中的元素是允许重复的
c.可以当作栈和队列来使用
因为列表的头和尾都可以高效的插入和删除元素，所以可以做出相应的限制，当作栈和队列来使用
命令
LPUSH 将⼀个或者多个元素从左侧放入（头插）到 list 中
语法
LPUSH key element [element ...]
时间复杂度：只插⼊⼀个元素为 O(1), 插⼊多个元素为 O(N), N 为插⼊元素个数.
返回值：插⼊后 list 的⻓度
通过上图的操作，key1 对应的列表中的数据为 4 3 2 1
注意：如果 key 已经存在，并且 key 对应的 value 类型不是 list，那么就会报错（redis 中各种数据类型的操作都是类似的效果）
LPUSHX 在 key 存在时，将⼀个或者多个元素从左侧放入（头插）到 list 中
语法
LPUSHX key element [element ...]时间复杂度：只插⼊⼀个元素为 O(1), 插⼊多个元素为 O(N), N 为插⼊元素个数.
返回值：插⼊后 list 的⻓度。
上图中通过 lpushx 插入数据到列表中得到的返回值是 0 就说明了没有成功插入数据，因为该列表当前不存在
RPUSH 将⼀个或者多个元素从右侧放⼊（尾插）到 list 中
语法
RPUSH key element [element ...]
时间复杂度：只插⼊⼀个元素为 O(1), 插⼊多个元素为 O(N), N 为插⼊元素个数
返回值：插⼊后 list 的⻓度
通过上图的操作，key 对应的列表中的数据为 1 2 3 4 5
RPUSHX 在 key 存在时，将⼀个或者多个元素从右侧放入（尾插）到 list 中
语法
RPUSHX key element [element ...]
时间复杂度：只插⼊⼀个元素为 O(1), 插⼊多个元素为 O(N), N 为插⼊元素个数.
返回值：插⼊后 list 的⻓度
LRANGE 获取指定区间的所有元素
获取从 start 到 stop 区间的所有元素，左闭右闭。下标可以使用负数
语法
LRANGE key start stop
时间复杂度：O(N)
返回值：指定区间的元素
-1 代表最后一个元素，所以获取 0 ~ -1 的元素相当于获取列表中所有的元素
谈到下标，往往会关注超出范围的情况,在 Redis 中，如果给定的区间非法，比如超出下标，会尽可能的获取能获取到的内容，程序的容错能力很强
如图，要获取 0 ~ 100 区间内的数据，而列表中只有 5 个数据，很明显 100 超出了列表的下标，但 Redis 并没有报错，而是尽可能的获取了0 ~ 100 中能够获取到的数据
LPOP 从 list 左侧取出元素（即头删）
语法
LPOP key
时间复杂度：O(1)
返回值：取出的元素或者 nil
RPOP 从 list 右侧取出元素（即尾删）
语法
RPOP key
时间复杂度：O(1)
返回值：取出的元素或者 nil
LINDEX 获取从左数 index 位置的元素
语法
LINDEX key index
时间复杂度：O(N)
应该会有读者疑惑，通过下标获取元素时间复杂度不应该是 O(1) 吗,实际上 Redis 的 list（列表）类型的内部编码不是一个普通的顺序表，所以不能按照普通的顺序表来考虑该列表
返回值：取出的元素或者 nil
LINSERT 在特定位置插入元素
语法
LINSERT key <BEFORE | AFTER> pivot element
pivot 代表要插入数据的基准值，element 代表插入的数据
时间复杂度：O(N)
返回值：插⼊后的 list ⻓度
万一基准值存在多个怎么办？数据要如何插入？
如上图，当基准值 2 存在多个时，选取从左到右的第一个 2 作为基准值
LLEN 获取 list 长度
语法
LLEN key时间复杂度：O(1)
获取 list 的长度并不需要遍历列表中的内容，因为 redis 为列表维护了一个变量来存储列表的长度，当要获取列表长度时，直接去获取该变量即可
返回值：list 的⻓度
BLPOP 从 list 左侧取出元素（即头删）
LPOP 的阻塞版本
• 在列表中有元素的情况下，阻塞和⾮阻塞表现是⼀致的。但如果列表中没有元素，⾮阻塞版本会直接返回 nil，但阻塞版本会根据 timeout，阻塞⼀段时间，期间 Redis 可以执⾏其他命令，但要求执⾏该命令的客户端会表现为阻塞状态
• 命令中如果设置了多个键，那么会从左向右进⾏遍历键，⼀旦有⼀个键对应的列表中可以弹出元 素，命令⽴即返回。
• 如果多个客户端同时对⼀个键执⾏ pop，则最先执⾏命令的客户端会得到弹出的元素
语法
BLPOP key [key ...] timeout
列表 key 可以有多个，表示可以同时监控多个列表，哪个列表有数据就取哪个列表
timeout 是阻塞的时间，阻塞时间过了以后还没有获取到数据就返回 nil
时间复杂度：O(1)
返回值：取出的元素或者 nil
BRPOP 从 list 右侧取出元素（即尾删）
RPOP 的阻塞版本（详细内容参考对 BLPOP 的介绍）
语法
BRPOP key [key ...] timeout
时间复杂度：O(1)
返回值：取出的元素或者 nil
内部编码
在以前列表类型的内部编码有两种：
• ziplist（压缩列表）：当列表的元素个数⼩于 list-max-ziplist-entries 配置（默认 512 个），同时 列表中每个元素的⻓度都⼩于 list-max-ziplist-value 配置（默认 64 字节）时，Redis 会选⽤ ziplist 来作为列表的内部编码实现来减少内存消耗。
• linkedlist（链表）：当列表类型⽆法满⾜ ziplist 的条件时，Redis 会使⽤ linkedlist 作为列表的内 部实现
因为 ziplist 编码方式虽然节省空间，但是当元素个数较多或元素较长时会大大影响存取数据的效率，所以就需要改变编码方式为 linkedlist
注意：上述的两种编码方式我特意加上了以前，因为现在 list（列表）的内部编码方式作出了改进，现在的内部编码方式是 quicklist ，quicklist 是 ziplist（压缩列表）和 linkedlist（链表）的结合，整体还是个链表，但链表的每个节点是一个压缩列表
通过这种方式可以节省空间，并且压缩列表不会太长，不会明显的影响读取数据的效率
使用场景
消息队列
Redis 可以使⽤ lpush + brpop 命令组合实现经典的阻塞式 ⽣产者-消费者 模型队列， ⽣产者客户端使⽤ lpush 从列表左侧插⼊元素，多个消费者客户端使⽤ brpop 命令阻塞式地从队列中 "争抢" 队⾸元素。通过多个客户端来保证消费的负载均衡和⾼可⽤性
有读者可能会疑惑，消息队列的存取元素不是都应该实现阻塞吗？但 lpush + brpop 命令组合明显只实现取元素的阻塞，实际上对于 Redis 的数据类型是几乎不会出现存满的情况的，首先如果 Redis 的一个数据类型中存了太多的元素，那么对其进行操作时很容易发生阻塞，所以程序员不会让 Redis 的一个数据类型中存了太多的元素，而且 list 中最多存多少元素是可以配置的，所以通常情况下只会出现列表中没有数据的情况，不会出现存满的情况。
Redis 阻塞消息队列模型
哪个消费者先执行 brpop 命令，哪个消费者就先获得列表中的数据
Redis 分频道阻塞消息队列模型
消费者可以同时监视多个列表，获取数据
