字符串的最佳数据结构

Question

我想制作一本圣经应用程序。但我想知道如何存储数据，因此搜索速度很快。我想到了二维数组，但这似乎有点任务和缓慢。

感谢。

Answer 1

您可以使用Map<String, String>作为Reimeus建议。

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

对于像圣经这样大的东西，DAWG可能是更好的选择，但它比特里的要复杂得多。