表 7-4 列出了所有用于操作壓縮列表的 API 。 * * * 表 7-4 壓縮列表 API | 函數 | 作用 | 算法復雜度 | | --- | --- | --- | | `ziplistNew` | 創建一個新的壓縮列表。 |  | | `ziplistPush` | 創建一個包含給定值的新節點， 并將這個新節點添加到壓縮列表的表頭或者表尾。 | 平均??，最壞??。 | | `ziplistInsert` | 將包含給定值的新節點插入到給定節點之后。 | 平均??，最壞??。 | | `ziplistIndex` | 返回壓縮列表給定索引上的節點。 |  | | `ziplistFind` | 在壓縮列表中查找并返回包含了給定值的節點。 | 因為節點的值可能是一個字節數組， 所以檢查節點值和給定值是否相同的復雜度為??， 而查找整個列表的復雜度則為??。 | | `ziplistNext` | 返回給定節點的下一個節點。 |  | | `ziplistPrev` | 返回給定節點的前一個節點。 |  | | `ziplistGet` | 獲取給定節點所保存的值。 |  | | `ziplistDelete` | 從壓縮列表中刪除給定的節點。 | 平均??，最壞??。 | | `ziplistDeleteRange` | 刪除壓縮列表在給定索引上的連續多個節點。 | 平均??，最壞??。 | | `ziplistBlobLen` | 返回壓縮列表目前占用的內存字節數。 |  | | `ziplistLen` | 返回壓縮列表目前包含的節點數量。 | 節點數量小于?`65535`?時??， 大于?`65535`?時??。 | * * * 因為?`ziplistPush`?、?`ziplistInsert`?、?`ziplistDelete`?和?`ziplistDeleteRange`?四個函數都有可能會引發連鎖更新， 所以它們的最壞復雜度都是??。