java - 字符串的最佳数据结构

Question

我想要一个为圣经制作的应用程序。但我想知道如何存储数据，这样搜索会很快。我想到了二维数组，但这似乎任务繁重且缓慢。

谢谢。

Answer 1

您可以Map<String, String>按照 Reimeus 的建议使用 a 。

你也可以试试trie。这是一种允许预测搜索的数据结构。也就是说，您输入一个单词的一部分，它可以预测您如何完成这个单词。

对于像圣经这样大的东西， DAWG可能是一个更好的选择，但它比 trie 复杂一些。