文章目录
- 数据结构进阶
- map
- map示例
- slice
- interface
- embedded
数据结构进阶
map
map读取某个值时 - 返回结果可以为value,bool或者value。注意后者,在key不存在时,会返回value对应类型的默认值map的range方法需要注意 -key,value或者key。注意后者,可以和slice的使用结合起来map的底层相关的实现 - 串联 初始化、赋值、扩容、读取、删除 这五个常见实现的背后知识点,详细参考示例代码链接与源码
map示例
map的range操作 - key、value 都是值复制map如何保证按key的某个顺序遍历? - 分两次遍历,第一次取出所有的key并排序;第二次按排序后的key去遍历(这时你可以思考封装map和slice到一个结构体中)?map的使用上,有什么要注意的? - 遍历时,尽量只修改或删除当前key,操作非当前的key会带来不可预知的结果- 从
map的设计上,我们可以学到 - Go语言对map底层的hmap做了很多层面的优化与封装,也屏蔽了很多实现的细节,适用于绝大多数的场景;而少部分有极高性能要求的场景,就需要深入到hmap中的相关细节。
slice
- 熟悉
slice的底层数据结构 - 实际存储数据的array,当前长度len与容量cap slice的扩容机制- 不严格来说,当长度小于1024时,cap翻倍;大于1024时,增加1/4slice有很多特性与map一致 - 记住一点,代码中操作的slice和map只是上层的,实际存储数据的是array与hmap
interface
- interface的两种类型 -
数据结构的interface,侧重于类型;面向对象中接口定义的interface,侧重于方法的声明 - 了解interface的底层定义 -
eface和iface,都分为两个部分:类型与数据 iface底层对类型匹配进行了优化 -map+mutex组合
embedded
embedded的核心思想 - 面向对象中的组合思想,主要体现出了代码复用- 项目实战中,常见用到embedded的场景 - 结构体之间存在大量的复用的逻辑,抽象出一个
基类来作为embedded interface的设计原则 - 方法尽量少,通过组合来实现复杂的interface