データをなんらかの整数値に対応させて配列の添字として用いることで、高速にデータを探索する方法。また、データが一致するかどうかの検査にも使用する。