Java の標準的な Trie ベースのマップ実装はどこにありますか? [closed] 質問する

Java の標準的な Trie ベースのマップ実装はどこにありますか? [closed] 質問する

文字列からさまざまなオブジェクトへのマッピングを多数保存する Java プログラムがあります。

現時点では、ハッシュ (HashMap 経由) またはバイナリ検索 (TreeMap 経由) のいずれかのオプションがあります。人気のある高品質のコレクション ライブラリに、効率的で標準的なトライ ベースのマップ実装があるかどうか知りたいのですが。

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

簡単に説明します: 私の質問は一般的なものですが、現在のプロジェクトでは、完全修飾クラス名またはメソッド シグネチャによってインデックス付けされた大量のデータを扱っています。そのため、共有プレフィックスが多数あります。

ベストアンサー1

ぜひご覧になってみてくださいLimewireが貢献しているトライ実装Google Guava へ。

おすすめ記事