《Python高级编程》10.2 内存优化与数据结构选型
用本机实测把「省内存」量化到底：sys.getsizeof 与 tracemalloc 两种口径、list/array/bytes/memoryview/numpy 装 100 万个整数的真实字节数、sys.intern 字符串驻留、生成器把峰值从 39.5MB 压到 0.5KB，以及 objgraph 3.6.2 定位引用增长与泄漏。
tag
数据结构
共 19 篇文章。
《游戏引擎实现原理》7.2 位集合、环形缓冲与侵入式链表
实现 helio 的三个零分配容器：用 Uint32Array 把 32 个布尔压进一个字的位集合、固定容量首尾相接的环形缓冲，以及把 next/prev 长在对象自己身上的侵入式链表。给出位集合与布尔数组的堆增量、遍历耗时实测，以及环形缓冲 1000 万次 push 的吞吐。
《游戏引擎实现原理》7.1 动态数组与开放寻址哈希
从零实现 helio 的两个基础容器：增长因子可配的动态数组，以及用 FNV-1a 加线性探测、Robin Hood 抢占与墓碑删除的开放寻址哈希表。给出 1.25×／1.5×／2× 三档因子的扩容与搬运实测，以及探测步数分布和墓碑退化数据，全部本机跑出。
Zig 算法与数据结构实战：哈希表、树、图与排序
Zig 标准库提供了 ArrayList、HashMap、PriorityQueue 等基础容器，但理解其内部实现才能选对结构。本文手写开放寻址哈希表、二叉搜索树、二叉堆、邻接表图，讲解 BFS/DFS、拓扑排序与快速排序的 Zig 实现，并给出 LRU 缓存与并查集两个综合案例。
《Redis 对象编码与内存优化：listpack 与编码转型》
深入 redisObject 结构、String/List/Hash/Set/ZSet 的编码选择、listpack/quicklist/skiplist/dict 底层实现、编码转型阈值、OBJECT ENCODING 观察方法以及紧凑存储、共享整数、过期清理等内存优化策略。
哈希函数与哈希表：散列设计、碰撞处理与一致性哈希
哈希函数与哈希表实战：哈希函数的目标（均匀/快速/雪崩）、哈希表结构与负载因子、碰撞处理（链地址/开放寻址/双重散列）、密码学哈希（MD5/SHA-2/BCrypt/哈希冲突攻击）、一致性哈希与虚拟节点、布隆过滤器、哈希在工程中的应用（缓存/分库分表/去重）、常见坑与选型。
算法复杂度速查：Big-O、空间复杂度与工程直觉
系统讲解算法复杂度的工程直觉：Big-O 记号与上下界、常见数据结构与操作的时间/空间复杂度速查表、递归复杂度（主定理）、摊还分析、复杂度 vs 常数的取舍，以及如何在工程中做复杂度预算与基准验证。
Java 集合框架源码解析与并发容器实战
深入 Java 集合框架底层：ArrayList/LinkedList 扩容机制、HashMap 与红黑树、ConcurrentHashMap 锁分段与 CAS、CopyOnWriteArrayList、队列家族与并发容器选型，以及迭代器 fail-fast 原理与工程选型指南。
Zig std 标准库容器：从 ArrayList 到 HashMap
本文系统讲解 Zig 标准库的容器家族：ArrayList/StringArrayList、HashMap/StringHashMap、ArrayHashMap/StringArrayHashMap 的 API、容量管理、内存所有权与迭代排序实践，并给出综合的词频统计示例。
STL 容器全解析与源码剖析
容器是 C++ 标准库中最常用的组件，但「会用「与「懂原理「之间隔着巨大的性能鸿沟。本文从内存布局、增长策略和迭代器失效规则三个维度，深度剖析 sequence / associative / adapter 三大类容器的实现细节，帮助你在工程实践中做出正确的选择。
03. B+ 树索引原理
深入理解 B-Tree、B+Tree 结构差异，掌握聚簇索引、非聚簇索引、覆盖索引与最左前缀法则，学会索引设计的核心方法论。
Redis 数据结构深度解析：SDS、ziplist、skipList 与编码转换
深入 Redis 底层数据结构实现原理，从 SDS 到 ziplist、quicklist、skiplist，理解编码转换与 BigKey 治理
Go 并发安全容器完全指南：从 sync.Map 到无锁数据结构
全面讲解 Go 中的并发安全容器实现，涵盖 sync.Map、自定义分段锁 map、channel 队列、Ring Buffer 与无锁栈的实现原理和适用场景
Python 内置数据结构完全指南：list、dict、set 与 collections 深度解析
Python 内置数据结构深度解析：list/dict/set 的实现原理与性能特征、collections 模块（deque/defaultdict/Counter/namedtuple）的实战应用、时间复杂度分析与选型决策表，帮你写出更高效的 Python 代码。
布隆过滤器在短链系统中的实战应用：空间与误判的精确权衡
布隆过滤器在短链接系统中的深度实战。涵盖算法原理、参数调优公式、Redis 模块实现、 去重与防穿透场景、误判率控制策略，以及可落地的 Go 代码示例。
Go 排序与搜索集合完全指南：sort 包、container 包与泛型 slices 对比
全面讲解 Go sort 包的排序与搜索能力，深入 sort.Slice、SliceStable、Search 的使用，详解 container/heap、list、ring 的实现与应用场景，对比 Go 1.21+ 泛型 slices 包的 Sort、SortFunc 新特性。
《Lua快速入门》6.Lua的数据结构
Lua 中的数据结构包括数组、列表、栈、队列等。数组是通过表实现的，列表是一种特殊的数组，栈和队列是基于表的简单数据结构。
Lua 的数组及迭代器特性详解
深入讲解 Lua 中 table 作为数组的用法与泛型 for 迭代器机制：pairs 与 ipairs 的区别、自定义迭代器的实现原理，以及遍历时的常见陷阱。
Map 字典：Go 里的哈希表实战
Map 字典：Go 里的哈希表实战 想象一下你走进一家大型图书馆。你想找一本特定的书，如果一本书一本书地找，可能要花上一整天。但如果有一个索引系统——你告诉管理员书名，他直接告诉你书在哪个架子上，是不是快多了？ Map（映射/字典） 就是程序里的“索引系统”。