开发者社区> 问答> 正文

为什么在数据量大的情况下不使用ziplist作为List的底层实现?

为什么在数据量大的情况下不使用ziplist作为List的底层实现?

展开
收起
不吃核桃 2024-08-13 23:40:28 17 0
1 条回答
写回答
取消 提交回答
  • 在数据量大的情况下不使用ziplist是因为ziplist是一段连续的内存,插入的时间复杂度为O(n),且每次插入新的元素都可能需要realloc进行内存扩展,如果超出ziplist的内存大小,还会重新分配内存空间并将内容复制到新的地址。这在大规模数据下会导致大量的内存重新分配和拷贝,从而消耗大量时间,影响性能。

    2024-08-14 08:05:20
    赞同 2 展开评论 打赏
问答标签:
问答地址:
问答排行榜
最热
最新

相关电子书

更多
低代码开发师(初级)实战教程 立即下载
冬季实战营第三期:MySQL数据库进阶实战 立即下载
阿里巴巴DevOps 最佳实践手册 立即下载