Equals && HashCode 算法解析

关于equals和hashcode的讲解已经有很多文章了 ，但我觉得大都空泛，套用，不能使人看了能懂，我决定结合自己的理解，画一个样图，说明下hashcode的原理和算法，希望能帮助大家对这个烦人的理论有个真正的理解。

0 1 2

0	1	2
5	6	7
10	11	12

上面这表格表示通过hash算法后，数据的分区存储，画的有点差，不过能表达意思了。

假设该hash算法是对5取余，则0，5,10会存在hashcode为0的区域内；

1,6,11则会存储在hashcode为1的区域内；

2,7,12则会存储在hashcode为2的区域内；

故而到此，就可以理解那句如果equals相等，则hashcode一定相等！

假如我们是向hashset中存储一个新的数，这时会先计算他的hashcode，看该hashcode是否存在，如果存在，再将该数与已经存在该hashcode中的数们一一比较，如果相等，在hashset中是不进去的。

hashcode相等，equals不一定相等，因为同一个hashcode对应的区域存储着很多数，能都相等么？

是不是感觉原来深奥的原理也能理解这么简单，嘻嘻。。

<author>何泽江</author>

<version>凯捷国际inc.</version>