redis中list的實現方式

了解redis中list的實現方式？這個問題可能是我們日常學習或工作經常見到的。希望通過這個問題能讓你收獲頗深。下面是小編給大家帶來的參考內容，讓我們一起來看看吧！

Redis 列表（list）是簡單的字符串列表，按照插入順序排序。你可以添加一個元素到列表的頭部（左邊）或者尾部（右邊），一個列表最多可以包含 232 - 1 個元素 (4294967295, 每個列表超過40億個元素)。

list

常用命令：  

lpush,rpush,lpop,rpop,lrange,BLPOP(阻塞版)等。

應用場景：  

Redis list的應用場景非常多，也是Redis最重要的數據結構之一。

我們可以輕松地實現最新消息排行等功能。

Lists的另一個應用就是消息隊列，可以利用Lists的PUSH操作，將任務存在Lists中，然后工作線程再用POP操作將任務取出進行執行。

實現方式：  

Redis list的實現為一個雙向鏈表，即可以支持反向查找和遍歷，更方便操作，不過帶來了部分額外的內存開銷，Redis內部的很多實現，包括發送緩沖隊列等也都是用的這個數據結構。

RPOPLPUSH source destination

命令 RPOPLPUSH 在一個原子時間內，執行以下兩個動作：

將列表 source 中的最后一個元素(尾元素)彈出，并返回給客戶端。

將 source 彈出的元素插入到列表 destination ，作為 destination 列表的的頭元素。

如果 source 和 destination 相同，則列表中的表尾元素被移動到表頭，并返回該元素，可以把這種特殊情況視作列表的旋轉(rotation)操作。

一個典型的例子就是服務器的監控程序：它們需要在盡可能短的時間內，并行地檢查一組網站，確保它們的可訪問性。

    redis.lpush "downstream_ips", "192.168.0.10"  
    redis.lpush "downstream_ips", "192.168.0.11"  
    redis.lpush "downstream_ips", "192.168.0.12"  
    redis.lpush "downstream_ips", "192.168.0.13"  
    Then:  
    next_ip = redis.rpoplpush "downstream_ips", "downstream_ips"

BLPOP

假設現在有 job 、 command 和 request 三個列表，其中 job 不存在， command 和 request 都持有非空列表。考慮以下命令：

BLPOP job command request 30  #阻塞30秒，0的話就是無限期阻塞,job列表為空,被跳過,緊接著command 列表的第一個元素被彈出。

1) "command"                             # 彈出元素所屬的列表

2) "update system..."                    # 彈出元素所屬的值

為什么要阻塞版本的pop呢，主要是為了避免輪詢。舉個簡單的例子如果我們用list來實現一個工作隊列。執行任務的thread可以調用阻塞版本的pop去獲取任務這樣就可以避免輪詢去檢查是否有任務存在。當任務來時候工作線程可以立即返回，也可以避免輪詢帶來的延遲。

感謝各位的閱讀！看完上述內容，你們對redis中list的實現方式大概了解了嗎？希望文章內容對大家有所幫助。如果想了解更多相關文章內容，歡迎關注億速云行業資訊頻道。