开发者社区 > 开发与运维 > 正文
0
0
0
100
分享

从零开始掌握redis【八】List的存储结构

发布者:Lion莱恩呀 2023-07-28 22:10:46 196 广东 举报
视频介绍

双向链表实现,列表首尾操作(删除和增加)时间复杂度O(1);查找中间元素时间复杂度为O(n)。 列表中数据是否压缩的依据:元素长度小于 48,不压缩;元素压缩前后长度差不超过 8,不压缩;否则压缩。


评论

登录后可评论