关于 hashCode() 你需要了解的 3 件事

在 Java 中，每一个对象都有一个容易理解但是仍然有时候被遗忘或者被误用的 hashCode 方法。这里有3件事情要时刻牢记以避免常见的陷阱。

 

一个对象的哈希码允许算法和数据结构将对象放入隔间，就象打印机类型案件中的字母类型。打印机将所有的“A”类型放到一个房间，它寻找这个“A”的时候就只需要在这个房间进行寻找。这种简单的系统让他在未排序的抽屉中寻找类型的时候更快。这也是基于哈希的集合的想法，例如 HashMap 和 HashSet。

为了使你的类与其他基于哈希的集合或其他依赖哈希码的算法一起正常工作，所有 hashCode 的实现必须遵守一个简单的契约。

 

一、hashCode 契约

 

这个契约在 hashCode 方法的 JavaDoc 中进行了阐述。它可以大致的归纳为下面几点：

 

1. 在一个运行的进程中，相等的对象必须要有相同的哈希码
2. 请注意这并不意味着以下常见的误解：
3. 不相等的对象一定有着不同的哈希码——错！
4. 有同一个哈希值的对象一定相等——错！

   这个契约允许不同的对象共享相同的哈希码，例如根据上图中的的描述，“A”和“μ”对象的哈希值就一样。在数学术语中，从对象到哈希码的映射不一定为内射或者双射。这是显而易见的，因为可能的不同对象的数量经常比可能的哈希吗的数量 (2^32)更大。

    

   编辑：在早期的版本中，我错误的认为哈希码的映射一定属于内射，但是不一定是双射，这显然是错的。感谢 Lucian 指出这个错误。