list.

列表类型是用来存储多个有序的字符串，列表中的每个字符串称为元素（element），⼀个列表最多可以存储个元素

在 Redis 中，可以对列表两端插入（push）和弹出（pop），还可以获取指定范围的元素列表、获取指定索引下标的元素等。列表是⼀种比较灵活的数据结构，它可以充当栈和队列的角色

列表（list）相当于是数组或者顺序表

list 内部编码方式并非是一个简单的数组，而是更接近于“双端队列”（deque）

列表中的元素是有序的（元素位置），允许插入重复元素

常见命令

1）lpush lpushx rpush rpushx

lpush key element [element ...] —— 头插

返回 list 的长度 O(1)

lpushx key element [element ...]

当 key 存在是返回 list 的长度，否则直接返回 O(1) —— 头插

rpush key element [element ...] —— 尾插

返回 list 的长度 O(1)

rpush key element [element ...] —— 尾插

当 key 存在是返回 list 的长度，否则直接返回 O(1)

若果 key 已经存在，并且 key 对应的 value 类型不是 list，此时会报错

2）lrange

获取从 start 到 end 区间内的所有元素（左闭右闭）

lrange key start end （支持负数）

返回指点区间内的元素 O(N)

此处数字只是标识返回元素的顺序（结果集），和下标无关

当给出非法下标时，Redis 会尽可能的取到给定区间内的元素（鲁棒性）

3）lpop rpop

lpop key [count] —— 头删

返回指定区间内的元素或者 nil O(count)

rpop key [count] —— 尾删

返回指定区间内的元素或者 nil O(count)

Redis 中的 list 是一个双端队列，从两头插入/删除是非常高效的 O(1)

rpush + lpop ——> 队列

rpush + rpop ——> 栈

4）lindex

lindex key index

返回指定下表的元素，非法下标则返回 nil O(N)

正数表示从左数，负数反之，起始点为 0

5）linsert

linsert key <before | after> pivot element

返回插入后的 list 的长度 O(N)

pivot 基准值（从左往右） element 要插入的元素

6）len

len key

返回 list 的长度 O(1)

7）lrem

lrem key count element

返回删除的元素个数 O(1)

count 要删除的元素的个数 element 要删除的元素的值

8）ltrim

ltrim key count element

返回 ok O(N)

保留 start 和 stop 区间内的元素（区间外的被直接删除）

9）lset

lset key index element

返回 OK，若下表越界返回 nil O(1)

10）blpop brpop

• 在列表中有元素的情况下，阻塞和非阻塞表现是⼀致的。但如果列表中没有元素，非阻塞版本会理解返回 nil，但阻塞版本会根据 timeout，阻塞⼀段时间，期间 Redis 可以执行其他命令，但要求执行该命令的客户端会表现为阻塞状态

• 命令中如果设置了多个键，那么会从左向右进行遍历键，⼀旦有⼀个键对应的列表中可以弹出元

素，命令立即返回。

• 如果多个客户端同时多⼀个键执行 pop，则最先执行命令的客户端会得到弹出的元素

blpop key [key ...] timeout —— 尾删

返回取出的元素或者 nil O(1)

brpop key [key ...] timeout —— 尾删

返回取出的元素或者 nil O(1)

返回结果相当于是一个pair（二元组）

一方面表示当前数据来自哪个 key

一方面表示取到的数据是什么

生产者—消费者模型 —— BlockingQueue

使用队列作为中间的“交易场所”（broker）

1.线程安全

2.队列为空，尝试出队列，产生阻塞，直到队列不空，阻塞解除

队列为满，尝试入队列，产生阻塞，直到队列不满，阻塞解除

Redis 的 list 也相当于阻塞队列

线程安全 —— 单线程模型阻塞 —— 只支持“队列为空”，不考虑“队列满”

显示设置阻塞时间，此处不会对 Redis 服务器造成太大影响

可以同时去尝试获取多个键，一旦有一个键对应的列表中可以弹出元素，命令立即返回