問題タブ [hashtable]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
vb.net - HashTable を使用してオブジェクト参照をマップする
HashTable を使用して、オブジェクト値の代わりにオブジェクトへの参照をマップしたい
そうすれば、「HEADERS_PATH」の値を取得するときに、Me.headers_path に値を割り当てることができます。
C の " & " 演算子のようなもの
delphi - Delphi 5 のハッシュテーブルの実装
Delphi 5 の優れた無料の Hashtable 実装を知っていますか?
Hastable で大量のデータを整理する必要があり、Web で利用可能なほとんどの実装で見つかったメモリ リークの問題が少し心配です。
Tks
vb.net - VB.NETで単語の頻度を計算する最良の方法は何ですか?
C# で単語の頻度を計算する方法については、いくつかの良い例がありますが、どれも包括的なものではなく、VB.NET で本当に必要です。
私の現在のアプローチは、頻度カウントごとに 1 つの単語に制限されています。完全に正確な単語頻度リストを取得できるように、これを変更する最良の方法は何ですか?
私は実際のコード スニペットを希望しますが、一般的な「そうそう...これを使用してそれを実行する」も同様に機能します。
optimization - ハッシュバケットの数
ハッシュテーブル(またはハッシュテーブル上に構築された他のデータ構造)がいっぱいになっていることに気付いた場合、どの時点でより多くのバケットを使用して新しいテーブルを構築する必要があります。そして、これまでのところテーブルにn個のアイテムがあるとすると、新しいバケットで使用するバケットの数をどのように把握しますか?
それで、私が100個のバケツを持っているとしましょう。アイテムが50個ある場合、再編成する必要がありますか?500?5000?それとも、その上で最もいっぱいのバケツとキーを探す必要がありますか?次に、そのポイントに達したときに、新しいハッシュテーブルをどのくらいの大きさにしますか?
これに関連して、いくつのアイテムが入るかを事前に知っている場合、良好な平均パフォーマンスを得るためにバケットの数を計算する方法はありますか?
本当の答えは、特定の例で速度とサイズがどれほど重要かなど、他の多くの考慮事項に依存することを私は知っていますが、私は一般的なギルドラインを探しています。
また、適切なプロファイリングでこれがボトルネックであることが示されない限り、この種のことを最適化するべきではないことも知っています。たくさんのハッシュテーブルを使うプロジェクトを考えているだけで、どうやってこれに取り組むのか疑問に思いました。
c - C でのカッコウハッシュ
CでCuckoo ハッシュを実装している人はいますか? オープン ソースの非 GPL バージョンがあれば完璧です!
Adam のコメントで言及されているので、あまり使われていない理由を知っている人はいますか? それは単なる実装の問題ですか、それとも優れた理論的特性が実際には実現しないのでしょうか?
algorithm - ハッシュ テーブルとトライ (プレフィックス ツリー) のどちらを選択するか
したがって、ハッシュテーブルまたはプレフィックスツリーのどちらかを選択する必要がある場合、どちらかを選択するように導く識別要因は何ですか. 私自身の素朴な観点からは、トライを使用すると、配列として保存されないため、余分なオーバーヘッドがあるように見えますが、実行時間の観点からは(最長のキーが最長の英単語であると仮定して)、本質的に O になる可能性があります(1) (上限に関して)。たぶん、最も長い英単語は50文字ですか?
ハッシュ テーブルは、インデックスを取得するとすぐに検索されます。ただし、インデックスを取得するためにキーをハッシュすると、50 近くの手順を簡単に実行できるように思えます。
誰かがこれについてより経験豊富な視点を提供できますか? ありがとう!
c++ - C++ での単純なハッシュマップの実装
私はC ++に比較的慣れていません。Java では、ハッシュマップをインスタンス化して使用するのは簡単です。多くの異なる実装を見て、どれも単純に見えなかったので、C++ で簡単な方法でそれを行う方法を知りたいです。
c# - 1:1 キー/値マッピングを使用した C# コレクション データ構造
ハッシュ テーブルのような組み込みの C# データ構造はありますが、キーと値の両方が互いに一意である必要がありますか? 私は基本的に、一意の値を介してテーブル内の Key オブジェクトを検索する方法と、その逆の方法が必要です。2 つのハッシュ テーブルを維持するか、ハッシュ テーブル内の各キーを反復処理する (これは遅い) の次に、これを実装するより良い方法は考えられません。
このリクエストさえあるという事実は、コードで何かを間違って設計しているという兆候ですか?
c# - Hashtable.OnDeserialization
Hashtableへの参照を維持し、そのHashtableをシリアライズ/デシリアライズするクラスがあります。SerializationInfo.GetValue の呼び出し後、IDeserialization のカルバック中に逆シリアル化が発生するため、Hashtable は完全には逆シリアル化されません。
親クラスに IDeserialization コールバックも実装しましたが、ハッシュテーブルもまだ完全に逆シリアル化されていません。逆シリアル化が裏返しに行われている場合は、そうなると予想していました。
私の質問は、親クラスの OnDeserialization メソッドから Hashtable.OnDeserialization を明示的に呼び出して、その時点で列挙できるようにしても安全ですか?