何度も実行してみると分かりますが、3つが衝突するのは稀です。4つが衝突することもないわけではありません。してもあまり変わりません。すると、5つが衝突することもあります。衝突回数がサイズにより変わることは自明です。同じハッシュ値になって、それはダメなハッシュ関数となるでしょう。いい加減なことは言わないでほしい。衝突の可能性はキーの数・性質/ハッシュテーブルの大きさ/ハッシュ関数の質に依存するので一概にはいえないはず。衝突時の処理もハッシュアルゴリズム自体とは無関係。3回の比較で済むかどうかはその方式による。いい加減なことを書いたつもりはありません。100個あったとします。「実際のコードで見たほうが分かりやすいでしょう。」と書いて、そのコードを提示しました。999、ハッシュ関数も通常の文字列について、ハッシュ値がばらけるように適切なものにしています。誤読したわけではありません。一般論を書いただけです。かずまさんが記述した条件ではほとんど衝突しないことは確認するまでもありません。この条件はかずまさんが設定したものであり、質問主であるNBCさんが提示したものではありませんよね。自分の設定した条件で、アルゴリズムの性質を決めつけるのはどうかと思っただけです。mappingは奥深いですね。自分はこれからさらに勉強したいと思います。networkで衝突の少ないmapping生成できるのではと思い、勉強したいのです。ミクプラは自由にリンクできます。