SuperAPI AI 工具集

golang-data-structures

编程与开发

查看项目

更新于 10-16 08:44

技能介绍

用途:帮助 Go 工程师按内存布局、分配成本和访问模式选择合适的数据结构,而非习惯用法。内容聚焦内置与标准库数据结构的内部机制、正确用法与选型指导;安全陷阱见 golang-safety,通道与同步原语见 golang-concurrency,字符串/字节/符文选择见 golang-design-patterns。

主要能力:切片三字头(指针、长度、容量)与共享底层数组、容量增长机制(小于 256 翻倍,达到 256 后约增长 25%,每次增长整体复制为 O(n))及预分配写法 make([]User, 0, len(ids))、slices.Grow;映射为 8 项桶加溢出链的哈希表、引用类型语义、预分配 make(map[string]*User, len(users)) 与 maps 包(Collect、Insert、All、Keys、Values 等,Go 1.21+/1.23+);数组作为可比较值类型用于编译期已知大小;container/list、heap、ring 与 bufio 的适用场景;strings.Builder 与 bytes.Buffer 的选择;泛型集合与约束;指针类型及 unsafe.Pointer 的 6 种合法转换模式、weak.Pointer[T](Go 1.24+);复制语义速查表;第三方库 emirpasic/gods、deckarep/golang-set、gammazero/deque。

使用方式:按需阅读对应小节,用 make(T,0,n)/make(map[K]V,n) 预分配,优先 strings.Builder 拼接字符串,优先泛型约束收紧类型。

限制:不得依赖切片容量增长时机(算法随版本变化);container 类型使用 any 无类型安全;unsafe.Pointer 不得跨语句存为 uintptr;映射不会收缩。其余价格与平台信息暂未提供。