hashCode与equals深度剖析
上次去某大公司面试,问到了equals方法和hashCode()方法,现在总结一下
1,equals方法:
1,自反性,x.equals(x);为true,前提是X不为空
2,对称性,如果x.equals(y)为true,则y.equals(x)也为true
3,传递性,如果x.equals(y)为true,且y.equals(z)为true,则x.equals(z)为true
4,一致性,x.equals(y)的第一次调用为true,那么x.equals(y)的第2次,3次。。。n次也为true,前提是在这个比较过程中x与y的值没有被修改
5,x.equals(null)为false
6,当equals方法被重写时,通常有必要重写 hashCode 方法,以维护 hashCode 方法的常规协定,该协定声明相等对象必须具有相等的哈希码
b:hashCode()方法:
1,在java程序的一次运行中,在对同一对象多次调用 hashCode 方法时,必须一致地返回相同的整数,前提是将对象进行 equals 比较时所用的信息没有被修改
2,如果根据 equals(Object) 方法,两个对象是相等的,那么对这两个对象中的每个对象调用 hashCode 方法都必须生成相同的整数结果。
3,如果根据 equals(java.lang.Object) 方法,两个对象不相等,那么对这两个对象中的任一对象上调用 hashCode 方法不 要求一定生成不同的整数结果。但是,程序员应该意识到,为不相等的对象生成不同整数结果可以提高哈希表的性能。
4,由 Object 类定义的 hashCode 方法确实会针对不同的对象返回不同的整数
当使用hashSet时,hashCode方法就会被调用,判断已经存储在集合中对象
的 hashCode值是否与要加入到集合中的hashCode值是否相同,如果不相同,则把元素加入进去,如果一致,再进行equals方法的比较,分成两种情况:
a,如果equals方法返回true,表示对象已经在集合之中,不会加入
b,如果equals方法返回false,表示对象不在集合之中,就会加入
所以,我们要是重写了hashCode方法也要重写equals方法,反之亦然