問題タブ [hashtable]

線形プローブを使用するハッシュテーブルからエントリを削除する最良の方法は何ですか? これを行う 1 つの方法は、フラグを使用して削除された要素を示すことでしょうか? これより良い方法はありますか？

ハッシュ テーブルの基本的な概念について、私はかなり混乱しています。ハッシュをコーディングするとしたら、どうやって始めますか? ハッシュテーブルと通常の配列の違いは何ですか?

基本的に、誰かがこの質問に答えた場合、私のすべての質問に答えられると思います: 100 個のランダムに生成された数字 (キーとして) がある場合、ハッシュ テーブルをどのように実装し、配列よりも有利なのですか?

擬似コードまたは Java は、学習ツールとして高く評価されます...

キーセットが1000の場合、ハッシュテーブルに適したサイズはどれくらいですか。それはどのように決定されますか？

ユーザーからキーを取得し、(キーで指定されたパターンで) ハッシュテーブルを生成する関数があります。Hashtable を作成した後、各列がキーを表し、すべての行がキーに関連付けられた値を表すように JTable を作成したいと考えています。私はすべてを試しましたが、この仕事を得ることができませんでした。ユーザーからの入力を取得する必要があるため、コンストラクター内からテーブルを作成していません。

vb.net / winformsで、ハッシュテーブルをドロップダウンリストまたはその他のデータソース駆動型コントロールにバインドするにはどうすればよいですか？

要素が削除されたときにc＃のハッシュテーブルを縮小するロジック（ある場合）を探しています。

よろしくハリッシュ

ループでハッシュテーブルを更新しようとしていますが、エラーが発生します: System.InvalidOperationException: コレクションが変更されました。列挙操作が実行されない場合があります。

それを回避する方法はありますか、それともそのような目的のためのより良いデータ構造がありますか?

ハッシュテーブルには syncroot プロパティがありますが、一般的な辞書にはありません。これを行うコードがある場合:

ハッシュテーブルを削除して汎用辞書に変更する場合、これを複製するにはどうすればよいですか?

.net 2.0 ハッシュテーブルに格納された値のホスト全体があります。私が本当に見つけたいのは、本質的に、テーブルで SQL 選択ステートメントを実行する方法です。

つまり、関連付けられた値が非常に単純なテキスト パターンに一致するキーのリストを取得したいと考えています (「数字で始まる」という行に沿って)。

最終的な目標は、これらのレコードをハッシュテーブルから削除して、さらに処理することです。

私はしばらくこれに頭を悩ませてきましたが、何も思いつかないようです。

何か案は？

(偶然にも、これは重要です: このプロジェクトの現実により、サードパーティのウィジェットや .net の最新バージョンへのアップグレードは検討されていません。)

標準の BCL のパフォーマンスが向上した IDictionary の実装を探しています。

多数の要素 (>10K) で非常にうまく機能し、より GC に適した一定のルックアップ時間を持つものを探しています。

Ps: いいえ、私は自分で 1 つを書くことができません :)