主题对照

内置数据结构的底层实现

比较字符串、数组、切片、哈希表等内置结构的内存布局、扩容与复制代价。

74 张卡片 · 10 本书

本层 74 张卡片 · 含下级覆盖 74 张卡片

本主题的卡片

Go语言底层原理剖析 · 字符串本质与实现

字符串是只读字节

Go 字符串是一段不能就地修改的字节序列,len 得到的是字节数,不是看到的字符个数。

示例:书中的 "Go语言" 看起来像 4 个字,实际是 2 个 ASCII 字节加上 2 个各占 3 字节的汉字,len 为 8。字符串适合稳定共享;要修改或按字符遍历,必须按 UTF-8 码点(rune)处理,不能按字节切开汉字。

查看卡片与原书出处

Go语言底层原理剖析 · 字符串本质与实现

Rune承载字符

rune 是 Unicode 码点,解决“一个字符不等于一个字节”的问题。range 遍历 UTF-8 字符串时得到字节偏移量和 rune 值,不是逐字节索引;组合字符仍可能由多个码点构成,处理用户可见字符还需更高层的文本规则。

查看卡片与原书出处

Go语言底层原理剖析 · 字符串本质与实现

转换可能复制

字符串与 []byte 的互转常常意味着复制和分配,因为前者只读、后者可变。性能敏感路径要把转换次数纳入设计;这和 [[逃逸分析原则]] 一样,都是减少隐藏分配的入口。

查看卡片与原书出处

Go语言底层原理剖析 · 数组

数组是值

Go 数组包含固定长度和元素类型,赋值或传参会复制整个数组。它的值语义让别名关系更简单,但大数组复制成本高;需要共享和变长时应转向切片。

查看卡片与原书出处

Go语言底层原理剖析 · 切片使用方法与底层原理

切片三元组

切片在运行时是三个字段:指向底层数组的指针、当前元素个数(长度)和还能容下多少元素(容量)。把切片赋给另一个变量或当作参数传递,只复制这三个字段,元素仍在同一块数组里。

示例:a := []int{1, 2} 之后写 b := a,再执行 b[0] = 9,a[0] 也会变成 9。要得到互不影响的副本,必须另行分配并复制元素。

查看卡片与原书出处

Go语言底层原理剖析 · 切片使用方法与底层原理

Append可能换底座

append 在容量够时继续使用原来的底层数组,容量不够时申请新数组并复制旧元素。书中因此把追加写成 a = append(a, x),更新后的切片在返回值里。

扩容之后,新切片不一定换掉地址。所以不能认定追加后还和旧切片共用数组,也不能认定每次都会换成新数组;要看的是这次容量够不够。

查看卡片与原书出处

Go语言底层原理剖析 · 切片使用方法与底层原理

截取保留引用

从大切片截取小片段,新切片的指针仍指向原来的底层数组。书中 bar 截取 foo 中间的元素后再改 bar,foo 里对应的元素也会变。小片段因此可能把整块大数组留住。要得到互不影响的数据,用 copy 复制到新的数组。

查看卡片与原书出处

Go语言底层原理剖析 · 哈希表与Go语言实现机制

Map桶化存储

哈希表用哈希值把键映射到存储位置,遇到碰撞还要继续定位并比较具体键。哈希质量、装载程度和碰撞处理方式共同影响访问成本;平均 O(1) 不是每次访问的保证。Go map 的具体分组与扩容结构会随运行时版本变化。

查看卡片与原书出处

Go语言底层原理剖析 · 哈希表与Go语言实现机制

键必须可比较

map 的 key 必须支持相等比较,因为哈希命中后还要确认具体键是否相同。切片、函数等不可比较类型不能做 key;这不是语法限制,而是哈希表正确性的前提。

查看卡片与原书出处

Go语言底层原理剖析 · 哈希表与Go语言实现机制

渐进扩容

书中旧版 Go map 扩容时先保留旧桶,后续写入逐步迁移相关桶,避免单次搬完整张表。它体现以多次操作分摊迁移成本的设计取舍。Go 1.24 起内置 map 改用 Swiss Table,不能把这套旧桶迁移机制当作现行实现。

查看卡片与原书出处

JavaScript语言精粹(修订版) · 对象 Objects

对象是键控集合

JS 对象是可变键控集合,属性名可以是任意字符串,属性值可以是任意值包括 undefined(并非现代新增能力,而是原书”属性值不能是undefined”表述本身不准确)。读取得 undefined 因此不能区分属性不存在和值就是undefined,判断存在性应用 Object.hasOwn(obj, key) 而非比较取值。发散:把对象当散列表理解,比套用类模型更接近本性。

查看卡片与原书出处

JavaScript语言精粹(修订版) · 数组 Arrays

数组也是对象

从语言行为看,JavaScript 数组是特殊对象:整数索引参与属性访问,原型链上有数组方法,并带有随索引变化的 length;元素可混放不同类型。原书把数组与线性内存数组对比,这能解释稀疏下标和对象属性,但不能据此断言现代引擎一律采用某种存储布局或必然更慢。发散:分析语义与测量性能时应分别取证。

查看卡片与原书出处

JavaScript语言精粹(修订版) · 数组 Arrays

length不是计数

数组 length 不是已存在元素的数量。给较大整数索引赋值会把它提高到该索引加一,但中间可有空洞;也能直接把 length 设大而不新增元素,设小则删除超出范围的元素。数组索引与 length 都有规格上界,不能照搬原书“没有上界”的说法。发散:处理数组前先辨明它是密集序列还是稀疏结构。

查看卡片与原书出处

JavaScript语言精粹(修订版) · 数组 Arrays

数组枚举要避坑

for...in 遍历数组的键,会看到额外的可枚举属性,也可能看到继承属性;稀疏数组的空洞不会作为自有索引出现。现行普通数组的索引键有确定的枚举顺序,原书“不保证顺序”不可照搬。需按位置处理时用下标循环;要值时可用 for...of,但空洞会读成 undefined。关联:[[反射需防原型]]。

查看卡片与原书出处

JavaScript语言精粹(修订版) · 数组 Arrays

初始化显式维度

数组默认不预置值,访问未赋值元素得 undefined;算法假设每个元素有初始值时须显式创建填充数组。多维数组同理:JS 没有原生多维数组,只能用”数组的数组”模拟,须逐层显式创建每一维——让每个元素共享同一子数组引用是错误做法,会导致改一行影响所有行。发散:嵌套结构最好用工厂函数按需生成独立实例,避免共享默认子对象引发联动 bug。

查看卡片与原书出处

你真的会写代码吗-2021 · Reference的实现

对象头有成本

Java对象即使没有字段也有对象头、引用和对齐等开销,集合还会为桶、节点和包装对象付费。发散:当对象数量巨大时,面向对象的表达力会转化为真实内存账单。

对象占用还取决于运行时、对象头、引用宽度与对齐填充。书中的字节表是指定模型下的估算;JOL可以观察具体JVM的对象布局,不能把示例的12字节对象头当作所有环境常量。参见OpenJDK JOL。

查看卡片与原书出处

你真的会写代码吗-2021 · 宝贵的内存:空间效率

集合内存有价

数组、ArrayList、LinkedList、HashSet的单元素成本差异很大;HashSet用更多内存换常数级查找、去重和删除。发散:选集合时同时问两个问题:需要哪些操作,愿意为这些操作付多少空间。

散列表通常以额外槽位、节点或装箱对象换取期望常数时间访问,这需要相应散列与负载假设。原书以Trove的基本类型专用容器减少装箱,以SparseArray的平行键值数组和二分查找换取更紧凑表示;两者优化对象不同,不能仅凭元素数比较集合成本。

查看卡片与原书出处

TypeScript图形渲染实战 _ 基于WebGL的3D架构与实现 · TypeScript封装和实现常用容器

二进制视图分层

ArrayBuffer只持有一段固定长度的原始字节,既不能改变大小,也不能直接读写;DataView和类型数组负责把这些字节解释为特定格式并读写。存储与解释分离后,同一块数据可以被多种视图共享,例如subarray只共享原缓冲区,slice才会复制数据。文件解析、GPU上传都建立在这一层之上,见[[DataView管偏移]]。

查看卡片与原书出处

TypeScript图形渲染实战 _ 基于WebGL的3D架构与实现 · TypeScript封装和实现常用容器

动态数组重用

TypedArrayList用固定类型的数组模拟可扩容的动态数组,目的不是补齐普通数组的全部功能,而是重用一大块连续内存,减少频繁生成顶点数据时的重新分配;清空后可以反复填充。删除操作效率极低、渲染场景也用不到,所以干脆不实现。容器只为真实的使用模式提供能力。

查看卡片与原书出处

TypeScript图形渲染实战 _ 基于WebGL的3D架构与实现 · TypeScript封装和实现常用容器

扩容回调边界

动态类型数组扩容时,内部存储已换成一块新的缓冲区。TypedArrayList在成员中放一个capacityChangedCallback回调,扩容时通知外部:“我扩容了,你要做什么?”需要同步的调用方(如统计、调试或关联的GPU缓冲)可以在这一刻响应,而不必侵入push的核心逻辑。

查看卡片与原书出处

TypeScript图形渲染实战 _ 基于WebGL的3D架构与实现 · TypeScript封装和实现常用容器

哨兵循环链表

书中的双向循环链表用一个头节点作为哨兵:初始化时它的next和prev都指向自己;有数据后,头节点的前驱指向尾节点、尾节点的后继指向头节点,首尾相连成环。这样空表、首节点、尾节点的插入和删除都走同一套指针改写规则,不必写特殊分支。很多容器代码的复杂度来自边界分支,哨兵用结构消除了它们。

查看卡片与原书出处

TypeScript图形渲染实战:2D架构设计与实现 · 优美典雅的树结构

树避免环引用

给树节点添加子节点时,若把它的祖先挂到它下面,树就变成了环,遍历会陷入死循环甚至让程序崩溃。所以添加前必须检查:要加入的节点是否已是当前节点的祖先,书中为此专门实现了判断方法。层级模型要在写入关系时就守住不变量,等遍历、删除或序列化时才发现环,修复代价高得多。

查看卡片与原书出处

TypeScript图形渲染实战:2D架构设计与实现 · 优美典雅的树结构

遍历顺序是策略

树的遍历可以按广度或深度、先根或后根、从左到右或从右到左组合出多种顺序。书中发现:先根左右遍历的逆序就是后根右左遍历,反之亦然;所以只需实现先根枚举器,后根枚举器包装它倒序输出即可。渲染、命中检测、销毁、序列化需要的顺序各不相同,不能把“遍历树”当成唯一算法。

查看卡片与原书出处

TypeScript图形渲染实战:2D架构设计与实现 · 优美典雅的树结构

迭代器隐藏遍历

树的非递归遍历要自己管理栈或队列、方向和先后顺序,书中把这些都藏进枚举器:树枚举器实现第2章定义的通用枚举器接口,调用方只按统一的迭代方式逐个拿到节点。这与[[迭代器暴露解析]]一致:复杂的游标逻辑留在内部,外部按序消费结果。

查看卡片与原书出处

TypeScript图形渲染实战:2D架构设计与实现 · 优美典雅的树结构

儿子兄弟表示法

多叉树除了“父节点加儿子列表”,还可以用“第一个儿子加下一个兄弟”两个指针表示,把任意多叉树变成类似二叉的链式结构。书中主体用前一种存储,但模拟了后一种的查询属性,并演示其遍历:先找儿子,没有就找兄弟,再没有就沿祖先回溯找其右兄弟,直到根。换一种表示,遍历成本和实现复杂度随之改变。

查看卡片与原书出处

Go语言底层原理剖析 · 字符串本质与实现

原始字符串与转义字符串

Go 的字符串字面量有反引号包围的原始形式和双引号包围的解释形式。前者保留文本中的换行与反斜杠,后者解析 \ 转义且不能直接跨行;编译器分别走 rawString 和 stdString 路径。写正则、路径或多行文本时,先选符合预期的字面量形式,避免把转义层数弄错。

查看卡片与原书出处

Go语言底层原理剖析 · 字符串本质与实现

字符串拼接创建新结果

字符串不可修改,所以多个变量通过 + 拼接时,运行时先算结果长度,再为新结果准备空间并复制内容;它不会把后一个字符串直接接到前一个的存储尾部。反复拼接可能不断复制已有内容。常量表达式可在编译期合并,不能据此推断变量拼接没有运行时成本。

查看卡片与原书出处

Go语言底层原理剖析 · 数组

数组长度属于类型

Go 数组类型写作 [n]T,长度 n 与元素类型 T 都在编译期确定。字面量里的 [...]T{...} 让编译器根据元素数推断长度,但不会得到可扩容容器;不同长度的数组是不同类型。它解释了 [[数组是值]] 的固定形状,也为编译器检查常量下标提供了长度信息。

查看卡片与原书出处

Go语言底层原理剖析 · 切片使用方法与底层原理

长度与容量约束切片

切片的 len 是当前可索引的元素数,cap 是从切片起点到其底层数组末尾可用的容量,始终有 len≤cap。截取切片会改变新切片的长度和容量,却仍可能与原切片共享数据。理解这两个边界,才能判断 append 是否可能触发扩容,也能解释为什么共享数据不代表两个切片的头部同步变化。

查看卡片与原书出处

Go语言底层原理剖析 · 切片使用方法与底层原理

追加结果必须接回

append 返回更新后的切片头部,调用方应把结果赋回变量,如 s = append(s, x)。容量足够时可能共用原数组,容量不足时可能换成新数组;两种情况下新长度都在返回的切片值中。只观察旧切片是否还能看到元素,无法替代接收返回值。

查看卡片与原书出处
辅助阅读:卢曼编号

按卢曼编号阅读

点击箭头逐层展开,点击卡片标题查看详情。路径上下文仅用于连接层级,不计入主题卡片数。

  • 展开或收起下级: 465 Go 的编译-执行-开发效率三角平衡 路径上下文 Go入门指南 · 1.2 语言的主要特性与发展的环境和影响因素 理解等级:未标注
  • 展开或收起下级: 471 Go为多核而生 路径上下文 Go语言实战 · 关于Go语言的介绍 理解等级:未标注
    • 展开或收起下级: 471.b 通信优先于共享 路径上下文 Go语言实战 · 关于Go语言的介绍 理解等级:未标注
  • 展开或收起下级: 1372 值传递意味着函数只改副本 路径上下文 Head First Go语言程序设计 · 调用:函数 理解等级:未标注
  • 展开或收起下级: 1471 字符串是只读字节 主题成员 Go语言底层原理剖析 · 字符串本质与实现 理解等级:未标注
    • 展开或收起下级: 1471.a Rune承载字符 主题成员 Go语言底层原理剖析 · 字符串本质与实现 理解等级:未标注
      • 1471.a.1 转换可能复制 主题成员 Go语言底层原理剖析 · 字符串本质与实现 理解等级:未标注
    • 1471.b 原始字符串与转义字符串 主题成员 Go语言底层原理剖析 · 字符串本质与实现 理解等级:中级
    • 1471.c 字符串拼接创建新结果 主题成员 Go语言底层原理剖析 · 字符串本质与实现 理解等级:中级
  • 展开或收起下级: 1472 数组是值 主题成员 Go语言底层原理剖析 · 数组 理解等级:未标注
  • 展开或收起下级: 1473 切片三元组 主题成员 Go语言底层原理剖析 · 切片使用方法与底层原理 理解等级:未标注
    • 展开或收起下级: 1473.a Append可能换底座 主题成员 Go语言底层原理剖析 · 切片使用方法与底层原理 理解等级:未标注
      • 展开或收起下级: 1473.a.1 截取保留引用 主题成员 Go语言底层原理剖析 · 切片使用方法与底层原理 理解等级:未标注
      • 1473.a.2 追加结果必须接回 主题成员 Go语言底层原理剖析 · 切片使用方法与底层原理 理解等级:中级
    • 1473.b 长度与容量约束切片 主题成员 Go语言底层原理剖析 · 切片使用方法与底层原理 理解等级:中级
  • 展开或收起下级: 1474 Map桶化存储 主题成员 Go语言底层原理剖析 · 哈希表与Go语言实现机制 理解等级:未标注
    • 展开或收起下级: 1474.a 键必须可比较 主题成员 Go语言底层原理剖析 · 哈希表与Go语言实现机制 理解等级:未标注
      • 1474.a.1 渐进扩容 主题成员 Go语言底层原理剖析 · 哈希表与Go语言实现机制 理解等级:未标注
      • 1474.a.2 Map键必须具备完整可比较性 主题成员 高可用架构·Learning as we Go(第5期) (杨卫华) · Golang并发编程总结 理解等级:未标注
      • 1474.a.3 map键需要可比较 主题成员 Effective Go中文版 · 数据 理解等级:初级
    • 1474.c Nil映射可读不可写 主题成员 Go语言底层原理剖析 · 哈希表与Go语言实现机制 理解等级:中级
    • 展开或收起下级: 1474.d 双返回值区分键缺失 主题成员 Go语言底层原理剖析 · 哈希表与Go语言实现机制 理解等级:中级
    • 1474.e 碰撞处理有两条路径 主题成员 Go语言底层原理剖析 · 哈希表与Go语言实现机制 理解等级:中级
  • 1491 对象是键控集合 主题成员 JavaScript语言精粹(修订版) · 对象 Objects 理解等级:未标注
  • 展开或收起下级: 1492 函数是模块单元 路径上下文 JavaScript语言精粹(修订版) · 函数 Functions 理解等级:未标注
    • 展开或收起下级: 1492.b 参数宽松有代价 路径上下文 JavaScript语言精粹(修订版) · 函数 Functions 理解等级:未标注
      • 1492.b.1 arguments是类数组 主题成员 JavaScript语言精粹(修订版) · 函数 Functions 理解等级:中级
  • 展开或收起下级: 1494 数组也是对象 主题成员 JavaScript语言精粹(修订版) · 数组 Arrays 理解等级:未标注
    • 展开或收起下级: 1494.a length不是计数 主题成员 JavaScript语言精粹(修订版) · 数组 Arrays 理解等级:未标注
      • 1494.a.1 delete留下数组空洞 主题成员 JavaScript语言精粹(修订版) · 数组 Arrays 理解等级:中级
    • 1494.b 数组枚举要避坑 主题成员 JavaScript语言精粹(修订版) · 数组 Arrays 理解等级:未标注
    • 1494.c 初始化显式维度 主题成员 JavaScript语言精粹(修订版) · 数组 Arrays 理解等级:未标注
    • 1494.d 按键形态选择数组或对象 主题成员 JavaScript语言精粹(修订版) · 数组 Arrays 理解等级:中级
    • 1494.e concat复制而push修改 主题成员 JavaScript语言精粹(修订版) · 方法 Methods 理解等级:初级
  • 展开或收起下级: 1708 面向接口声明 路径上下文 你真的会写代码吗-2021 · Reference的实现 理解等级:未标注
    • 1708.c 对象头有成本 主题成员 你真的会写代码吗-2021 · Reference的实现 理解等级:未标注
  • 展开或收起下级: 1710 空间优化降抽象 路径上下文 你真的会写代码吗-2021 · 宝贵的内存:空间效率 理解等级:未标注
    • 1710.b 集合内存有价 主题成员 你真的会写代码吗-2021 · 宝贵的内存:空间效率 理解等级:未标注
  • 展开或收起下级: 1864 迭代器藏结构 路径上下文 秒懂设计模式 2021 · 迭代器 理解等级:未标注
  • 展开或收起下级: 2599 二进制视图分层 主题成员 TypeScript图形渲染实战 _ 基于WebGL的3D架构与实现 · TypeScript封装和实现常用容器 理解等级:未标注
    • 2599.a 动态数组重用 主题成员 TypeScript图形渲染实战 _ 基于WebGL的3D架构与实现 · TypeScript封装和实现常用容器 理解等级:未标注
    • 2599.b 扩容回调边界 主题成员 TypeScript图形渲染实战 _ 基于WebGL的3D架构与实现 · TypeScript封装和实现常用容器 理解等级:未标注
    • 2599.c 哨兵循环链表 主题成员 TypeScript图形渲染实战 _ 基于WebGL的3D架构与实现 · TypeScript封装和实现常用容器 理解等级:未标注
  • 展开或收起下级: 2615 树避免环引用 主题成员 TypeScript图形渲染实战:2D架构设计与实现 · 优美典雅的树结构 理解等级:未标注
    • 2615.a 遍历顺序是策略 主题成员 TypeScript图形渲染实战:2D架构设计与实现 · 优美典雅的树结构 理解等级:未标注
    • 2615.b 迭代器隐藏遍历 主题成员 TypeScript图形渲染实战:2D架构设计与实现 · 优美典雅的树结构 理解等级:未标注
    • 2615.c 儿子兄弟表示法 主题成员 TypeScript图形渲染实战:2D架构设计与实现 · 优美典雅的树结构 理解等级:未标注
  • 3172 字符串不可变 主题成员 JavaScript语言精粹(修订版) · 语法 Grammar 理解等级:中级
  • 3176 对象引用共享修改 主题成员 JavaScript语言精粹(修订版) · 对象 Objects 理解等级:中级
  • 展开或收起下级: 3558 缓冲区以边界描述数据 路径上下文 深入理解Nginx:模块开发与架构解析(第2版) (LinuxUnix技术丛书) 理解等级:高级
    • 3558.b 链表分段存储数组 主题成员 深入理解Nginx:模块开发与架构解析(第2版) (LinuxUnix技术丛书) 理解等级:高级
  • 展开或收起下级: 3566 容器受内存约束 路径上下文 深入理解Nginx:模块开发与架构解析(第2版) (LinuxUnix技术丛书) 理解等级:未标注
    • 3566.a Queue只连不管 主题成员 深入理解Nginx:模块开发与架构解析(第2版) (LinuxUnix技术丛书) 理解等级:未标注
    • 3566.b Array借内存池 主题成员 深入理解Nginx:模块开发与架构解析(第2版) (LinuxUnix技术丛书) 理解等级:未标注
    • 3566.c 红黑树守住检索 主题成员 深入理解Nginx:模块开发与架构解析(第2版) (LinuxUnix技术丛书) · Nginx提供的高级数据结构 理解等级:未标注
    • 3566.d 基数树按位定位 主题成员 深入理解Nginx:模块开发与架构解析(第2版) (LinuxUnix技术丛书) · Nginx提供的高级数据结构 理解等级:未标注
    • 3566.e 链表节点反查宿主 主题成员 深入理解Nginx:模块开发与架构解析(第2版) (LinuxUnix技术丛书) 理解等级:中级
    • 3566.f 哨兵节点封闭双向链表 主题成员 深入理解Nginx:模块开发与架构解析(第2版) (LinuxUnix技术丛书) 理解等级:中级
    • 3566.g 数组扩容先看池尾 主题成员 深入理解Nginx:模块开发与架构解析(第2版) (LinuxUnix技术丛书) 理解等级:高级
    • 3566.i 红黑树同键须有次序 主题成员 深入理解Nginx:模块开发与架构解析(第2版) (LinuxUnix技术丛书) 理解等级:高级
    • 3566.j 掩码限定基数树前缀 主题成员 深入理解Nginx:模块开发与架构解析(第2版) (LinuxUnix技术丛书) 理解等级:中级
    • 3566.k 删除基数树节点后复用 主题成员 深入理解Nginx:模块开发与架构解析(第2版) (LinuxUnix技术丛书) 理解等级:中级
    • 3566.l 散列桶内逐项核键 主题成员 深入理解Nginx:模块开发与架构解析(第2版) (LinuxUnix技术丛书) 理解等级:中级
    • 3566.m 通配散列表分路查找 主题成员 深入理解Nginx:模块开发与架构解析(第2版) (LinuxUnix技术丛书) 理解等级:中级
    • 3566.n 建表前先整理通配键 主题成员 深入理解Nginx:模块开发与架构解析(第2版) (LinuxUnix技术丛书) 理解等级:中级
    • 3566.o 前置通配按标签反向 主题成员 深入理解Nginx:模块开发与架构解析(第2版) (LinuxUnix技术丛书) 理解等级:中级
    • 3566.p 小写散列不改查询名 主题成员 深入理解Nginx:模块开发与架构解析(第2版) (LinuxUnix技术丛书) 理解等级:中级
    • 3566.q 散列值须活过配置回调 主题成员 深入理解Nginx:模块开发与架构解析(第2版) (LinuxUnix技术丛书) 理解等级:高级
  • 展开或收起下级: 3571 事件框架三件事 路径上下文 深入理解Nginx:模块开发与架构解析(第2版) (LinuxUnix技术丛书) · 事件处理框架概述 理解等级:未标注
    • 3571.b 定时器用红黑树 主题成员 深入理解Nginx:模块开发与架构解析(第2版) (LinuxUnix技术丛书) · 事件模块 理解等级:未标注
  • 展开或收起下级: 3579 变量降低配置成本 路径上下文 深入理解Nginx:模块开发与架构解析(第2版) (LinuxUnix技术丛书) · 变量 理解等级:未标注
    • 3579.b 索引比哈希快 主题成员 深入理解Nginx:模块开发与架构解析(第2版) (LinuxUnix技术丛书) · 变量 理解等级:未标注
  • 4479 前缀树组织候选字符串 主题成员 System Design Interview – An insiders guide, Second Edition · 搜索自动补全 理解等级:中级

来源书籍

来源书籍

Effective Go中文版

编程语言类

Skill 版本:v23

书籍类型:未标注

清单覆盖 6/9

80 张卡片

来源书籍

Go语言底层原理剖析

编程语言类

Skill 版本:v23

书籍类型:经典原理

清单覆盖 8/9

182 张卡片

来源书籍

你真的会写代码吗-2021

代码可读性与重构类

Skill 版本:v23

书籍类型:经典原理

清单覆盖 7/7

109 张卡片

来源书籍

秒懂设计模式 2021

设计模式类

Skill 版本:v23

书籍类型:经典原理

清单覆盖 7/7

65 张卡片

主题索引

时空效率与复杂度分析

比较渐近复杂度、摊销分析、基准测试以及以抽象换空间、局部性等时间与空间效率的权衡。

333 张卡片 · 17 本书

主题索引

行为型模式

把算法、职责与对象间通信分配清楚:责任链、命令、解释器、迭代器、中介者、备忘录、观察者、状态、策略、模板方法、访问者。

276 张卡片 · 14 本书

主题索引

数据交换格式设计

比较数据交换格式的简洁性、互通性与安全解析要求。

146 张卡片 · 38 本书

主题索引

内存分配器设计

比较分级分配、页/块管理与多级缓存降锁等分配器设计。

47 张卡片 · 13 本书

主题索引

定时任务与时钟轮调度

比较扫描、时间槽与分层时钟轮的调度成本,及截止时间校验和周期任务重排的边界。

16 张卡片 · 12 本书