10

免責事項：
この質問は議論の余地があることを意図していませんでした！

キーと値のペアを検索するための最速でメモリ消費の少ない方法は何ですか？アイテムをリレーションのようなKey-Valueで保存するので、すぐにアクセスする必要があります。SQLiteデータベースを使用する必要がありますか？地図？ハッシュテーブル？HashMap？どのような検索方法を使用する場合でも、いくつかの長所と短所を教えてください。

4

2 に答える 2

11

キーのハッシュ関数Mapが効率的である限り、ハッシュベースの構造が最適です。ルックアップの結果として値id：sを使用して、検索中のメモリを節約できます。

ただし、データがすでにデータベースにある場合は、この検索をすべてRDBMSに任せることができます。これらはすべて、このようなもののために作成されたものです。

于 2010-06-18T08:58:16.003 に答える
7

データがメモリ内にある場合、Map一般的に s はあなたの友達です。彼らはこのためのものです。

ただし、a は使用しないでくださいHashtable。新しい Map 実装よりもはるかに遅いです。そのメソッドは同期されているため、ほとんどの場合必要ありません (必要な場合は、はるかに優れた代替手段があります - 以下を参照してください)。

シングルスレッドのコンテキストでHashMapは、おそらく問題ありません。

スレッド セーフが必要な場合は、ConcurrentHashMap.

于 2010-06-18T09:01:51.467 に答える