0
点赞
收藏
分享

微信扫一扫

Java集合-(1)hashCode

他说Python 2022-03-20 阅读 63
java

hashCode()

public native int hashCode();

【问题1】可以直接根据hashcode值判断两个对象是否相等吗?

肯定是不可以的,因为不同的对象可能会生成相同的hashcode值。虽然不能根据hashcode值判断两个对象是否相等,但是可以直接根据hashcode值判断两个对象不等,如果两个对象的hashcode值不等,则必定是两个不同的对象。如果要判断两个对象是否真正相等,必须通过equals方法。

  • 默认情况下,hashCode方法是将对象的存储地址进行映射(通过对象的内部地址(也就是物理地址)转换成一个整数,然后该整数通过hash函数的算法就得到了hashcode)
  • 在程序执行期间,只要equals方法的比较操作用到的信息没有被修改,那么对这同一个对象调用多次,hashCode方法必须始终如一地返回同一个整数。
  • 如果两个对象根据equals方法比较是相等的,那么调用两个对象的hashCode方法必须返回相同的整数结果。
  • 如果两个对象根据equals方法比较是不等的,则hashCode方法不一定得返回不同的整数。

在设计hashCode方法和equals方法的时候,如果对象中的数据易变,则最好在equals方法和hashCode方法中不要依赖于该字段。

【问题2】hashCode的作用:

HashCode的存在主要是为了查找的快捷性,HashCode是用来在散列存储结构中确定对象的存储地址的(后半句说的用hashcode来代表对象就是在hash表中的位置)

  • 原始的查找方法是一个个遍历,直到找到合适的对象
  • hashCode相当于找hash表中数所在的桶的位置,再在桶中使用equals()方法查找具体的元素
举报

相关推荐

0 条评论