哈希算法的原理

用一个比喻来说明什么是哈希算法：

假设有N只小猪，它们的体重各不相同，一开始我们把它们放在一个猪圈里面。如果想寻找其中某只小猪，只能一个一个的找，很耗时间。

现在我们用哈希算法的思想来管理小猪，我们按照小猪的体重来分猪圈（体重当然不能精确到毫克级别，那样就要分N个猪圈，费用太高。我们考虑到公斤级别级别，这样就可以把小猪按照体重有效的分开来）。

现在如果你想要找其中某一只小猪，先看看他的体重，然后到对应体重的猪圈里面寻找，这样时间就节省了。

上面的比喻中的小猪的体重就相当于hashcode，每个变量都有一个hashcode。如果用哈希算法来查找某一个变量，首先要匹配hashcode，这样就能快速的查找了。