首先说结论:在java的任意一个类中都有equals方法与hashcode方法。java中的任意一个类都默认继承object类,继承它的方法。 为什么object类作为所有java类的父类要有这样一个hashcode方法,是因为是因为hashcode方法能够极大地帮助我们查询一个该类对象的位置。
通过计算对象的hashcode值直接定位到数组的某一个地址取值 查询时间复杂度为O1 一个类中的equals方法yuhashcode方法应该满足一下关系 两个对象的hashcode所得到的值相同那么equals值也应该相同 本质上就这一句话其他的都无需满足 。 object类源码的hashcode euqals方法当然满足 比较方法都是判断两个对象的内存地址是否相等 这种散列算法特殊 string默认重写equals方法改为比较值重写hashcode方法改为hash = 31 * hash + val[i];val[i]表示string中每个字符的ASCII码值 可以自己看看。