首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

hashCode与equals深度剖解

2012-08-25 
hashCode与equals深度剖析上次去某大公司面试,问到了equals方法和hashCode()方法,现在总结一下1,equals方

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方法,反之亦然

热点排行