Java 使用索引高效地搜索单词

Java 使用索引高效地搜索单词,java,dictionary,indexing,Java,Dictionary,Indexing,我正在做一个项目,在这个项目中,我必须在字典中高效地搜索一个单词。 有谁能给我提供Java代码来实现这个带有索引的搜索吗 我可以使用b+树来实现吗?这听起来像是家庭作业。如果是,请贴上标签 “使用索引”是一项外部要求,还是因为您认为它是解决方案的一部分而发明的要求 我会考虑使用一种称为“TIE”的数据结构来满足这种要求(假设使用索引实际上不是强制的——即使是这样,你也可以说TIE是索引…)< /P> < P>检查。< /P> 我(个人)所知道的有效地将字符串映射到其他值的最好方法是使用。我提供的

我正在做一个项目,在这个项目中,我必须在字典中高效地搜索一个单词。 有谁能给我提供Java代码来实现这个带有索引的搜索吗


我可以使用b+树来实现吗?

这听起来像是家庭作业。如果是,请贴上标签

“使用索引”是一项外部要求,还是因为您认为它是解决方案的一部分而发明的要求

我会考虑使用一种称为“TIE”的数据结构来满足这种要求(假设使用索引实际上不是强制的——即使是这样,你也可以说TIE是索引…)< /P> < P>检查。< /P> 我(个人)所知道的有效地将字符串映射到其他值的最好方法是使用。我提供的答案包括几个已经实现的版本的链接


另一种方法是,将所有字符串进行内部存储,并根据
yourString.intern().getHashCode()

索引。这里的人通常乐于帮助任何人,但我要警告你,当人们问“有人能为我提供_;的代码吗?”。我们中的许多人都是为编写代码而付费的,而为别人免费编写代码则是浪费时间。也就是说,帮助人们修复他们的坏代码,或者回答特定的问题(比如你的B+树问题)对每个人都是有益的,人们很乐意编写代码示例等等。也许你能把你的问题重新表述一下吗?trie是实现字典的最佳解决方案。