Java 中可变hashcode的隐患

为识别对象，JDK为每个Object类都定义了一个hashcode，Object的类的hashcode是根据对象的内存地址做hash算法得出来的，String类则自己重写了hashcode（）方法，是根据字符串的每个字符做算法累加起来的，Integer在直接返回value的值。

    而很多时候，对于应用系统的一些类（Java Bean），是要根据属性来计算hashcode而非内存地址，就像String类。所以会去覆盖Object的equals方法。其实重写就重写了，但是出于技术上的要求，JDK的一些数据结构Collection作为一个数据的容器，它需要唯一定位某个对象，而判定对象是否相等的标准是：1，hashcode是否相等；2，equals函数是否返回true。所以如果这些Java Bean用到这些Collection的话重写equals就必须同时重写hashcode了。

    但这不是重点，重点是另外一个问题：可变的hashcode带来的BUG。

import java.util.*;

public class Person
    implements Iterable<Person>
{
    public Person(String fn, String ln, int a, Person... kids)
    {
        this.firstName = fn; this.lastName = ln; this.age = a;
        for (Person kid : kids)
            children.add(kid);
    }
    
    // ...
    
    public void setFirstName(String value) { this.firstName = value; }
    public void setLastName(String value) { this.lastName = value; }
    public void setAge(int value) { this.age = value; }
    
    public int hashCode() {
        return firstName.hashCode() & lastName.hashCode() & age;
    }

    // ...

    private String firstName;
    private String lastName;
    private int age;
    private List<Person> children = new ArrayList<Person>();
}


// MissingHash.java
import java.util.*;

public class MissingHash
{
    public static void main(String[] args)
    {
        Person p1 = new Person("Ted", "Neward", 39);
        Person p2 = new Person("Charlotte", "Neward", 38);
        System.out.println(p1.hashCode());
        
        Map<Person, Person> map = new HashMap<Person, Person>();
        map.put(p1, p2);
        
        p1.setLastName("Finkelstein");
        System.out.println(p1.hashCode());
        
        System.out.println(map.get(p1));
    }
}

 

     可以看到这个Person重写了hashcode，是属性的hashcode做与运算得出的结果。但是注意到，当p1对象作为key放入HashMap后，随后改变了lastName的属性，导致p1对象的hashcode发生了改变，从而System.out.println(map.get(p1));直接输出null。

    所以可以看到，在重写hashcode的时候要特别注意可变的hashcode的影响，为了消除这种隐患，最好给属性加上final的限制。