G 技术分享
200 万条联想词，Trie 吃掉 2.2 GB 之后
200 万条搜索词的前缀匹配，用 HashMap 做 Trie 吃掉 2.2 GB 内存。本文拆解这 2.2 GB 的具体构成，对比 26 叉数组、Radix Tree、双数组 Trie 和排序数组二分的真实开销，并记录空串、surrogate pair、热更新等边界上的踩坑。
2026-11-01
#Trie#Radix Tree
1
Blog
格达软件工程师的实战经验、技术选型与行业观察
200 万条搜索词的前缀匹配，用 HashMap 做 Trie 吃掉 2.2 GB 内存。本文拆解这 2.2 GB 的具体构成，对比 26 叉数组、Radix Tree、双数组 Trie 和排序数组二分的真实开销，并记录空串、surrogate pair、热更新等边界上的踩坑。