说说java hashcode方法和equal方法的联系

在java中hashcode方法和eqaul方法都是用来判断对象相等的。那为什么要用两个呢？

eqaul方法就可以判断对象相等，但是equal方法里面判断的逻辑会很多，很复杂，说白了就是性能不够好。

hashcode方法判断起来，就一行简单的代码，执行效率高，但是hashcode 有一个致命问题就是两个对象hash的时候值可能会一样。比如 1%3 和4%3 都等于1，所以hashcode有时并不是都靠谱，但是如果hashcode不一样，两个对象肯定不一样。

正确的对比过程应该是这样：先用hash函数对比，如果结果一样，再用equal方法对比判断两个对象是否相等；如果结果不一样，直接判定这两个对象不是同一个。hashset就是采用这种对比方式。