![[泪奔]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_85.43ad2fc.png)
mylafe
面向 GITHUB CV 全干攻城狮
获得徽章 0
- 1. 三色标记-清除算法
Go 的垃圾回收器基于三色标记-清除（Mark-and-Sweep）算法进行工作，这个算法可以将所有内存对象分为三类（即三色）：
白色：对象还未被标记为可达的，这些对象可能会被清除。
灰色：对象已经被发现并标记为可达，但它的子对象还未被检查。
黑色：对象已经被标记为可达，且它的子对象也都已经被处理。
2. 工作流程
GC 的工作流程通常分为两个阶段：
标记阶段（Mark Phase）：从一组根对象（通常是栈、全局变量等）开始，遍历所有可以访问的对象，并将这些对象标记为 "黑色" 或 "灰色"，即它们是可达的，不应该被回收。这个阶段的主要工作是从灰色对象开始遍历其子对象，直到所有可达对象都被标记。
清除阶段（Sweep Phase）：遍历堆中的所有对象，将未被标记（即白色）的对象回收。被回收的对象将被认为是不可达的，回收其内存空间。
3. 并发垃圾回收
Go 的垃圾回收是 并发 和 分代 的，意味着垃圾回收器能够在程序继续运行的同时执行。具体而言，Go 的 GC 会在后台运行一部分标记工作，而不是在标记时暂停所有 Goroutine 的运行，从而减少停顿时间。展开评论1 - 链表和数组是两种常用的数据结构，各自有其优缺点。以下是它们的比较：
数组
优点：
访问速度快：
数组支持随机访问，通过索引可以在常数时间内访问任意元素。
内存占用紧凑：
数组的元素在内存中是连续存储的，内存占用相对较小，适合处理小规模数据。
简单易用：
数组的使用和实现相对简单，易于理解。
缺点：
大小固定：
一旦创建，数组的大小就不可改变。如果需要增加或减少元素，必须创建新的数组并复制数据。
插入和删除效率低：
在数组中间插入或删除元素需要移动大量元素，时间复杂度为
𝑂
(
𝑛
)
O(n)。
内存浪费：
如果数组大小过大而实际使用的元素较少，会导致内存浪费。
链表
优点：
动态大小：
链表可以动态调整大小，支持在运行时随意增加或减少元素。
插入和删除效率高：
在链表中插入和删除元素只需修改指针，时间复杂度为
𝑂
(
1
)
O(1)，前提是已知位置。
无需连续内存：
链表的节点可以分散存储在内存中，避免了数组内存分配的连续性要求。
缺点：
访问速度慢：
链表不支持随机访问，必须从头遍历，访问时间复杂度为
𝑂
(
𝑛
)
O(n)。
额外内存开销：
每个节点需要额外存储指针（或引用），增加了内存开销。
实现复杂性：
链表的实现和维护相对复杂，容易出错（如指针丢失）。
总结
数组适合对大小固定、频繁随机访问的场景，例如图像处理、静态数据存储等。
链表适合需要频繁插入和删除操作的场景，例如实现队列、栈或动态数据集合。
选择数据结构时，需根据具体应用场景的需求进行权衡和决策。展开评论1 - 1. 并发编程
Goroutines：理解 Goroutine 的创建和调度。
Channels：使用 Channel 实现 Goroutines 之间的同步和通信。
Select 语句：处理多个 Channel 的数据，避免阻塞。
Context：管理请求的生命周期，进行取消操作和超时处理。
2. 内存管理
切片和映射的底层实现：了解切片、映射的内存布局及其性能特点。
垃圾回收：理解 Go 的垃圾回收机制及其调优。
sync.Pool：高效管理临时对象的创建和复用。
3. 网络编程
HTTP 包：熟悉 Go 的 net/http 包，了解如何构建 RESTful API。
TCP/UDP 编程：使用 net 包进行低层网络编程。
WebSocket：实现实时通信。
4. 错误处理
错误类型：了解 Go 中的错误处理机制，使用自定义错误类型。
恢复机制：使用 recover 和 defer 实现程序的健壮性。
5. 数据结构和算法
常用数据结构：掌握链表、栈、队列、树、哈希表等数据结构的实现与应用。
算法复杂度分析：分析算法的时间和空间复杂度。
6. 模块化和包管理
模块管理：使用 Go Modules 管理依赖。
包的创建和使用：了解如何组织代码、创建可重用的包。
7. 测试
单元测试：编写和运行 Go 的单元测试。
基准测试：使用 testing 包进行性能测试。
测试覆盖率：分析测试覆盖率以提升代码质量。
8. 反射和接口
反射：使用 reflect 包动态操作类型和对象。
接口：理解接口的使用，及其在设计模式中的应用。
9. 设计模式
常见设计模式：如单例模式、工厂模式、观察者模式等在 Go 中的实现。
Go 特有的设计模式：如组合模式、装饰器模式等。
10. 安全性和性能优化
安全编程：防止常见安全漏洞（如 SQL 注入、XSS）。
性能调优：使用 Go 工具（如 pprof）进行性能分析和优化。
11. 数据库交互
使用 ORM：熟悉常用 ORM 框架（如 GORM）。
原生 SQL 查询：使用 database/sql 包进行数据库操作。
12. 微服务架构
服务发现：使用工具（如 Consul、Eureka）进行服务发现。
负载均衡：了解常用的负载均衡技术。
API 网关：使用 API 网关进行请求路由和管理。展开评论1 - 总结：
1.Goroutines 和 Channels 是 Go 并发编程的基础。
2.限制 Goroutine 数量 通过控制并发量来避免系统资源被过度消耗。
3.sync.Pool 可以有效地复用对象，减少 GC 压力。
4.context 提供了并发任务的超时、取消机制，适合长时间运行的 Goroutine 管理。
5.工作队列（任务调度器） 能控制任务流和资源使用的平衡。展开评论1
![[打哈欠]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_44.74cc36f.png)