問題タブ [hashmap]

3 項目の hashMap を実装する最良の方法は何ですか? たとえば、通常の String key を使用したいのですが、それを 2 つの異なるオブジェクトにマップします。アイデアは、最初の項目がキーであることを除けば、リストのリストを持つようなものです。

リストを繰り返し処理することを避けようとしています (そのため、動作は hashmap のようになります)。新しいクラスを構築することが唯一の方法であることに同意しますか? 「HashMap3」オブジェクト ( get1( key ) & get2( key ) のメソッドを使用) が役立つようです。これを自分で設定する方法がわかりません。

コレクションを作成するにはどうすればよいですか?

C ++ STLにあるように、Cでハッシュマップを最初から作成するにはどうすればよいですか？

どのパラメータが考慮され、ハッシュマップをどのようにテストしますか？のように、ハッシュマップが完成したと言う前に実行するベンチマークテストケースは何でしょうか？

私の知る限り、C# に直接相当するものはありません。私の現在の考えは、参照の等価性をチェックするカスタム IEqualityComparer で Dictionary を使用することです。

ただし、これではハッシュ化によって得られる利点が失われているようです。すべての異なるオブジェクトから個々のハッシュコードを取得する方法はありますか? それとも、これは不可能なので、他のアプローチを使用する必要がありますか?

String->Integer をマップするテーブルがあります。

列挙型を静的に作成するのではなく、列挙型にデータベースの値を入力したいと考えています。これは可能ですか？

したがって、これを静的に宣言するのではなく、次のようにします。

数値 {0,1,2,3} は基本的にランダムであるため (データベースの AUTOINCREMENT 列によって自動生成されるため)、この列挙型を動的に作成したいと考えています。

単語をデータ構造に入れたいとしましょう。単語がこのデータ構造に含まれているかどうかを確認するために一定時間ルックアップを行いたいとします。私がやりたいのは、単語が存在するかどうかを確認することだけです。HashMapこれには(containsKey()) を使用しますか? HashMapキーと値のペアリングを使用しますが、私の場合は値がありません。もちろん、値に null を使用することもできますが、null でもスペースを取ります。このアプリケーションには、より優れたデータ構造が必要なようです。

コレクションは複数のスレッドで使用される可能性がありますが、コレクションに含まれるオブジェクトは変更されないため、同期/同時実行の要件はないと思います。

誰でも私を助けることができますか？

自分のユーザー定義型の新しいハッシュ関数と比較演算子を定義するために、stdext::hash_compareを適切にオーバーライドする方法の簡単な例を見たいと思います。Visual C ++（2008）を使用しています。

データベースから約 6,000 万以上のレコードを選択する必要があるという要件があります。ResultSet にすべてのレコードを取得したら、クライアントの要件 (日付形式と数値形式) に従っていくつかの列をフォーマットする必要があり、すべてのレコードをファイル (セカンダリ メモリ) に書き込む必要があります。

• 現在、DB から日単位でレコードを選択し (7 日間で 7 選択)、それらを HashMap に入れています。HashMap から読み取り、いくつかの列をフォーマットし、最後にファイル (7 日間の別のファイル) に書き込みます。

• 最後に、7 つのファイルすべてを 1 つのファイルにマージしています。

• しかし、このプロセス全体が完了するまでに 6 時間かかります。このプロセスを改善するために、7 日間で 7 つのスレッドを作成し、すべてのスレッドが別々のファイルを書き込んでいます。

• 最後に、7 つのファイルすべてを 1 つのファイルにマージしています。このプロセスには 2 時間かかります。しかし、私のプログラムは1時間後にOutOfMemoryになります。

このシナリオに最適な設計を提案してください。キャッシュ メカニズムを使用する必要がありますか?

注: クライアントは、インデックスやストアド プロシージャの作成など、データベースで何も変更したくありません。データベースに触れたくありません。前もって感謝します。

シノニムを格納するために HashMap を使用してシソーラスを作成しています。

正規表現に基づいて単語を検索しようとしています。メソッドは文字列をパラメーターとして受け取り、結果の配列を返す必要があります。ここに私の最初の刺し傷があります：

さて、これは期待どおりに機能しません (または、正規表現を間違って使用している可能性があります)。ハッシュマップに次のキーがある場合:

それから電話searchDefinition("c")するか、searchDefinition("c*")私は得るnull。

1. これを期待どおりに機能させるにはどうすればよいですか?
2. graphシソーラスが必要とするようなものを保持するための HashMap よりも優れたデータ構造はありますか? (好奇心のみ。この課題に関しては、Java Collection Map を使用するように求められています)。
3. 上記のコードで私が不適切に行っていることは他にありますか?

ありがとう、ダン

編集:例を修正しました。正しいケースを使用しても機能しません。