在Java中創建倒排索引的最佳數據結構是什麼？

Question

我已經過濾了令牌流與我。 現在我需要爲它創建一個索引器。 我知道HashMap get/put操作是O（1）。所以我肯定會使用它。 在決定最佳數據結構時需要記住該索引器上的搜索查詢時遇到的問題。

Answer 1

倒排列表最合適的數據結構是trie數據結構。 hashmap的問題是它只允許精確匹配。特里數據結構的優點是它允許前綴匹配，例如，帶來匹配帶來的前綴。 Java中強大且高效的實施方案是Apache公用程序PatriciaTrie。