例えば一番単純な例として、配列をn要素ずつ連結リストにm格納すれば、
連結リストと配列の中間的な探索速度を得られる。
理解できますかな?(わらい
ハッシュテーブルもリストで連結したり、ツリーにしたりとかよくやるんだよ。
特にスクリプト言語のように動的コンパイルで、あらゆるユーザがどんな使い方をするかわからないような
組み込み型は、頭の良い言語設計者や処理系の設計者が一般的なケースを研究したりして、
条件によってアルゴリズムを選択したりとか色々と工夫しています。