🔥码云GVP开源项目 12k star Uniapp+ElementUI 功能强大 支持多语言、二开方便! 广告
### 2.6.4 压缩列表API 函数(前缀为ziplist) | 作用 | 时间复杂度 ---- | ---- | ---- New | 创建一个新的压缩列表 | O(1) Push | 创建一个包含给定值的新结点,并将这个新结点添加到压缩列表的表头或表尾 | 平均O(N),最坏O(N^2) Insert | 将给定值插入到给定结点之后 | 平均O(N),最坏O(N^2) Index | 返回压缩列表给定索引上的结点 | 平均O(N),最坏O(N^2) Find | 在压缩列表中查找并返回包含了给定值的结点 | 检查结点和给定结点是否相同的复杂度尾O(N),因此为O(N^2) Next | 返回给定结点的下一结点 | O(1) Prev | 返回给定结点的上一结点 | O(1) Get | 获取给定结点所保存的值 | O(1) Delete | 从压缩列表中删除给定的结点 | 平均O(N),最坏O(N^2) DeleteRange | 删除压缩列表在给定索引上的连续多个结点 | 平均O(N),最坏O(N^2) BlobLen | 返回压缩列表目前占用的内存字节数 | O(1) Len | 返回压缩列表包含的结点个数 | 结点数量小于65536时为O(1),否则为O(N)