土法炼钢 · 系统与基础设施

并发哈希表：分段锁、桶锁、协作扩容与分裂有序表

2026-04-16 | algorithms | #concurrent-hashmap #java #split-ordered-list #lock-free #sync-map #rhashtable #concurrency

对照 JDK 7/25 的 ConcurrentHashMap、NonBlockingHashMap、Linux rhashtable 与 Go sync.Map 的源码，说明并发哈希表真正难的是扩容；实测桶长分布、扩容克隆比例与树化条件，并给出通过 TSan 的分裂有序表实现。