問題タブ [hashtable]

私は基本的に、C# で 2 次元の型付きキーを使用してハッシュテーブル値にアクセスする方法を探しています。

最終的に私はこのようなことをすることができるでしょう

これは私が試してきたことです...うまくいきませんでした

私はC プログラムでGLibのハッシュ テーブルの実装を使用する予定で、今のところはそれを試しているところです。テスト用に次のコードを書きました。

どういうわけか私のテストコードは正しく繰り返されますが、ループでは常に最後のキーと最後の値のペアが返され、常に同じです。ここで何が問題なのですか？上記のコードは、そのままの形式では実行できない場合があります。私がやろうとしていることについて明確な考えを与えるために、いくつかの部分をコピーして貼り付けただけです。

標準の英字とアンダースコアのみを使用して、ハッシュテーブル/辞書で衝突の可能性を引き起こすことなく、最大で何文字を使用できるか。

したがって、次のような文字列：

..。

C に固執する必要があり、C++ を使用できないため、boost:hash を使用できません。

しかし、多数 (10K から 100K) のトークン文字列 (5 から 40 バイトの長さ) をハッシュして、それらの中の検索を最速にする必要があります。

MD5、SHA1、または任意の長いハッシュ関数は単純なタスクには重すぎるようです。私は暗号化を行っていません。さらに、ストレージとコンピューティングのコストがかかります。

したがって、私の質問:

1. ほとんどの実際のケースで衝突防止を保証する最も単純なハッシュ アルゴリズムは何でしょうか。

2. ハッシュ値に使用するビット数は? 私は32ビットシステム用に開発しています。Perl/Python のハッシュ アルゴリズムも 32 ビット ハッシュを使用しますか? または、64 にジャンプする必要がありますか?

3. 一般的なスクリプト言語でのハッシュ テーブルの実装について: 実装は衝突をチェックしますか、それともその部分を完全に回避できますか?

ご挨拶、私は「オープン」、「チェーン」、「マルチハッシュ」アルゴリズムの擬似コードを探しています。はい、私はグーグルでかなりの時間を探していましたが、何か良いものを手に入れることができませんでした。

あなたが共有するためのリンクを持っているなら、私は素晴らしいでしょう

よろしく

タイトルの意味がわからないのですが、アイテムを追加するとハッシュテーブルがどのように拡大するのか気になります。

List<T>限界に達すると2倍になるようなものですか？もしそうなら、この倍増はコレクションをゼロから再作成しList<T>ますか?

最後に、実際にゼロから再作成する場合、この特定の追加操作は、制限に達したことを知らないユーザーにとって非常に高価になりますよね?

キーとオブジェクトを、そのオブジェクトのクローンを作成し、キーと共に hastable に格納する必要があるクラス インスタンスに渡します。どうすればできますか？

カスタムハッシュテーブルextendsjava.lang.Hashtableを作成する必要があり、次の動作を実現するためにgetメソッドをオーバーライドする必要があります。

1. key == nullの場合、タイプVの新しいオブジェクトを返します
2. super.get（key）== nullの場合、タイプVの新しいオブジェクトも返します。

誰かが私を助けることができますか？私はこれをやろうとしますが、それが間違っていることを知っています。

次の行を参照してください：

と行：

エラーが発生した場所を知るために。