列表類型簡(jiǎn)介
列表(list)用于存儲(chǔ)多個(gè)有序的字符串。列表是一種比較靈活的數(shù)據(jù)結(jié)構(gòu)，可以充當(dāng)棧和隊(duì)列的角色，在實(shí)際開(kāi)發(fā)上有很多應(yīng)用場(chǎng)景
列表的特點(diǎn)：
- 列表中的元素是有序的，可以通過(guò)索引下標(biāo)來(lái)獲取某個(gè)元素或者某個(gè)范圍內(nèi)的元素列表
- 列表中的元素是可以重復(fù)的
命令
添加操作
rpush key value [value ...] 從右邊插入元素
127.0.0.1:6379> rpush testlist a b c
(integer) 3
127.0.0.1:6379> lrange testlist 0 -1
1) "a"
2) "b"
3) "c"
lpush key value [value ...] 從左邊插入元素
linsert key before|after pivot value 向某個(gè)元素前或后插入元素
從列表中找到等于pivot的元素，在其前|后插入value
127.0.0.1:6379> linsert testlist before b python
(integer) 4
127.0.0.1:6379> lrange testlist 0 -1
1) "a"
2) "python"
3) "b"
4) "c"
查找
lrange key start end 獲取指定范圍內(nèi)的元素列表
lrange會(huì)獲取列表指定索引范圍所有的元素
索引下標(biāo)有兩個(gè)特點(diǎn)：
- 索引下標(biāo)從左到右分別是0到N-1，從右到左分別是-1到-N
- lrange中的end選項(xiàng)包含了自身
獲取列表第2到第4個(gè)元素：
127.0.0.1:6379> lrange testlist 1 3
1) "python"
2) "b"
3) "c"
lindex key index 獲取列表指定索引下標(biāo)的元素
127.0.0.1:6379> lindex testlist 1
"python"
llen key 獲取列表長(zhǎng)度
(integer) 4
刪除
lpop key 從列表左側(cè)彈出元素
127.0.0.1:6379> lpop testlist
"a"
rpop key 從列表右側(cè)彈出元素
lrem key count value 刪除指定元素
lrem從從列表中找到等于value的元素進(jìn)行刪除，根據(jù)count的不同分為三種情況：
- count>0 從左到右，刪除最多count個(gè)元素
- count<0 從右到左，刪除最多count絕對(duì)值個(gè)元素
- count=0 刪除所有
127.0.0.1:6379> lpush testlist a a a a
(integer) 7
127.0.0.1:6379> lrange testlist 0 -1
1) "a"
2) "a"
3) "a"
4) "a"
5) "python"
6) "b"
7) "c"
127.0.0.1:6379> lrem testlist 4 a
(integer) 4
127.0.0.1:6379> lrange testlist 0 -1
1) "python"
2) "b"
3) "c"
ltrim key start end 按照索引范圍修剪列表
127.0.0.1:6379> del testlist
(integer) 1
127.0.0.1:6379> lpush testlist a b c d e f g
(integer) 7
127.0.0.1:6379> ltrim testlist 1 3
OK
127.0.0.1:6379> lrange testlist 0 -1
1) "f"
2) "e"
3) "d"
修改
lset key index newValue 修改指定索引下標(biāo)的元素
127.0.0.1:6379> lindex testlist 2
"d"
127.0.0.1:6379> lset testlist 2 python
OK
127.0.0.1:6379> lindex testlist 2
"python"
阻塞操作
blpop key [key ...] timeout
brpop key [key ...] timeout
timeout參數(shù)：阻塞時(shí)間(秒)
blpop 和 brpop 是 lpop 和 rpop 的阻塞版本
- 列表為空，如果timeout=3，那么客戶端要等到3秒后返回，如果timeout=0, 那么客戶端一直阻塞等下去：
127.0.0.1:6379> brpop list:test 3
(nil)
(3.07s)
127.0.0.1:6379> brpop list:test 0
...
因?yàn)榱斜頌榭眨琤rpop會(huì)一直阻塞著等待元素的進(jìn)入
此時(shí)新開(kāi)一個(gè)redis-cli，新增元素入列表
127.0.0.1:6379> lpush list:test 1
(integer) 1
brpop立即返回元素：
127.0.0.1:6379> brpop list:test 0
1) "list:test"
2) "1"
(59.07s)
- 列表不為空，客戶端立即返回結(jié)果
127.0.0.1:6379> lpush list:test 2
(integer) 1
127.0.0.1:6379> brpop list:test 1
1) "list:test"
2) "2"
注意：
- 如果有多個(gè)鍵，那么brpop會(huì)從左到右遍歷鍵，一旦有一個(gè)鍵能彈出元素，客戶端會(huì)立即返回
- 如果多個(gè)客戶端對(duì)同一個(gè)鍵執(zhí)行brpop，那么最先執(zhí)行brpop命令的客戶端可以獲取到彈出的值
時(shí)間復(fù)雜度
應(yīng)用場(chǎng)景
消息隊(duì)列
redis的lpush+brpop命令組合即可實(shí)現(xiàn)阻塞隊(duì)列，生產(chǎn)者客戶端使用lrpush從列表左側(cè)插入元素，多個(gè)消費(fèi)者客戶端使用brpop命令阻塞式的搶列表尾部的元素，多個(gè)客戶端保證了消費(fèi)的負(fù)載均衡和高可用性
列表的使用場(chǎng)景很多，以下是命令組合口訣：
lpush + lpop = stack(棧)
lpush + rpop = queue(隊(duì)列)
lpush + ltrim = capped collection(有限集合)
lpush + brpop = message queue(消息隊(duì)列)
