字符串的最佳數據結構

我想爲聖經創建一個應用程序。但我想知道如何存儲數據，因此搜索將會很快。我想到的是二維陣列，但似乎任務和緩慢。字符串的最佳數據結構

謝謝。

2012-12-09 Adegoke A

'Map '也許？ – Reimeus

搜索是一個解決的問題。你不需要你自己的數據結構，除非你正在做一些非常微不足道的事情，或者如果你想要邊學邊做。如果您正在編寫嚴肅的Java應用程序，請在Lucene或類似的庫中進行鏈接。 –

您可以按照Reimeus的建議使用Map<String, String>。您可以嘗試trie。這是一個允許預測性搜索的數據結構。也就是說，你輸入一個單詞的一部分，它可以預測你可能會完成這個單詞。

A DAWG對於像聖經這樣大的東西可能是一個更好的選擇，但它比樹狀結構要複雜一點。

2012-12-09 23:31:24

*「與聖經一樣大的東西」*？真？（FWIW谷歌返回360萬字符） – assylias

我想它不是谷歌的英文語料庫，但無論如何DAWG可能會更節省空間。 –

回答