Data structures 用于高效文本匹配的数据结构

我是EclipseIDE的普通用户。我发现在代码的某一部分中查找给定变量名的发生率非常快。我感兴趣的是如何着手构建这样的机制，或者使用什么样的最快数据结构或任何算法。当然，eclipse只是一个简单的例子。提前谢谢。

和往常一样，答案是“视情况而定”

在一个较长的字符串中高效地搜索匹配的文本块。 最常见的算法是，我相信大多数实现都使用简单的字符数组

但是，在Eclipse编辑器中查找变量名的情况下，可能不是这样。更有可能的是，Eclipse正在从源代码创建一个抽象语法树（AST），并搜索该树。例如，请参见

的可能重复项