一提到字符串相关的问题，尤其是涉及前缀匹配的，很多人的第一反应可能是哈希表，或者直接用字符串的 startsWith 方法循环遍历。这些方法当然可以，但一旦数据量上来，或者查询变得频繁，性能问题就暴露无遗了。今天，我们就从这个痛点出发，一步步揭开字典树的神秘面纱，看看它是如何优雅地解决这类问题的。 故事的开始：一个简单的需求 我们先来看一个具体的需求。假设我们正在开发一个搜索框的输入提示功能。我们需要实现这么几个 API： insert(String word): 添加一个新的词到我们的词库里...