### 2.7.4 列表對象(list) 列表對象的編碼(encoding)可以是`ziplist`、`linkedlist` 當列表對象同時滿足以下兩個條件時，使用ziplist編碼，否則使用linkedlist編碼： - 所有元素長度小于64字節(可以通過`list-max-ziplist-value`設置) - 元素數量小于512個(可以通過`list-max-ziplist-entries`設置) ---- ``` redis> RPUSH numbers 1 "two" 3 (integer) 3 ``` 如果numbers鍵使用ziplist編碼，則其值對象如下所示： ``` redisObject type: REDIS_LIST encoding: REDIS_ENCODING_ZIPLIST ptr -> ziplist: { zlbytes, zltail, zllen, 1, "two", 5, zlend } ... ``` 如果numbers鍵使用linkedlist編碼，則其值對象如下所示： ``` redisObject type: REDIS_LIST encoding: REDIS_ENCODING_LINKEDLIST ptr -> linkedlist: { (stringObject: 1) -> (stringObject: "two") -> (stringObject: 5) } ... ``` > 字符串對象是Redis對象中唯一一種會被其他四種類型對象嵌套的對象 ---- 列表命令的實現： 命令 | ziplist的實現 | linkedlist的實現 ---- | ---- | ---- LPush | 調用ziplistPush函數，將新元素推入壓縮列表的表頭 | 調用listAddNodeHead函數，將新元素推入雙向鏈表的表頭 RPush | 調用ziplistPush函數，將新元素推入壓縮列表的表尾 | 調用listAddNodTail函數T，將新元素推入雙向鏈表的表尾 LPop | 調用ziplistIndex函數定位壓縮列表的表頭結點，返回元素后，調用ziplistDelete函數刪除表頭結點 | 調用listFirst定位雙向鏈表的表頭結點，調用listDelNode返回元素后刪除表頭結點 RPop | 調用ziplistIndex函數定位壓縮列表的表尾結點，返回元素后，調用ziplistDelete函數刪除表尾結點 | 調用listFirst定位雙向鏈表的表頭結點，調用listDelNode返回元素后刪除表尾結點 LIndex | 調用ziplistIndex函數定位壓縮列表中的指定結點，返回元素 | 調用llistIndex函數定位雙向鏈表中的指定結點，返回元素 LLen | 調用ziplistLen函數返回壓縮列表的長度 | 調用listLength函數返回雙向鏈表的長度 LInsert | 插入到表頭或表尾時，使用ziplistPush函數，否則使用ziplistInsert函數 | 調用listInsertNode函數，將新結點插入到雙向鏈表指定的位置 LRem | 遍歷壓縮列表，并調用ziplistDelete函數刪除包含了給定元素的結點 | 遍歷雙向列表，并調用listDelNode函數刪除包含了給定元素的結點 LTrim | 調用ziplistDeleteRange函數，刪除壓縮列表中所有不在指定索引范圍內的結點 | 遍歷雙向鏈表，調用listDelNode函數刪除所有不在指定索引范圍內的結點 LSet | 先調用ziplistDelete函數刪除指定索引上的所有結點，然后調用ziplistInsert函數，將一個包含給定新元素的結點插入到相同索引上 | 調用listIndex函數，定位結點，通過賦值的形式更新結點的值