再ハッシュ
再ハッシュ 英語表記: Rehashing 概要 再ハッシュとは、ハッシュテーブル（連想配列を実現するためのデータ構造）の格納効率が低下した際、テーブルのサイズを自動的に拡大し、すべてのデータを新しいテーブルに再配置する […]
ハッシュ関数
このカテゴリの用語
衝突
衝突 英語表記: Collision 概要 衝突（しょうとつ、Collision）とは、データ構造の中でも特に「ハッシュと連想配列」の分野において、ハッシュ関数を用いてデータを格納する際に、異なる二つの入力データ（キー） […]
ハッシュ関数
ハッシュ関数 英語表記: Hash Function 概要 ハッシュ関数とは、データ構造において、任意の長さの入力データ（キー）を受け取り、それを固定長の数値（ハッシュ値）に変換するための計算手続きのことです。このハッシ […]