【模版】簡單哈希和哈希表處理衝突

哈希（Hash）算法就是單向散列算法，它把某個較大的集合P映射到另外一個較小的集合Q中。數學原理聽起來很抽象，在網上找到一個很生動的描述。咱們有不少的小豬，每一個的體重都不同，假設體重分佈比較平均(咱們考慮到公斤級別)，咱們按照體重來分,劃分紅100個小豬圈。 而後把每一個小豬，按照體重趕進各自的豬圈裏，記錄檔案。若是咱們要精確找到某個小豬怎麼辦呢？咱們須要每一個豬圈，每一個小豬的比對嗎？ 固然不

>>阅读原文<<