知识卡片
连续容器删除的代价本质
Go 语言没有为切片提供任何删除元素的专用语法或函数,删除一个元素的标准做法是把删除点前后两段切片用 append() 重新拼接起来,本质是将删除点之后的所有元素整体向前搬移一位,覆盖掉被删除的位置。发散:这条规律给出了一个明确的选型信号——当业务需要频繁地从任意位置删除元素且对性能敏感时,应该考虑改用 [[双链表节点删除只需断链无需搬移]] 这类非连续结构的容器,而不是在切片上硬扛删除开销。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《Go语言从入门到进阶实战》第3章《容器:存储和组织数据的方式》(源文件:_epub-src/OEBPS/Text/00275.xhtml)
- 结论依据:原文在该章节围绕“Go语言没有为切片提供任何删除元素的专用语法或函数,删除一个元素的标准做法是把删除点前后两段切片用`appen…”给出定义、示例或限制条件;摘录中的术语、代码片段或对比关系直接支撑本卡片的结论。
- 原始内容:{ 09 10 var arr []string 11 12 for i := 0; i < 100000; i++ { 13 // 故意造成多次的切片添加(append)操作,由于每次操作可能会有内存重新分 配和移动,性能较低 14 arr = append(arr, "arr") 15 } 16 17 return arr 18 } …