據(jù)說60%的人使用redis看重的是redis中的list類型，那這個(gè)list有什么用呢？？？不用我說大家都明白，做隊(duì)列使用唄，為什么用它呢，很簡(jiǎn)單唄，因?yàn)橛辛怂揖筒恍枰獙ｉT的MQ產(chǎn)品啦，比如說RabbitMQ，ActiveMQ等等。。。對(duì)吧。

一、實(shí)戰(zhàn)

先我們還是看一下List列表給我們提供的方法。

這些方法還是稀里糊涂的有一些的，沒關(guān)系，做隊(duì)列使用的話，常用的也就四個(gè)：LPOP，LPUSH，RPOP，RPUSH，從這四個(gè)單詞上面，你應(yīng)該就明白這有點(diǎn)像數(shù)據(jù)結(jié)構(gòu)中的“雙端隊(duì)列”，對(duì)吧，既然我可以在左邊Pop或者Push，又可以在右邊Pop或者Push，那這樣的話，我又可以把List做成隊(duì)列或者堆棧，哈哈，是不是很有意思，下面我舉個(gè)例子：我向List的左邊順序的塞入10，20，30，40，50，然后從隊(duì)列的另一頭依次輸出10，20，30，40，50。

對(duì)了，我就說一下在我們目前的項(xiàng)目中使用list的一些場(chǎng)景吧。

1. 由于項(xiàng)目中使用了大量的wcf，導(dǎo)致配置過多，維護(hù)和更新異常繁瑣，基于這種情況，我們把wcf可以異步處理的所有請(qǐng)求都丟到了redis的List中去，這樣下來之后，web站點(diǎn)的config配置清爽的不要不要的。

2. 還有一個(gè)業(yè)務(wù)就是我們做的淘寶訂單催付，付款提醒，簽收提醒，收貨提醒 等等都是采用輪詢List的方式，大大降低了代碼復(fù)雜量。

好了，這個(gè)大概就是list的使用場(chǎng)景，下面我們來看下這是怎么實(shí)現(xiàn)的。

二、探索原理

源代碼是在adlist.c中，如下所示。

是不是簡(jiǎn)單的一吊，如果你學(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)的，對(duì)吧。

RedisObject里面有一個(gè)ptr指針，它指向的就是本篇的list，好了，根據(jù)種種總結(jié)，我應(yīng)該可以畫出如下的圖：

以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。

最新評(píng)論