チェインハッシュ法チェインハッシュ法について解説します。 ハッシュについての基本的な事柄については、こちらに載せてあります。 チェインハッシュ法は、ハッシュで問題となっていた、 計算したキーのハッシュ値が同じになる要素については、格納できないという問題を、 同じハッシュ値のものを格納するとき、チェインのようにつないで格納する ことで解決することから、チェインという名前になっています。 まず例として、ハッシュで格納したハッシュの状態を見てください。 key value +--------+-------------+ (0) | Albert | 855-69-7889 | +--------+-------------+ (1) | empty | empty | +--------+-------------+ (2) | Ciel | 854-37-4645 | +--------+----------
