知识卡片

专业/工作

切片三段结构与倍增扩容

理解等级:未标注

Go 的切片本质是一个包含指针、长度、容量三个字段的结构体,指针指向一段连续内存,长度是当前元素数,容量是这段内存能容纳的上限。发散:这解释了一个常见陷阱——对同一底层数组切出的两个切片,在其中一个触发扩容后就会与另一个”失联”,因为它们不再共享同一块内存;倍增策略本身是用”偶尔多分配一点空间”换”平摊后插入接近常数时间”的经典空间换时间取舍。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《Go语言从入门到进阶实战》第3章《容器:存储和组织数据的方式》(源文件:_epub-src/OEBPS/Text/00311.xhtml) - 结论依据:原文在该章节围绕“Go的切片本质是一个包含指针、长度、容量三个字段的结构体,指针指向一段连续内存,长度是当前元素数,容量是这段内…”给出定义、示例或限制条件;摘录中的术语、代码片段或对比关系直接支撑本卡片的结论。 - 原始内容:未知 13.7.1 接收可变长度封包 变长封包由两部分组成:包体长度和包体数据。包体长度的类型为无符号16位整型,这个长度数值决定后面跟随的包体数据的长度,如图13-7所示。 图13-7 可变长度封包的格式 在12章中已经讲解过如何处理TCP封包的粘包问题。这里我们将使用io.ReadFull()函数,配合bytes.Reader()及b…