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

Java CHM（ConcurrentHashMap） 不在本模块，见 CHM 是什么？（ConcurrentHashMap 速览）。

推荐阅读顺序

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） → CHM 是什么？（ConcurrentHashMap 速览） + map-concurrency-compare §2.5

谁引用了本模块

• Java 并发模型总览
• CHM 是什么？（ConcurrentHashMap 速览）
• map-concurrency-compare
• volatile-vs-atomic-vs-lock

计划补齐

• 05-binary-hex-and-int.md — 二进制、十六进制、int 32 位与补码直觉