Java中HashMap的key的Hash值修改问题

首先这个一个很无聊的问题，因为真正大家在用HashMap的时候，一般都是用简单类型的封装类，比如Integer, Long或者String不可修改的对象来作为key，所以不会遇到这篇博客讨论的问题。
先看这样一段代码：

public class MyObject {    private int value = 0;    public MyObject(int value) {        this.value = value;    }    public void setValue(int value) {        this.value = value;    }    @Override    public int hashCode() {        return value;        //return super.hashCode();    }}

MyObject是一个自定义类。它修改了hashCode方法，Object中的hashCode是一个native方法，返回了对象在虚拟机中的地址（也不全是地址），子类的实现各有不同，String类的实现如下，和内容完全相关。

public int hashCode() {    int h = hash;    if (h == 0) {        int off = offset;        char val[] = value;        int len = count;            for (int i = 0; i < len; i++) {                h = 31*h + val[off++];            }            hash = h;        }        return h;}

在Main方法里，我们这么调用

import java.util.HashMap;import java.util.Iterator;import java.util.Map.Entry;public class Main {    public static void main(String[] args) {        HashMap<MyObject, MyObject> a = new HashMap<MyObject, MyObject>();        MyObject aItem = new MyObject((int)'a');        MyObject bItem = new MyObject((int)'b');        a.put(aItem, new MyObject((int)'a'));        a.put(bItem, new MyObject((int)'b'));        Iterator<Entry<MyObject, MyObject>> it = a.entrySet().iterator();        while (it.hasNext()) {            Entry<MyObject, MyObject> item = it.next();            System.out.println(item.getKey() + " " + item.getValue());        }        System.out.println(a.get(aItem));        aItem.setValue(10);        it = a.entrySet().iterator();        while (it.hasNext()) {            Entry<MyObject, MyObject> item = it.next();            System.out.println(item.getKey() + " " + item.getValue());        }        System.out.println(a.get(aItem));    }}

输出结果如下：

MyObject@61 MyObject@61MyObject@62 MyObject@62MyObject@61MyObject@a MyObject@61MyObject@62 MyObject@62null

我们要讨论的就是为什么第二次是null。
简单的说，value是根据key的hash存放在不同的Hash桶上，key的hashCode变了，自然无法找到Value所在的位置。

public V get(Object key) {        Node<K,V> e;        return (e = getNode(hash(key), key)) == null ? null : e.value;}final Node<K,V> getNode(int hash, Object key) {        Node<K,V>[] tab; Node<K,V> first, e; int n; K k;        if ((tab = table) != null && (n = tab.length) > 0 &&            (first = tab[(n - 1) & hash]) != null) {            if (first.hash == hash && // always check first node                ((k = first.key) == key || (key != null && key.equals(k))))                return first;            if ((e = first.next) != null) {                if (first instanceof TreeNode)                    return ((TreeNode<K,V>)first).getTreeNode(hash, key);                do {                    if (e.hash == hash &&                        ((k = e.key) == key || (key != null && key.equals(k))))                        return e;                } while ((e = e.next) != null);            }        }        return null;    }

getNode里返回了null。
总结一下，HashMap是根据key的hashCode来进行Hash映射，存储和取出value，所以一旦key的hashCode改变了，value肯定无法获取，所以key尽量使用hashCode不会改变的对象， 而默认的Object的hashCode是jvm的内存地址，所以不同的两个对象，虽然成员可能都一样，但是也无法get到正确的value。而String由于hashCode就是内容得到的，所以只要内容一致，一定能获取到需要的value。而Integer等简单类型封装类也是一样的道理。

@Overridepublic int hashCode() {    return Integer.hashCode(value);}

这里有一篇介绍HashMap的不错的文章
http://www.cnblogs.com/dolphin0520/p/3681042.html