码迷,mamicode.com
首页 > 其他好文 > 详细

hashCode方法的作用

时间:2019-08-20 17:05:29      阅读:76      评论:0      收藏:0      [点我收藏+]

标签:集合   另一个   hash   比较   它的   数值   编程语言   override   通过   

首先hashcode ()方法的作用是返回对象的哈希码值。

技术图片

public int hashCode()
@Override
public int hashCode() {
int result = getUserid().hashCode();
result = 31 * result + getUname().hashCode();
result = 31 * result + getUage().hashCode();
return result;
}
返回对象的哈希码值。 支持这种方法是为了散列表,如HashMap提供的那样

hashCode的总合同是:

  • 只要在执行Java应用程序时多次在同一个对象上调用该方法, hashCode方法必须始终返回相同的整数,前提是修改了对象中equals比较中的信息。 该整数不需要从一个应用程序的执行到相同应用程序的另一个执行保持一致。
  • 如果根据equals(Object)方法两个对象相等,则在两个对象中的每个对象上调用hashCode方法必须产生相同的整数结果。
  • 要求如果两个对象根据equals(java.lang.Object)方法不相等,那么在两个对象中的每个对象上调用hashCode方法必须产生不同的整数结果。 但是,程序员应该意识到,为不等对象生成不同的整数结果可能会提高哈希表的性能。

尽可能多的合理实用,由类别Object定义的hashCode方法确实为不同对象返回不同的整数。 (这通常通过将对象的内部地址转换为整数来实现,但Java的编程语言不需要此实现技术。)

Java中的hashCode方法就是根据一定的规则将与对象相关的信息(比如对象的存储地址,对象的字段等)映射成一个数值,这个数值称作为散列值。
 其主要作用是为了配合基于散列的集合一起正常运行,这样的散列集合包括HashSet、HashMap以及HashTable。当集合要添加新的对象时,先调用这个对象的hashCode方法,得到对应的hashcode值,实际上在HashMap的具体实现中会用一个table保存已经存进去的对象的hashcode值,如果table中没有该hashcode值,它就可以直接存进去,不用再进行任何比较了;如果存在该hashcode值,就调用它的equals方法与新元素进行比较,相同的话就不存了,不相同就散列其它的地址。
这样解决了向含有大量数据的集合中添加元素时,大量频繁的操作equals方法的问题。
 

hashCode方法的作用

标签:集合   另一个   hash   比较   它的   数值   编程语言   override   通过   

原文地址:https://www.cnblogs.com/cuixiaomeng/p/11383714.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!