数据结构 压缩列表
本文将介绍压缩列表。
压缩列表由五部分构成,其中:
- zlbytes:列表长度;无符号整数,表示当前 ziplist 占用的总字节数
- zltail:列表尾;压缩列表末尾元素相对起始元素的位置偏移量
- zllen:元素个数
- entry…:若干个具体的数据项
- zlend:结束标志位;是一个单字节特殊值
压缩列表在数组的基础上增加了四个属性,可以方便地获取元素个数、访问末尾元素。
Powered By Valine
v1.4.14
v1.4.14
本文将介绍压缩列表。
压缩列表由五部分构成,其中:
压缩列表在数组的基础上增加了四个属性,可以方便地获取元素个数、访问末尾元素。
目录