據(jù)說60%的人使用redis看重的是redis中的list類型,那這個(gè)list有什么用呢???不用我說大家都明白,做隊(duì)列使用唄,為什么用它呢,很簡單唄,因?yàn)橛辛怂揖筒恍枰獙iT的MQ產(chǎn)品啦,比如說RabbitMQ,ActiveMQ等等。。。對吧。
一、實(shí)戰(zhàn)
先我們還是看一下List列表給我們提供的方法。
這些方法還是稀里糊涂的有一些的,沒關(guān)系,做隊(duì)列使用的話,常用的也就四個(gè):LPOP,LPUSH,RPOP,RPUSH,從這四個(gè)單詞上面,你應(yīng)該就明白這有點(diǎn)像數(shù)據(jù)結(jié)構(gòu)中的“雙端隊(duì)列”,對吧,既然我可以在左邊Pop或者Push,又可以在右邊Pop或者Push,那這樣的話,我又可以把List做成隊(duì)列或者堆棧,哈哈,是不是很有意思,下面我舉個(gè)例子:我向List的左邊順序的塞入10,20,30,40,50,然后從隊(duì)列的另一頭依次輸出10,20,30,40,50。
對了,我就說一下在我們目前的項(xiàng)目中使用list的一些場景吧。
1. 由于項(xiàng)目中使用了大量的wcf,導(dǎo)致配置過多,維護(hù)和更新異常繁瑣,基于這種情況,我們把wcf可以異步處理的所有請求都丟到了redis的List中去,這樣下來之后,web站點(diǎn)的config配置清爽的不要不要的。
2. 還有一個(gè)業(yè)務(wù)就是我們做的淘寶訂單催付,付款提醒,簽收提醒,收貨提醒 等等都是采用輪詢List的方式,大大降低了代碼復(fù)雜量。
好了,這個(gè)大概就是list的使用場景,下面我們來看下這是怎么實(shí)現(xiàn)的。
二、探索原理
源代碼是在adlist.c中,如下所示。
是不是簡單的一吊,如果你學(xué)過數(shù)據(jù)結(jié)構(gòu)中的鏈表,我想你一看便懂:
1> listNode
很明顯這是一個(gè)node節(jié)點(diǎn),可以看出它有一個(gè)prev指針和一個(gè)next指針,分別指向節(jié)點(diǎn)的前驅(qū)和后繼,然后還有一個(gè)void* 這個(gè)類型的value,
它存放的就是上一篇我們所說的SDS類型的枚舉。
2>list
這個(gè)list蠻有意思的一點(diǎn)就是,里面有一個(gè)head和tail節(jié)點(diǎn),可想而知,tail存放的是list的尾節(jié)點(diǎn),有了這個(gè)節(jié)點(diǎn)就說明什么呢?說明你刪除尾節(jié)點(diǎn)的復(fù)雜度是O(1),同樣有了這個(gè)head,你刪除頭節(jié)點(diǎn)同樣也是O(1)。這就有了剛才說的LPush,LPop,RPush,RPop,是的吧,同時(shí)list里面還有一個(gè)len屬性,是記錄當(dāng)前l(fā)ist的元素個(gè)數(shù),這樣的話,你統(tǒng)計(jì)list的個(gè)數(shù)也是O(1)的,對吧。
RedisObject里面有一個(gè)ptr指針,它指向的就是本篇的list,好了,根據(jù)種種總結(jié),我應(yīng)該可以畫出如下的圖:
以上就是本文的全部內(nèi)容,希望對大家的學(xué)習(xí)有所幫助,也希望大家多多支持腳本之家。
您可能感興趣的文章:- Redis的5種數(shù)據(jù)類型與常用命令講解
- Redis安裝及基本數(shù)據(jù)類型
- Redis中3種特殊的數(shù)據(jù)類型(BitMap、Geo和HyperLogLog)
- Jedis對redis的五大類型操作代碼詳解
- redis字符串類型_動力節(jié)點(diǎn)Java學(xué)院整理
- redis數(shù)據(jù)類型_動力節(jié)點(diǎn)Java學(xué)院整理
- Redis有序集合類型的操作_動力節(jié)點(diǎn)Java學(xué)院整理
- redis集合類型_動力節(jié)點(diǎn)Java學(xué)院整理
- redis哈希類型_動力節(jié)點(diǎn)Java學(xué)院整理
- Redis 數(shù)據(jù)類型的詳解
- Redis中五種數(shù)據(jù)類型簡單操作
- Redis集合類型的常用命令小結(jié)
- Redis列表類型的常用命令小結(jié)
- Redis中散列類型的常用命令小結(jié)
- Redis字符串類型的常用命令小結(jié)
- Redis有序集合類型的常用命令小結(jié)
- Redis02 使用Redis數(shù)據(jù)庫(String類型)全面解析
- redis基本類型和使用方法詳解