- 博客(30)
- 收藏
- 关注
原创 数据结构 -- 压缩列表(Ziplist)
ziplist是一个经过特殊编码的双向链表,旨在提高内存效率。它存储字符串和整数值,其中整数被编码为实际整数而不是一系列字符。ziplist在任意一侧的Push和Pop操作时间复杂度都是O1。但是每个操作都需要重新分配ziplist的内存,因此实际复杂性与ziplist使用的内存量有关。
2023-07-05 19:58:45
292
原创 数据结构 -- 简单动态字符串(Simple Dynamic String -- SDS)
数据结构 -- 简单动态字符串(Simple Dynamic String -- SDS)
2023-06-28 17:02:41
241
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人