hash算法-JAVA SET

 首先數學原理：哈希（Hash）算法就是單向散列算法，它把某個較大的集合P映射到另一個較小的集合Q中，假如這個算法叫H，那麼就有Q = H（P）。對於P中任何一個值p都有唯一確定的q與之對應，但是一個q可以對應多個p。作爲一個有用的Hash算法，H還應該滿足：H(p)速度比較快；給出一個q，很難算出一個p滿足q = H(p)；給出一個p1，很難算出一個不等於p1的p2使得 H(p1)=H(p2)。

>>阅读原文<<