开发者社区 > 开发与运维 > 正文

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

发布者:LionLong 2023-07-28 22:10:46 109
视频介绍

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