冰冻非一日之寒
java中,对于任何类型的数据调用hashCode方法都会返回一个哈希值,并且这个哈希值是个整型。
需要注意的是,基本数据类型需要转化为相应的封装类才能调用hashCode方法。因为对象才有方法,而基本数据类型是没有方法的。
基本类型对应的封装类如下图
java默认为每个类型返回一个哈希值,我们得到这个哈希值之后,再对这个哈希值取模求得索引,根据这个索引将数据存储到数组(哈希表)中即可。
前面说过返回的哈希值是个整型,整型是可正可负的,什么时候会返回一个负的哈希值呢?或者这个整型是个什么样的数呢?这与关键字有着直接联系
当关键字为小范围整数时,哈希值为关键字本身
当关键字为浮点型数字时,哈希值为一个大整型
当关键字为字符串时,哈希值是一个大整型
当关键字为复合类时,哈希值也是一个大整型
hashCode方法只是将每个数据类型与一个整型对应起来,具体求相应的索引时,需要在哈希表内部结构完成。
图片
对于复合类来说,我们需要覆盖Object父类中已有的hashCode方法,也就是重新计算哈希值。
图片
这是为什么呢?
对于同一个类来说,只要创建名字不同的对象,哈希值就会不同,不管属性值是否相同。对于名字不同的对象,其哈希值是对象的存储位置,在对象创建的同时就已经确定了。
所以会出现这种情况,当引用同一个复合类时,new两个名字不同而属性完全相同的对象时,java默认的hashCode方法返回的哈希值是不同的,因为这个哈希值是在创建对象时就给定的,是对象的存储位置。
但是,属性值完全相同的两个对象,显然是同一个对象,哈希表中是不存储两个完全相同数据的,而它们的哈希值不同,取模后得到的索引也不同,这样就会造成哈希表存储了两个相同数据。
所以,我们要覆盖掉复合类中自带的hashCode方法,引用同一个类时,对象的哈希值是确定的,并且一样。那么问题又来了,当new两个名字不同且属性值不同的两个对象时,他们的哈希值也相同~
这时,就需要再加判断了。判断两个对象的属性值是否相同,如果属性值也相同,才是真正相同的两个数据。
图片
equals也是Object父类中自带的方法,我们需要重写这个方法,即判断两个对象属性值是否相同。属性值完全相同的两个数据,哈希表只会记录下来一个。
hashCode方法就介绍到这里了~