调用equals 方法去比较两个对象时会进行两个操作, 第一使用 == 号去比较两个对象的内存地址,如果地址相同则返回 ture,第二 否则继续去比较字符串的值,如果两个字符串的值完全相等,同样返回ture。
那么equals ()和hashcode()有什么关系呢? Java 里面任何一个对象都有一个native的hashcode()方法,这个方法在散列集合中会用到 比如 Hashcode,HashMap 这些,当添加元素的时候,需要判断元素是否存在,而直接使用 equals()方法效率太低,直接用对象的HashCode的值进行取模运算, 如果Table 内没有HashCode对应的值 ,则可以直接存进去, 不需要进行任何比较,而如果table存在HashCode的值 则需要调用equals()方法与新的元素进行比较,相同的话则直接覆盖,不相同则散列到其他地址。
这其中存在一个冲突解决的问题 实际调用equals 方法的次数降低了 Hashcode的值默认是JVM使用随机数来生成的,两个不同的对象可能生成的Hashcode会相同,而这种情况在Hash表内体现的为Hash冲突,通常会使用链表或线性探测的方式来解决。
如果两个完全相同的对象,也就是内存地址指向同一个,那么它们的Hashcode一定是相同的
如果x.equals(y)==ture,没有重写equals()方法,那么这两个对称的内存地址一定为同一个,且HashCode必然相同,但如果我们只重写了equals()方法,会导致hashcode不相同,会导致这个类无法和所有的集合类一起工作。所以实际开发中,重写equals方法一定也要重写hashcode方法。