それで、かちあいが生じたときには
次の番号に移すか、リスト構造のチェーンにすればいい、と。
なんとなくですが、あっていますか？

ちなみにPerlの連想配列はどうしているのでしょう？