在java中hashcode方法和eqaul方法都是用来判断对象相等的。那为什么要用两个呢?
eqaul方法就可以判断对象相等,但是equal方法里面判断的逻辑会很多,很复杂,说白了就是性能不够好。
hashcode方法判断起来,就一行简单的代码,执行效率高,但是hashcode 有一个致命问题就是两个对象hash的时候值可能会一样。比如 1%3 和4%3 都等于1,所以hashcode有时并不是都靠谱,但是如果hashcode不一样,两个对象肯定不一样。
正确的对比过程应该是这样:先用hash函数对比,如果结果一样,再用equal方法对比判断两个对象是否相等;如果结果不一样,直接判定这两个对象不是同一个。hashset就是采用这种对比方式。