什么是hashcode？

hashcode即散列码，一般用于提高查询/定位效率。
在Java对象中，hashcode可以看作是每个对象实例的一个整型索引。有三个特点：

  • 散列
  • int型
  • 一致性

默认值是对象实例的内存地址。典型应用场景，比如hashmap中key的定位。

为什么这么设计hashcode?

  • 整型易于定位。
  • 散列不易冲突。
  • 一致性，同一个实例对象，hashcode需要保持不变，以保持定位的稳定性。

为什么需要重载？

  1. 默认equals比较的是引用（对象实例的内存地址）。
    而实际场景中需要比较的是对象中的属性值。所以需要重载equals方法。
  2. 在hashmap查找key时，是先hashcode定位，再equals比较，
    这就意味着hashcode相等的情况下，equals不一定相等。而equals相等，则
    hashcode必相等，所以重载eqauls时，必须重载hashCode，以保证hashmap这套定位机制的正确执行，

所以在一下场景下会需要用到重载equals&hashCode方法？

  • 自定义对象当做hashmap的key。
  • 自定义对象放入hashset。

实现要点

hashcode算法必须注意以下几点：

  • 散列： 平均分布，减少冲突。
  • 一致性：
  • equals相等，hashcode必相等。
  • 同一个实例对象，hashcode需要保持不变。
  • 效率：hashcode是为了提高查询效率，所以生成算法需要兼顾效率。
  • 越界问题。hashcode为整型，需要考虑计算越界问题。

针对要点的解决方法

  • equals相等，hashcode必相等: 最好使用和计算equals相同的字段或者其子集。
  • 同一个实例对象，hashcode最好保持一致： 建议使用不变的字段值来计算hashcode。
    所以这需要你将参与hashcode计算的字段做成不变的，只在创建时赋值，不对外提供更新此属性的入口。
    具体例子可参考String/Integer类的hashCode方法（其类本身就是immutable的）。
  • 越界问题, int型越界以后，符号位会变（比如正变负），但不影响hashmap定位, 因为hashmap最大容量为(1>>>30)，过滤掉了符号位的影响。

优化