一文搞懂hashCode()和equals()方法的原理

当我们自定义了对象，并且想要将自定义的对象加到Map中时，我们就必须对自定义的对象重写这两个方法，才能正确使用Map。我们接下来将用这篇文章指出在使用hashcode和equals方法时，经常范的错误，并指出如何正确的使用这两个方法，以及这两个方法工作的原理。其实，map判断对象的方法就是先判断hashcode是否相等，如果相等再判断equals方法是否返回true，只有同时满足两个条件，最后才会被认为是相等的。就像上图这个结构，每个hashcode对应一个桶，每个tongli桶里还有多个对象，确定桶的方法是hashCode，在桶中遍历线性查找的方法是equals。