Java中的hashCode()

这篇文章是转载翻译过来的

原文地址：Guide to hashCode() in Java

在Java中有很多的集合中使用了Hash方法，比如HashMap、HashSet等。

这些集合在计算某个数的hash值时使用hashCode()方法，并且在内部使用这个值来存储数据，以至于访问操作更加高效。

hashCode()规定：

1. 每当在一次Java程序中执行时，多次调用同一对象的hashCode()的时候，返回相同得到值，前提是没有在equals比较中使用的信息被修改。从应用程序的一次执行到同一个应用程序的另一次执行，该值不需要保持一致。
2. 根据equals判断相等的对象，hashCode()一定返回相同的hash值。
3. 根据equals判断不相等的对象，hashCode()一定返回不相同的hash值。但是开发人员应该意识到，为不相等对象生成不同的整数结果可以提高hash表的性能。

Object类定义的hashCode()方法为不同的对象返回不同的值，这通常是通过内部地址转化而来的。

一个简单的demo：

public class User {
 
    private long id;
    private String name;
    private String email;
 
    // standard getters/setters/constructors
         
    @Override
    public int hashCode() {
        return 1;
    }
         
    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null) return false;
        if (this.getClass() != o.getClass()) return false;
        User user = (User) o;
        return id == user.id 
          && (name.equals(user.name) 
          && email.equals(user.email));
    }
     
    // getters and setters here
}

这里的hashCode()返回1，是完全符合规则的。但是在这种情况下的效率是非常低的，相当于将所有的元素都放在了hash表中的同一个“桶”中。