摘要: ZipList是一种特殊的“双端链表”,由一系列特殊编码的连续内存块组成。可以在任意一端进行压入/弹出操作,并且该操作的时间复杂度为O(1)。 ZipListEntry ZipList中的Entry并不像普通链表那样记录前后节点的指针,因为记录两个指针要占用16个字节,浪费内存。而是采用了下面的结构 阅读全文
posted @ 2024-02-23 16:09 蓝海的bug本 阅读(52) 评论(0) 推荐(0) 编辑