Go语言视频零基础入门到精通

javalearner

先看下面的一个例子,如果你能毫不犹豫的全部答对,说明你对HashMap基本理解.
import java.util.Map;
import java.util.HashMap;
import java.util.Set;
import java.util.HashSet;
class  HashFail
{
        public static void main(String[] args)  
       {
             Map map=new HashMap();
             Key k=new Key(10);
             map.put(k,"value");   //插入一个key:10
             System.out.println(map.get(k)!=null); //这里显然是true
             k.i++;//关键地方,key改变了
         
            System.out.println(map.get(k)!=null);           //?
            System.out.println(map.get(new Key(10))!=null); //?
            System.out.println(map.get(new Key(11))!=null); //?

            for(int i=0;i<20;i++) map.put(new Object(),new Object());
            //这里加一些无用信息,导致rehash过程

            System.out.println(map.get(k)!=null);           //?
            System.out.println(map.get(new Key(10))!=null); //?
            System.out.println(map.get(new Key(11))!=null); //?

             k.i--;//这里把Key改回去了

             System.out.println(map.get(k)!=null);           //?
             System.out.println(map.get(new Key(10))!=null); //?
             System.out.println(map.get(new Key(11))!=null); //?
             System.out.println(map.get(k));
             System.out.println(map.get(new Key(10)))
        }
       static class Key
      {
            int i;
           Key(int i){
               this.i=i;
           }
           public boolean equals(Object obj){
               return i==((Key)obj).i;
          }
          public int hashCode(){return i;}
      };
}  


        因为修改key的值,导致了这个key的hashCode也改变了，所以调用get方法的时候就找不到，在rehash的时候能不能恢复呢，结果证明不能恢复，看过HashMap的实现就知道了。他生成一个Entry的时候用了key的hashCode，而且不会随着key改变而改变。所以如果一个HashMap中插入一个key-value后，改变了key的值从而导致key的hashCode改变的话，那么这个value就无法获得了。

避免方法：
1.用不可变对象作为key，比如String，Integer等等。
2.不要保留对key的引用，比如上面的
             Key k=new Key(10);
             map.put(k,"value");   
    可以改为 map.put(new Key(10),"value");


程序运行结果：

C:ja>java     HashFail
true
false
false
false
false
false
false
true
true
false
value
value

C:ja>  

  



                        function TempSave(ElementID)
                        {
                                CommentsPersistDiv.setAttribute("CommentContent",document.getElementById(ElementID).value);
                                CommentsPersistDiv.save("CommentXMLStore");
                        }
                        function Restore(ElementID)
                        {
                                CommentsPersistDiv.load("CommentXMLStore");
                                document.getElementById(ElementID).value=CommentsPersistDiv.getAttribute("CommentContent");
                        }