>>7
どちらにしても「自分のため」にスレを立てたことが見て透けるから叩かれる。

>>1
適当にキーワードを教えるから google で調べれ
衝突回避: 開番地（オープンアドレス）法 / チェインリスト（連鎖リスト）法
ハッシュ関数: 除算法 / 平方採中法 / 乗算法
用途: 一方向 / 最小完全 / 順序保存
ハッシュテーブル最適化: Java や Perl やファイルシステムの実装を参照