我正在做一个项目，我必须在词典中有效地搜索单词。 任何人都可以通过索引为我提供实现此搜索的Java代码吗？
我可以使用b +树进行实施吗？
答案 0 :(得分：1)
查看this answer。
我知道（个人）有效地将字符串映射到其他值的最佳方式是使用Trie。我提供的答案包括几个已经实现的版本的链接。
另一种方法是根据yourString.intern().getHashCode()实现所有字符串和索引。
答案 1 :(得分：0)
这听起来像是家庭作业。如果是，请将其标记为。
“使用索引”是外部要求，还是您发明的，因为您认为它是解决方案的一部分？
我会考虑使用一种称为“Trie”的数据结构来满足这种要求（假设实际上没有强制使用索引 - 尽管如此，你可能会认为Trie是索引...）< / p>