java - Javaで辞書を書くためのデータ構造

Question

Java で辞書を作成するには、どのデータ構造がより望ましいでしょうか? ツリーとハッシュテーブルのどちらが良いでしょうか?

Answer 1

地図。他には何もありません。並べ替えが必要な場合は、TreeMap を使用します。それ以外の場合: HashMap.

辞書は、(キーワード) 単語をその説明または翻訳にマップします。

Answer 2

私は次のようなものを使用します

Map<String,Integer> dictionary = Collections.synchronizedMap(new TreeMap<String,Integer>());

String キーの値として Integer の代わりに、ドキュメント内のその単語のすべての位置を含むリストをおそらく保持できる Class オブジェクトを使用できます からキー値を簡単に取得するためのメソッドがありますTreeMap。以下は、イテレータを取得する方法ですTreeMap.

Set<Entry<String,Integer>> set = dictionary.entrySet();

Iterator<Entry<String,Integer>> entryItr = set.iterator();

Entry<String,Integer> entry = null;

while(entryItr.hasnext()){
entry = entryItr.next();
// Do whatever you want.
}

Answer 3

特にメモリ効率とプレフィックス検索のために、Trie を使用します。githubの APL の下でマップ インターフェイスを実装する実装があります。

調べてみると、単純な地図よりもニーズに合っているかもしれません。