0

私の CS ファンダメンタルズはずれています....

O(1) の文字列のルックアップ時間を確保できるように、多数の文字列をハッシュマップ/ハッシュテーブルに格納するにはどうすればよいですか?...

hashmap/hashtable 用の Java ライブラリはありませんか?... hashmap に値を格納するようですが、'key' と 'value' を格納する必要があります。「値」は保存しようとしている文字列だと思いますが、「キー」についてはどうすればよいですか?

4

3 に答える 3

1

Java にはサポートが組み込まれています。HashMapクラスをご覧ください。

値を保存したいだけならHashSet、キーが値の場合はおそらく a の方が適しています。

于 2013-03-29T00:51:37.253 に答える
0

hashmap/hashtable 用の Java ライブラリはありませんか?

はいあります。実際、Java SE ライブラリには、要件にほぼ一致する 3 つのクラスがあります。(ヒント: HashSet、HashMap、Hashtable。)

Javadocs をオンラインで検索すると、簡単に見つけることができます。ここから開始 - http://docs.oracle.com/javase/7/docs/api/index.html

それらのいずれかが要件に一致しない場合は、専門のサードパーティ ライブラリがあります...おそらく Google を使用して見つけることができます。

Java プログラマーとして成功したいのであれば、これらのクラスを自分で見つけられるように、いくつかの「検索方法」を学ぶ必要があります。

于 2013-03-29T00:56:17.363 に答える
0

キーで検索する必要がある場合は、HashMap を使用します。インデックス付きアクセスに満足していない場合は、ArrayList を使用してください。

Big-O の議論については、以下を参照してください。

于 2013-03-29T00:58:05.180 に答える