hooyantsing's Blog

P010 hashCode和equals

字数统计: 280阅读时长: 1 min
2022/03/08

视频源:阿里P8爆肝2个月呕心整理,挑战30天打卡春招上岸!

hashCode 介绍

hashCode() 的作用是获取哈希码,也称散列码。它实际上是返回一个 int 整数。这个哈希码的作用是确定该对象在哈希表中的索引位置。hashCode() 定义在 JDK 的 Object.java 中,java 中的任何类都包含有 hashCode() 方法。

为什么要有 hashCode

以 “HashSet 如何检测重复” 为例子来说明为什么要有hashCode:

对象加入 HashSet 时,HashSet 会先计算对象的 hashCode 值来判断对象加入的位置,看该位置是否有值,如果没有、HashSet 会假设对象没有重复出现。但是如果发现有值,这时会调用 equals() 方法来检查两个对象是否真的相同。如果两者相同,HashSet就不会让其加入操作成功。如果不同的话,就会重新散列到其他位置。这就大大减少了 equals 的次数,相应就大大提高了执行速度。

  • equals方法被覆盖过,则hashCode方法也必须被覆盖。
CATALOG
  1. 1. hashCode 介绍
  2. 2. 为什么要有 hashCode
    1. 2.1. 以 “HashSet 如何检测重复” 为例子来说明为什么要有hashCode: