jamey_star https://blog.hatena.ne.jp/jamey_star/ すべての男女は星(スター)である https://jamey-star.hatenadiary.org/ 本 プログラミング ハッシュテーブルは計算機科学の偉大な発明のひとつだ。ハッシュテーブルは配列とリストと多少の数学的処理を組み合わせて、効率よく動的データを記憶し取得できるデータ構造を作り出す。これらの典型的な応用例に、動的な文字列(キー)集合の個々のメンバに何らかの値(データ)を関連づけるシンボルテーブルがある。 ハッシュテーブルの発想は、キーをハッシュ関数に渡して、そこそこの大きさの整数範囲に均等に分布したハッシュ値を生成することにある。このハッシュ値は、情報が記憶されているテーブルのインデックスとして使われる。 実際のプログラミングでは、ハッシュ関数をあらかじめ定義しておき、たいていはコンパイル時に適当なサ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjamey-star.hatenadiary.org%2Fentry%2F20080225%2F1203879426" title="プログラミング作法　第２章　アルゴリズムとデータ構造　２．９　ハッシュテーブル - すべての男女は星(スター)である" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/j/jamey_star/20080225/20080225044339.png Hatena Blog https://hatena.blog 2008-02-25 03:57:06 rich https://jamey-star.hatenadiary.org/entry/20080225/1203879426 1.0 100%