00 基础知识（Foundations）

跨 01~08 主题模块都会用到的通用前置知识（语言无关或跨语言）。读完再进并发、内存、集合等专题，不容易被符号和术语卡住。

模块定位

层次	路径	放什么
基础知识	docs/00-foundations/	位运算、CAS、树、LRU 等可复用概念
主题知识	docs/01~08/	按问题域展开；Java 专有如 CHM → 01-runtime-concurrency/02-...
可运行验证	labs/foundations/、labs/java/...	Demo 代码；原理以 docs 为准

子主题清单

序号	文档	可运行 Lab
01	位运算基础（Java / Android 复习用）	bitwise-operators-demo
02	CAS 与无锁原子基础	volatile-vs-atomic-vs-lock
03	树与红黑树基础	—（延伸：map-concurrency-compare）
04	LRU 缓存与淘汰策略（含 LruCache）	cache-eviction-demo
05	哈希表原理、HashMap 扩容与哈希冲突解决	—（已有专题，可独立复习；后续若补实验，优先围绕装箱/小表选型）
06	栈、队列与堆（优先队列）基础与工程应用	queue-strategy-compare
07	时间与空间复杂度分析导论（Big O 表示法）	—（专题已补实；实验待补）
08	位图 (Bitmap) 与 BitSet 原理（布隆过滤器前置）	bitmap-bitset-demo
09	09. 现代移动端网络底座：HTTP/1.1、HTTP/2、HTTP/3(QUIC) 与弱网治理	—（已有 docs，待补实验）
10	TLS 1.2、ECDHE 密钥协商与 CA 信任链	Lab：TLS 1.2 ECDHE 握手与 CA 信任链验证
11	加密与加固逆向：AES-GCM、代码混淆、Root 检测与 Frida	aes-gcm-and-frida-detect

Java CHM（ConcurrentHashMap） 不在本模块，见 ConcurrentHashMap 原理、Segment 分段锁与 CAS+synchronized 演进。

推荐阅读顺序

1. 位运算不熟 → 01 + bitwise-operators-demo
2. 读 Atomic* → 02 → 01-runtime-concurrency
3. HashMap 树化 / TreeMap → 03（可与 map lab §2.3 对照）
4. 图片缓存 / LruCache → 04
5. CHM（Java） → ConcurrentHashMap 原理、Segment 分段锁与 CAS+synchronized 演进 + map-concurrency-compare §2.5
6. HashMap 原理不熟 → 05（哈希表 / 负载因子 / 扩容）
7. 路由返回 / 消息调度 / Top-K 不稳 → 06（栈 / 队列 / 堆）
8. 算法复杂度判断容易失真 → 07（增长阶、均摊、空间换时间）
9. 海量去重 / 布隆过滤器 → 08（位图 / 位集）
10. 移动弱网与通信升级 → 09（HTTP/2 多路复用 / HTTP/3 QUIC 连接迁移）
11. 移动安全底座（通信与客户端）→ 10（TLS 1.2 / ECDHE / CA 信任链）+ 11（AES-GCM / 混淆 / Root·Frida 检测）

谁引用了本模块

• Java 并发模型总览
• ConcurrentHashMap 原理、Segment 分段锁与 CAS+synchronized 演进
• map-concurrency-compare
• volatile-vs-atomic-vs-lock
• queue-strategy-compare

本轮已补实的框架页

• 06 栈 / 队列 / 堆：已补到可独立复习，覆盖 Android 主线程消息循环、Flutter 路由、Top-K、小顶堆与常见误配。
• 07 复杂度分析：已补到可独立复习，覆盖增长阶、四步推导、均摊复杂度、空间换时间与移动端优化判断。

计划补齐

• 09-network-protocol-quic-http3.md 的实验闭环（弱网 / 连接迁移 / 多路复用观察）
• 07-complexity-analysis-basics.md 对应的最小实验（大样本增长差异）
• 12-kotlin-delegated-properties.md 与本模块定位的边界统一（更偏 Kotlin 语言专题，后续需判断是否迁出 foundations）