java - Eclipse IDE 快速修复如何显示建议？

Question

我对 eclipse ide 如何向您显示建议并如此快速地显示结果很感兴趣。我使用包含 1000 和 1000 类的庞大代码库，我认为建议拼写错误的类名会有些滞后。

它如何搜索可能的建议？为什么这么快？它是否索引了所有可能的情况以便可以快速访问？

正是我感兴趣的东西，因为我每天都使用 eclipse :)干杯

Answer 1

与 Google 可以搜索数十亿条目的方式相同，或者像 Lucene 这样的文本索引系统作品。这些系统首先索引要搜索的文本，而且可能会很长；当您第一次在 Eclipse 中导入一个项目时，您可以看到它，它在后台花费大量时间来索引所有内容。

然而，一旦数据被索引，就可以以惊人的速度进行搜索。我相信这种搜索的复杂度是 O(log n)，这意味着在 10 个项目中搜索需要 1 个时间单位，100 个项目需要 2 个时间，1000 个项目需要 3 个时间，100 万个需要 6 个时间，10 亿个需要 9 个时间，等等。 ..

对于这样一个高效的算法，数据大小几乎无关紧要。