目录
List列表
Redis中的list相当于数组，或者 顺序表，一些常用的操作可以通过下面这张图来理解
实际上，这个并不是一个简单的数组，而是类似于一个"双端队列"
列表类型的特点：
- 列表中的元素是有序的，这意味着可以通过索引下标获取某个元素或者某个范围的元素列表，例如要上图的第 5 个元素，可以执行 lindex user:1:messages 4 或者倒数第 1 个元素，lindexuser:1:messages -1 就可以得到元素 e
- 区分获取和删除的区别，例如图 2-20 中的 lrem 1 b 是从列表中把从左数遇到的前 1 个 b 元素删除，这个操作会导致列表的长度从 5 变成 4；但是执⾏ lindex 4 只会获取元素，但列表长度是不会变化的
- 列表中的元素是允许重复的，如下图
常用命令
lpush
LPUSH key element [element ...]
//将⼀个或者多个元素从左侧放⼊（头插）到 list 中
//时间复杂度：只插⼊⼀个元素为 O(1), 插⼊多个元素为 O(N), N 为插⼊元素个数
//返回值：插⼊后 list 的⻓度
lpushx
LPUSHX key element [element ...]
//在 key 存在时，将⼀个或者多个元素从左侧放⼊（头插）到 list 中。不存在，直接返回
//时间复杂度：只插⼊⼀个元素为 O(1), 插⼊多个元素为 O(N), N 为插⼊元素个数
//返回值：插⼊后 list 的⻓度
rpush
RPUSH key element [element ...]
//将⼀个或者多个元素从右侧放⼊（尾插）到 list 中
//时间复杂度：只插⼊⼀个元素为 O(1), 插⼊多个元素为 O(N), N 为插⼊元素个数
//返回值：插⼊后 list 的⻓度
rpush
RPUSHX key element [element ...]
//在 key 存在时，将⼀个或者多个元素从右侧放⼊（尾插）到 list 中
//时间复杂度：只插⼊⼀个元素为 O(1), 插⼊多个元素为 O(N), N 为插⼊元素个数
//返回值：插⼊后 list 的⻓度
lrange
LRANGE key start stop
//获取从 start 到 end 区间的所有元素，左闭右闭，下标支持负数
//时间复杂度：O(N)
//返回值：指定区间的元素，如果给定区间非法，比如超出下标，Redis中会尽可能的获取区间的内容
lpop
LPOP key [count](redis 6.2版本及其以上支持这个count，一次pop多个)
//从 list 左侧取出元素（即头删）
//时间复杂度：O(1)
//返回值：取出的元素或者 nil
rpop
RPOP key [count](redis 6.2版本及其以上支持这个count，一次pop多个)
//从 list 右侧取出元素（即尾删）
//时间复杂度：O(1)
//返回值：取出的元素或者 nil
lindex
LINDEX key index
//获取从左数第 index 位置的元素
//时间复杂度：O(N)
//返回值：取出的元素或者 nil
linsert
LINSERT key <BEFORE | AFTER> pivot element
//在特定位置插⼊元素 ， before和after选一个，在privot之前插入，或者之后插入，这个pivot是元素的值，不是下标
//时间复杂度：O(N)
//返回值：插⼊后的 list ⻓度
llen
LLEN key
//获取 list ⻓度
//时间复杂度：O(1)
//返回值：list 的⻓度
lrem
LREM key count element
//指定一个元素精准删除
//count为要删除的个数，element为要删除的值
//count>0,从左往右删除element两次
//count<0,从右往左删除element两次
//count=0,删除所有的element
ltrim key start stop
LTRIM key start stop
//保留start和stop之间的元素（区间外两边的元素就直接被删除了）
//时间复杂度O（n）
lset
LSET key index element
//根据下标修改元素
//时间复杂度O（n）
阻塞版本命令
blpop 和 brpop 是 lpop 和 rpop 的阻塞版本，和对应非阻塞版本的作用基本⼀致，除了：
- 在列表中有元素的情况下，阻塞和非阻塞表现是⼀致的。但如果列表中没有元素，非阻塞版本会理解返回 nil，但阻塞版本会根据 timeout，阻塞⼀段时间，期间 Redis 可以执行其他命令，但要求执行该命令的客户端会表现为阻塞状态
- 命令中如果设置了多个键，那么会从左向右进⾏遍历键，⼀旦有⼀个键对应的列表中可以弹出元素，命令立即返回
- 如果多个客⼾端同时多⼀个键执⾏ pop，则最先执⾏命令的客⼾端会得到弹出的元素
redis中的list也相当于阻塞队列一样，线程安全是通过单线程模型支持的，阻塞。则只支持队列为空的情况，不考虑队列满
blpop和brpop都是可以同时去尝试多个key的列表的元素的，多个key对应多个list，这多个list哪个有元素了，就会返哪个元素
blpop
BLPOP key [key ...] timeout
//LPOP 的阻塞版本
//时间复杂度：O(1)
//返回值：取出的元素或者 nil
brpop
BRPOP key [key ...] timeout
//RPOP 的阻塞版本
//时间复杂度：O(1)
//返回值：取出的元素或者 nil
list的编码方式
列表类型的内部编码有两种：
- ziplist（压缩列表）：当列表的元素个数小于 list-max-ziplist-entries 配置（默认 512 个），同时列表中每个元素的长度都小于 list-max-ziplist-value 配置（默认 64 字节）时，Redis 会选用 ziplist 来作为列表的内部编码实现来减少内存消耗。。
- linkedlist（链表）：当列表类型无法满足 ziplist 的条件时，Redis 会使⽤ linkedlist 作为列表的内 部实现。
list的应用
消息队列
**微博 Timeline