在Java中,为了让对象在集合中能够更高效地进行查找和比较,我们通常需要重写对象的equals()
和hashCode()
方法。其中,equals()
方法用于比较两个对象是否相等,而hashCode()
方法则用于返回对象哈希值,供集合类使用。
默认情况下,Java会根据每个对象的内存地址来计算哈希值,因此如果两个对象在内存中的位置不同,它们的哈希值也会不同。但是,在实际开发中,我们可能需要比较的是对象的属性值而不是内存地址,这时就需要自己来实现hashCode()
方法了。
虽然默认实现的hashCode()
方法可以满足基本的哈希表需求,但是它有一个很大的问题:它只是返回对象的内存地址的哈希码,这意味着两个内容完全相同的对象在哈希表中还是会被认为是不同的对象,这样就会浪费大量的空间和时间。例如:
String s1 = new String("hello"); String s2 = new String("hello"); System.out.println(s1.hashCode()); // 输出 99162322 System.out.println(s2.hashCode()); // 输出 99162322
虽然s1
和s2
的内容相同,但是它们在内存中的地址不同,因此它们的哈希值也不同。在实际使用中,这可能会导致一些问题,比如无法正确识别集合中的重复元素。
要重新实现hashCode()
方法,我们需要结合对象的属性值来计算哈希码,以便让具有相同属性值的对象具有相同的哈希码。一般来说,可以采用以下步骤:
(f ? 1 : 0)
的形式转换成数值型。Float.floatToIntBits(f)
的方式把它们转换成整型。Double.doubleToLongBits(f)
的方式把它们转换成长整型,并对其进行异或操作。例如,在一个自定义的Person
类中,如果我们想让两个对象在name
和age
属性都相同的情况下返回相同的哈希码,可以按照以下方式重新实现hashCode()
方法:
@Override public int hashCode() { int result = 17; result = 31 * result + name.hashCode(); result = 31 * result + age; return result; }
其中,17
和31
都是选定的质数。
在重新实现hashCode()
方法时,需要牢记以下几点:
equals()
方法返回true
,那么它们的哈希码应该相同。hashCode()
方法,例如Eclipse和IntelliJ IDEA都支持自动生成hashCode()
和equals()
方法的功能。重新实现hashCode()
方法可以提高哈希表的效率,使得具有相同属性值的对象具有相同的哈希码。要实现hashCode()
方法,需要按照一定的步骤进行计算,并考虑到一些细节问题。在实际开发中,建议使用自动生成的hashCode()
方法。