タグ付けされた質問 「hashtable」

私の学位クラスではHashTable、新しいキーエントリが別のキーエントリと衝突すると、「次の利用可能」バケットに新しいエントリが配置されると聞きました。 HashTableコリジョンキーを使用して1つのバックを要求したときにこのコリジョンが発生した場合、どのようにして正しい値が返されますか？ Keysare Stringタイプであり、hashCode()Javaによって生成されたデフォルトを返すと想定しています。 独自のハッシュ関数を実装し、それをルックアップテーブルの一部として使用する場合（つまり、HashMapまたはDictionary）、衝突に対処するためにどのような戦略がありますか？ 素数に関連するノートを見たことさえある！Google検索からはあまり明確ではない情報。

97 java  hashtable  collision-detection 

MATLABはハッシュテーブルをサポートしていますか？ いくつかの背景 画像のスケール空間表現を必要とするMatlabの問題に取り組んでいます。これを行うにsigma*s^kはk、ある範囲の分散を持つ2次元ガウスフィルターを作成します。次に、各フィルターを順番に使用して画像をフィルター処理します。さて、からkフィルタリングされた画像への何らかのマッピングが必要です。 k常に整数の場合、次のような3D配列を作成します。 arr[k] = <image filtered with k-th guassian> ただし、kは必ずしも整数ではないため、これを行うことはできません。私が考えたのは、次kのようなsの配列を保持することでした。 arr[find(array_of_ks_ = k)] = <image filtered with k-th guassian> 最初の考えではかなり良いようですがk、20または30の値でこのルックアップを数千回実行する可能性があり、これによりパフォーマンスが低下するのではないかと心配しています。 O（n）ではなくO（1）のルックアップタイムが得られるように、ある種のハッシュテーブルを使用してこれを行うほうがよいのではないでしょうか。 今、私は時期尚早に最適化するべきではないことを知っており、私はこの問題をまったく持っていないかもしれませんが、これは単なる背景であり、それが私の問題の最善の解決策。

92 matlab  hashtable 

VBAでハッシュテーブルまたは連想配列を作成する方法を説明するドキュメントが見つからないようです。可能ですか？ 記事にリンクしたり、コードを投稿したりできますか？

90 vba  hash  hashtable  associative-array 

Pythondictは非常に便利なデータ構造です。 d = {'a': 1, 'b': 2} d['a'] # get 1 値でインデックスを作成したい場合もあります。 d[1] # get 'a' このデータ構造を実装するための最も効率的な方法はどれですか？それを行うための公式の推奨方法はありますか？

86 python  hashtable  bidirectional 

閉まっている。この質問は、StackOverflowのガイドラインを満たしていません。現在、回答を受け付けていません。 この質問を改善したいですか？質問を更新して、StackOverflowのトピックになります。 5年前に閉鎖されました。 この質問を改善する 高性能ハッシュマップデータ構造で値を構造化するには、プリミティブキー（int、おそらくlong）をマップする必要があります。 私のプログラムにはこれらのマップが数百あり、各マップには通常最大で数千のエントリがあります。ただし、マップは常に「更新」または「チャーン」されます。何百万もの処理を想像addし、delete第二のメッセージ。 CまたはC ++のどのライブラリが、このユースケースに適合するデータ構造を持っていますか？または、独自に構築することをどのように推奨しますか？ありがとう！

84 c++  c  dictionary  hashtable  hashmap 

最近、非常に有名な本「IntroductiontoAlgorithms」でハッシュテーブルについて読みました。私はまだ実際のアプリケーションでそれらを使用していませんが、使用したいと思います。でもどうやって始めたらいいのかわからない。 ハッシュテーブルを使用して辞書アプリケーション（ABBYY Lingvoなど）を実現する方法など、使用例を教えてもらえますか？ そして最後に、PHPのハッシュテーブルと連想配列の違いを知りたいのですが、どのテクノロジーをどのような状況で使用する必要があるのでしょうか。 私が間違っている場合（許しを請う）、私を訂正してください。実際、私はハッシュテーブルから始めており、それらについての基本的な（理論的な）知識しか持っていません。 どうもありがとう。

84 php  hashtable  associative-array