更新Java的HashMap的关键

Question

我只是想知道，如果HashMap的关键是可变的，会发生什么，下面的测试程序证明，我无法理解当两个平等的，hashCode方法返回 真实值相同，为什么hashmap.containsKey返回false。

public class MutableKeyHashMap { 

    public static void main(String []a){ 

      HashMap<Mutable, String> map = new HashMap<Mutable, String>(); 
      Mutable m1 = new Mutable(5); 
      map.put(m1, "m1"); 
      Mutable m2 = new Mutable(5); 
      System.out.println(map.containsKey(m2));  

      m2.setA(6); 
      m1.setA(6); 
      Mutable m3 = map.keySet().iterator().next(); 

      System.out.println(map.containsKey(m2)+" "+m3.hashCode()+"  "+m2.hashCode()+"  "+m3.equals(m2)); 

    } 
} 
class Mutable { 

    int a; 

    public Mutable(int a) { 

     this.a = a; 
    } 

    @Override 
    public boolean equals(Object obj) { 

     Mutable m = (Mutable) obj; 
     return m.a == this.a ? true : false; 
    } 

    @Override 
    public int hashCode(){ 
     return a; 
    } 

    public void setA(int a) { 

     this.a = a; 
    } 

    public int getA() { 
     return a; 
    } 
} 

此输出：

真 假6 6真正

Answer 1

的javadoc解释它

注：如果可变对象是巨大的，一定要小心用作地图键。如果对象的值以影响等于比较的方式更改，而对象是地图中的关键字，则不会指定地图的行为。

基本上，在地图不使用可变对象作为键，你会被烫伤

浮想联翩，因为文档可能不会出现明确的，我相信这里的相关问题是`以影响等于的方式改变“，并且您似乎认为每次包含被调用时都会调用equals（Object）。文档没有说，措辞意味着他们可能被允许缓存计算。

看看source，似乎是因为你的hashCode返回一个不同的值（是5，现在是6），它可能是根据实现细节在不同的桶中查找的。

Answer 2

HashMap将您的对象置于散列键5的位置。然后您将密钥更改为6并使用containsKey询问地图是否包含该对象。地图看起来位置6并且什么都没发现，所以它回答了false。

那么不要那样做，那么。

Answer 3

你可以想想如果这样，Map有16个桶。当你给它一个A == 5的对象时，它将它扔到bucket 5中。现在你可以把A改成6，但它仍然在bucket 5中。Map不知道你改变了A，它不会重新排列东西内部。

现在你用A == 6过来了另一个对象，并且你问地图是否有其中之一。它看起来在第6桶，并说：“不，没有。”这不会去检查所有其他桶为你。

很明显，事情如何进入桶更复杂，但这就是它的核心。

Answer 4

当您第一次放置“m1”时，hashCode()为5.因此，HashMap使用5将值放入相应的存储桶中。在更改m2后，hashCode()为6，因此当您尝试查找所投入的值时，它所查看的桶是不同的。

Answer 5

ptomli答案的代码示例。

import java.util.*; 

class Elem { 
    private int n; 

    public Elem(int n) { 
     this.n = n; 
    } 

    public void setN(int n) { 
     this.n = n; 
    } 

    @Override 
    public int hashCode() { 
     return n; 
    } 

    @Override 
    public boolean equals(Object e) { 
     if (this == e) 
      return true; 
     if (!(e instanceof Elem)) 
      return false; 
     Elem an = (Elem) e; 
     return n == an.n; 
    } 
} 

public class MapTest { 
    public static void main (String [] args) { 
     Elem e1 = new Elem(1); 
     Elem e2 = new Elem(2); 

     HashMap map = new HashMap(); 
     map.put(e1, 100); 
     map.put(e2, 200); 

     System.out.println("before modification: " + map.get(e1)); 
     e1.setN(9); 
     System.out.println("after modification using updated key: " + map.get(e1)); 

     Elem e3 = new Elem(1); 
     System.out.println("after modification using key which equals to the original key: " + map.get(e3));  
    } 
} 

编译并运行它。结果是：

before modification: 100 
after modification using updated key: null 
after modification using key which equals to the original key: null 

我在Linux上使用Java 6。