什么网站做蔬菜生鲜比较好,wordpress登陆界面,网络组建与维护心得体会,wordpress登录logo文章目录 数据结构进阶mapmap示例sliceinterfaceembedded 数据结构进阶
常见数据结构实现原理
本章主要介绍常见的数据结构#xff0c;比如channel、slice、map等#xff0c;通过对其底层实现原理的分析#xff0c;来加深认识#xff0c;以此避免一些使用过程中的误区。 … 文章目录 数据结构进阶mapmap示例sliceinterfaceembedded 数据结构进阶
常见数据结构实现原理
本章主要介绍常见的数据结构比如channel、slice、map等通过对其底层实现原理的分析来加深认识以此避免一些使用过程中的误区。
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与容量capslice的扩容机制 - 不严格来说当长度小于1024时cap翻倍大于1024时增加1/4slice 有很多特性与 map 一致 - 记住一点代码中操作的slice和map只是上层的实际存储数据的是array与hmap
interface
interface的两种类型 - 数据结构的interface侧重于类型面向对象中接口定义的interface侧重于方法的声明了解interface的底层定义 - eface和iface都分为两个部分类型与数据iface底层对类型匹配进行了优化 - mapmutex组合
embedded
embedded的核心思想 - 面向对象中的组合思想主要体现出了代码复用项目实战中常见用到embedded的场景 - 结构体之间存在大量的复用的逻辑抽象出一个基类来作为embeddedinterface的设计原则 - 方法尽量少通过组合来实现复杂的interface
