わかって楽しいアルゴリズム！　第１２回〜連想配列とハッシュ（その２）
日経ソフトウェア　第139号　2009.6.1

この記事の情報
掲載誌	日経ソフトウェア　第139号（2009.6.1）
ページ数	2ページ　（全1662字）
形式	PDFファイル形式　（220kb）
雑誌掲載位置	132〜133ページ目

第１２回（最終回）　前回は，ハッシュを用いて連想配列を実現するところまで説明しました。ハッシュには，シノニム（同じハッシュコードになってしまうデータ）が発生するという問題があります。今回は，「チェイン法」と呼ばれる技法を使って，シノニムに対応したハッシュを完成させます。　チェイン法とは，シノニムとなったデータのリスト（データのつながり）を作る技法です。チェインとは「鎖」という意味で，リストと同様の…