連結リスト探索

連結リスト探索は、目的のデータが見つかるまで先頭から順番にポインタを辿る必要があるため、要素数が多いと時間がかかる。

プログラムのボトルネックを調べていたら、巨大なデータ構造に対する非効率な連結リスト探索が原因で処理が遅くなっていることが判明した。

ハッシュテーブルの衝突解決法の一つとして、同じハッシュ値を持つ要素を繋いでいくチェイン法では、要素を取り出す際に連結リスト探索が行われる。