Javaで標準的なTrieベースのマップの実装はどこにありますか？[クローズド]。

質問

私は、文字列から様々なオブジェクトへのマッピングを保存するJavaプログラムを持っています。

今現在、私の選択肢は、ハッシュ（HashMapを介して）またはバイナリ検索（TreeMapを介して）に依存することです。私は、一般的で質の高いコレクション ライブラリで、効率的で標準的なトライ ベースのマップ実装があるかどうか疑問に思っています。

私は過去に自分で書いたことがありますが、もしあれば、標準的なものを使いたいと思います。

簡単な説明です。私の質問は一般的なものですが、現在のプロジェクトでは、完全に修飾されたクラス名またはメソッド署名によってインデックス化される多くのデータを扱っています。したがって、多くの共有接頭辞があります。

どのように解決するのですか？

を見たくなるかもしれません。 Limewire が提供している Trie の実装を見るとよいでしょう。 を Google Guava に寄稿しています。